[논문 리뷰] Medial Meshes for Volume Approximation

Feng Sun, Yi‐King Choi외 2명|arXiv (Cornell University)|2013. 08. 19.

3D Shape Modeling and Analysis참고 문헌 29인용 수 8

한 줄 요약

이 논문은 구의 볼록결합의 보간을 사용하여 3D 중앙축을 압축적이고 안정적인 표현으로 나타내는 '중심면(medial meshes)'을 도입한다. 이는 정확하고 효율적인 부피 근사화를 가능하게 한다. 오차 지향적 엣지 수축을 통해 중앙축을 단순화함으로써 부재성과 불안정성을 줄이고 고정밀도의 형태 재구성 유지하면서도, 구만으로 이루어진 합집합보다 정확도와 효율성에서 뛰어나다.

ABSTRACT

Volume approximation is an important problem found in many applications of computer graphics, vision, and image processing. The problem is about computing an accurate and compact approximate representation of 3D volumes using some simple primitives. In this study, we propose a new volume representation, called medial meshes, and present an efficient method for its computation. Specifically, we use the union of a novel type of simple volume primitives, which are spheres and the convex hulls of two or three spheres, to approximate a given 3D shape. We compute such a volume approximation based on a new method for medial axis simplification guided by Hausdorff errors. We further demonstrate the superior efficiency and accuracy of our method over existing methods for medial axis simplification.

연구 동기 및 목표

• 기존의 3D 형태 표현에서 중앙축 변환(MAT)의 불안정성과 부재성을 해결하기 위해.
• 간단한 기하 원소를 사용하여 압축적이고 안정적이며 정확한 부피 근사화 방법을 개발하기 위해.
• 밀도 높은 구 합집합을 보간 원소로 대체함으로써 효율적인 형태 근사화 및 변형을 가능하게 하기 위해.
• 형태 모델링 응용 분야에서 데이터 크기를 줄이고 계산 효율성을 향상시키기 위해.

제안 방법

• 두 개 또는 세 개의 구로 이루어진 볼록결합을 새로운 부피 원소로 제안하며, 이는 해석적으로 단순하고 기하학적으로 효율적이다.
• 중심축을 샘플링된 중심 구를 정점으로 하는 2차원 비다양체 단체 복합체(중심면)로 표현한다.
• 중심면의 변과 삼각형을 따라 선형 보간을 적용하여 중간에 둘러싸는 원소를 생성한다.
• 일방향 하우스도르프 오차를 기반으로 반복적으로 엣지를 수축시켜 근사 정확도를 제어하는 단순화 알고리즘을 적용한다.
• 사전 정의된 오차 임계값을 사용하여 압축성과 정밀도의 균형을 이루도록 단순화를 유도한다.
• 경계 노이즈로 인한 불안정한 분지들을 제거하기 위해 위상적 정렬을 통합한다.

실험 결과

연구 질문

• RQ1 노이즈 유발 잡음에 의해 영향을 받지 않는 안정적이고 압축적인 중심축 표현을 구축할 수 있는가?
• RQ2 구의 보간된 볼록결합은 개별 구보다 형태 근사 정확도를 향상시킬 수 있는가?
• RQ3 하우스도르프 오차를 기반으로 한 단순화 전략이 더 압축적이면서도 정확한 부피 표현을 만들어낼 수 있는가?
• RQ4 표면 또는 부피 그래프에 비해 중심면은 형태 변형에서 더 나은 두께 유지 성능을 보일 수 있는가?

주요 결과

• 일방향 하우스도르프 거리로 측정했을 때, 기존의 구 합집합 방법보다 중심면 표현 방식이 훨씬 뛰어난 근사 정확도를 달성한다.
• 원소 수를 극적으로 줄이면서도 높은 형태 정밀도를 유지하여 뛰어난 효율성을 입증한다.
• 단순화된 중심면은 경계 노이즈에 대해 향상된 강건성을 보이며, 불안정한 분지를 효과적으로 제거한다.
• 형태 변형에서 중심면은 표면 또는 부피 그래프보다 더 나은 두께 유지 성능을 보이며, 자연스러운 굽힘과 늘임을 가능하게 한다.
• 중앙면은 최소한의 사용자 간섭으로도 일관되고 영리한 변형을 가능하게 하여, 뼈대 기반 방법에 비해 강성과 제어력에서 뛰어나다.
• 이 방법은 G⁰ 연속 경계를 생성하며, 향후 분할 표면을 통해 고차원 연속성 탐색이 가능할 것이다.