지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제38권 제4호
- 발행연도
- 2011.8
- 수록면
- 186 - 196 (11page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 기존에 발표된 KD-트리 기반 방법을 개선하여 대용량 메쉬를 효율적으로 분할할 수 있는 새로운 알고리즘을 소개하고자 한다. 기존 KD-트리 기반 분할 방법은 빠른 시간 내에 양질의 균등 분할이 가능하나, 내부메모리에 전체데이터를 탑재할 수 없는 대용량 메쉬 분할에는 적용하기 어렵다. 본 방법은 KD-트리 노드 구성을 위하여 외부메모리에 있는 대용량 메쉬의 정점 데이터를 모두 정렬하지 않고 최소한의 데이터만을 선택하여 정렬하도록 고안되어 빠른 시간 내에 대용량 메쉬의 균등 분할이 가능하도록 하였다. 특히, 대용량 데이터의 부분선택정렬을 위한 최소힙과 최대힙을 결합한 새로운 자료구조를 활용하였다. 힙의 크기는 주어진 시스템 자원에 맞게 조절이 가능하므로, 본 방법은 제한된 자원을 가진 시스템에서도 대용량 메쉬를 효율적으로 분할할 수 있게 한다. 실제 대용량 메쉬 모델을 활용하여 옥트리 기반 분할 및 K-평균 군집화 분할 등의 대표적인 기존 방법과 본 분할 방법 간의 체계적인 비교를 위하여 처리시간 및 컴팩트성 측정 통계 결과와 분할의 시각적 결과를 제시하였고, 본 방법을 적용한 새로운 간소화 처리 결과도 제시하여 본 알고리즘의 활용도를 높이고자 하였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. KD-트리 기반 메쉬 분할
4. 외부 메모리를 이용한 대용량 메쉬 분할
5. 실험 결과 및 분석
6. 결론 및 향후 과제
참고문헌
참고문헌 (20)
참고문헌 신청
1. [학술지(정기간행물)] - X. Chen / 2009 / A Benchmark for 3D Mesh Segmentation / ACM Trans. Graphics (Proc. SIGGRAPH) 28 (3)
2. [단행본] - S. Schaefer / 2003 / Adaptive vertex clustering using octrees / SIAM Geometric Design and Computing
3. [학술대회논문] - T. K. Dey / 2001 / A Delaunay based shape reconstruction from large data / Proc. IEEE Symposium on Parallel and Large Data Visualization and Graphics : 19 ~ 27
4. [학술대회논문] - S. Choe / 2006 / Feature sensitive out-of-core chartification of large polygonal meshes / Proc. Computer Graphics International : 518 ~ 529
5. [학술지(정기간행물)] - S. Choe / 2009 / Random Accessible Mesh Compression Using Mesh Chartification / IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 15 (1) : 160 ~ 173
2. [단행본] - S. Schaefer / 2003 / Adaptive vertex clustering using octrees / SIAM Geometric Design and Computing
3. [학술대회논문] - T. K. Dey / 2001 / A Delaunay based shape reconstruction from large data / Proc. IEEE Symposium on Parallel and Large Data Visualization and Graphics : 19 ~ 27
4. [학술대회논문] - S. Choe / 2006 / Feature sensitive out-of-core chartification of large polygonal meshes / Proc. Computer Graphics International : 518 ~ 529
5. [학술지(정기간행물)] - S. Choe / 2009 / Random Accessible Mesh Compression Using Mesh Chartification / IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 15 (1) : 160 ~ 173
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000279433