Triangular Mesh Segmentation Based On Surface Normal

표면 법선 기반의 삼각형 메쉬 영역화 기법

  • 김동환 (서울대학교 전기공학부) ;
  • 윤일동 (한국외국어대하교 전자제어공학부) ;
  • 이상욱 (서울대학교 전기공학부)
  • Published : 2002.03.01

Abstract

This paper presents an algorithm for segmentation of 3D triangular mesh data. The proposed algorithm uses iterative merging of adjacent triangle pairs based on the orientation of triangles. The surface is segmented into patches, where each patch has a similar normal property Thus, each region can be approximated to planar patch and its boundaries have perceptually important geometric information of the entire mesh model. The experimental results show that the Proposed algorithm is peformed efficiently.

본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.

Keywords

References

  1. M. A. Wani and B. G. Batchelor, 'Edge-Region-Based Segmentation of Range Images,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 314-319, Mar. 1994 https://doi.org/10.1109/34.276131
  2. R. Krishnapuram and S. Gupta, 'Morphological Methods for Detection and Classification of Edges in Range Images,' Mathematical Imaging and Vision, vol. 2, pp. 351-375, 1992 https://doi.org/10.1007/BF00121878
  3. D. J. Langridge, 'Detection of Discontinuities in the First Derivatives of Surfaces,' Computer Vision, Graphics and Image Processing, vol. 27, pp. 291-308, 1984 https://doi.org/10.1016/0734-189X(84)90033-1
  4. P. Checchin, L. Trassoudaine, and J. Alizon, 'Segmentation of Range Images into Planar Regions,' Proceedings of International Confe-rence on Recent Advances in 3-D Digital Imaging and Modeling, May, 1997 https://doi.org/10.1109/IM.1997.603861
  5. A. Hoover, G. Jean-Baptiste, X. Jiang, P. J. Flynn, H. Bunke, D. B. Goldgof, K. Bowyer, D. W. Eggert, A. Fitzgibbon, and R. B. Fisher, 'An Experimental Comparison of Range Image Segmentation Algorithms,' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 673-689, Jul. 1996 https://doi.org/10.1109/34.506791
  6. Z. Yan, S. Kumar, J. Li, and C. -C. Jay Kuo, 'Robust Coding of 3D Graphic Models Using Mesh Segmentation and Data Partitioning,' Proc. IEEE International Conference on Image Processing, vol. 4. pp 352-356, Kobe, Japan, Oct. 1999 https://doi.org/10.1109/ICIP.1999.819611
  7. F. Cutzu, 'Computing 3D Object Parts from Similarities among Object Views.' Proc. IEEE Computer Vision and Pattern Recognition, vol. 2, pp. 95-100, South Carolina, Jun. 2000 https://doi.org/10.1109/CVPR.2000.854752
  8. A. P. Mangan and R. T. Whitaker, 'Partitioning 3D Surface Meshes Using Watershed Segmen-tation,' IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 4, pp. 308-321, Oct.-Dec, 1999 https://doi.org/10.1109/2945.817348
  9. K. W. Choo, I. D. Yun, and S. U. Lee, 'Edge-based Approach to Mesh Simplification,' Pro-ceedings of Second International Conference on 3-D Digital Imaging and Modeling, pp. 368-377, Oct. 1999 https://doi.org/10.1109/IM.1999.805367