본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

표면 법선 기반의 삼각형 메쉬 영역화 기법
Triangular Mesh Segmentation Based On Surface Normal

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

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


    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.


  • 주제어

    Mesh, Segmentation .   Surface Normal Vector.  

  • 참고문헌 (9)

    1. 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 
    2. D. J. Langridge, 'Detection of Discontinuities in the First Derivatives of Surfaces,' Computer Vision, Graphics and Image Processing, vol. 27, pp. 291-308, 1984 
    3. 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 
    4. 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 
    5. 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 
    6. 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 
    7. 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 
    8. 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 
    9. 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 

 저자의 다른 논문

  • 이상욱 (85)

    1. 1983 "영상처리를 위한 순차 컨버루션 기법" 電子工學會雜誌 = KIEE review 10 (4): 22~26    
    2. 1985 "Fast 2차원 동 표적 추적 알고리즘" 電子工學會誌 = Journal of the Korean Institute of Electronics Engineers 22 (1): 75~85    
    3. 1988 "벡터 양자기" 電子工學會誌 = The journal of Korea Institute of Electronics Engineers 15 (2): 6~12    
    4. 1989 "TMS320C25 DSP를 이용한 실시간 TWS 시스템 구현" 전자공학회논문지 = Journal of the Korean Institute of Telematics and Electronics 26 (6): 147~155    
    5. 1992 "HDTV용 VLSI시스템 구현" 電子工學會誌 = The journal of Korea Institute of Electronics Engineers 19 (12): 70~82    
    6. 1993 "데이터 전송을 위한 최적 FIR 필터 설계" 한국통신학회논문지 = The journal of the Korean institute of communication science 18 (8): 1226~1237    
    7. 1993 "신경망과 구문분석을 이용한 한국어 연결 숫자음 인식" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b30 (12): 21~30    
    8. 1994 "주파수 선택성 페이딩 채널에서 CPM 신호와 결합된 최적 TCM의 설계 및 성능 평가" 한국통신학회논문지 = The journal of the Korean institute of communication science 19 (6): 1064~1074    
    9. 1994 "적응 노치필터를 이용한 NTSC 동일 채널 간섭 제거 시스템" 한국통신학회논문지 = The journal of the Korean institute of communication science 19 (10): 2053~2063    
    10. 1994 "선형계획을 이용한 유도 정밀도 계수 FIR 필터의 설계" 한국통신학회논문지 = The journal of the Korean institute of communication science 19 (12): 2386~2396    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기