3D 기하 프리미티브 재생성을 위한 영역확장 방식의 효과적인 메쉬 분할
Efficient Mesh Segmentation for 3D Geometric Primitive Reconstruction using a Region Growing Method
초록/요약
메쉬는 연속된 삼각형의 집합으로 이루어진 3D 형상정보를 표현하는 한가지 방법이다. CAD 시스템에서 메쉬 정보를 다뤄야 할 때가 있다. CAD 시스템은 하나의 형상에 많은 부품들 사용된다. 각 부품은 개별적으로 수정되는 경우가 많다. CAD 시스템에서 메쉬를 사용하는 경우, 형상의 표면에 관한 정보만 담고 있는 메쉬의 특성상 형상정보의 수정, 변경이 효율적이지 못하다. 또한 메쉬는 삼각형의 개수에 따라 많은 연산을 필요로 하는 경우도 있다. 본 논문은 메쉬를 CAD 시스템에서 제공하는 프리미티브인 평면, 원기둥, 원뿔, 구, 토러스 로 자동 분할하는 방법을 제안한다. 메쉬의 분할 방식으로 위해 영역 확장방식을 사용했다. 영역확장 방식을 통해 성장하는 메쉬의 일부영역은 각기 프리미티브와 대조되어 프리미티브의 파라미터를 도출한다. 찾아진 프리미티브의 파라미터를 이용해 만들어진 프리미티브와 실제 점들 간의 차이를 이용해 유사도를 평가한다. 유사도는 확장의 방향성이 되고, 프리미티브로써의 가치를 판단하는 기준이 된다. 제시한 방법을 검증하기 위해 서로 다른 메쉬를 분리하는 수행함으로써 메쉬의 프리미티브 분리 성능을 검증했다.
more초록/요약
A mesh is one way to represent 3D shape information consisting of a set of triangles. In cases, we need to deal with mesh information in CAD systems. CAD systems use many parts in one shape. Each part is often modified individually. When a mesh is used in a CAD system, modification of shape is not efficient due to the trait of the mesh, which only contains information about the surface of the shape. Plus, Mesh requires a lot of operations depending on the number of triangles. This paper proposes a method for automatic segmentation of a mesh into a plane, cylinder, cone, sphere, or torus, which is a primitive provided by a CAD system. We used the region growing method as a mesh segmentation method. Some areas of the mesh that grow through the region growing method are compared with primitives to derive the parameters of the primitive. The similarity is evaluated using the difference between the found primitives and the actual points. The similarity becomes the direction of region growing and becomes a criterion for judging the value as a primitive. I verify the primitive separation performance of the mesh segmentation performance to verify the proposed method.
more목차
1 장 서론 1
1 절 연구 배경과 연구 목적 1
2 절 연구 범위, 논문의 구성 4
2 장 관련연구 6
1 절 영역확장방식(Region Growing)의 메쉬 분할 7
2 절 워터쉐드(Water Shed) 방식의 메쉬 분할 9
3 장 메쉬 분할과 프리미티브 피팅 11
1 절 개요 11
2 절 영역확장방식(Region Growing) 15
3 절 프리미티브 피팅 19
1.평면 프리미티브 피팅 19
2.원기둥 프리미티브 피팅 22
3.구 프리미티브 피팅 27
4.원뿔 프리미티브 피팅 28
5.토러스 프리미티브 피팅 32
4 장 시스템 구현, 실험 41
1 절 시스템 구현 41
2 절 실험 43
5 장 결론 49
참고 문헌 51
Abstract 54
