메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
3차원에서 물체를 근사적으로 표현하는 과정으로는 윗면(Top), 측면(Side), 정면(Front)에 대하여 2차원에서의 물체표현 작성알고리즘을 이용하여 각 면에대한 자료구조를 구성한 다음, 이 자료구조 및 알고리즘을 물체를 3차원적으로 표현하는데 까지 확장 적용하는것이 일반적이다. 그리고 물체를 2차원으로 표현에 있어 필요한 Node수와 처리시간을 줄이는 알고리즘은 Quad Tree, Linear Quad Tree, Optimal Quad Tree 등으로 발전되어 왔는데 최근에 CVGIP49(1989년)에서 A P Lavakusha와 P G Reddy가 Linear Quad Tree 알고리즘을 이용하여 물체를 3차원적으로 표현하였다. 본고에서는 8분면체(Octant)에 색소가 혼합되어있는 경우, 최대 7의 Node를 생성하는 Linear알고리즘 보다 개선이된 Optimal Quad Tree작성 알고리즘을 이용하여 윗면(Top), 측면(Side), 정면(Front)에 대한 자료구조를 구성하였으며, 3차원적으로 물체를 표현하기 위하여 이 알고리즘을 확장 응용한 새로운 알고리즘과 이에 필요한 자료구조를 제시하였다.

목차

요약

Ⅰ 개요

Ⅱ Quad Tree와 Optimal Quad Tree의 비교

Ⅲ Optimal Octree구현

Ⅳ 결론

참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017914364