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

논문 상세정보

정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.32 no.8, 2005년, pp.418 - 425   피인용횟수: 1

외곽선을 이용한 효율적인 기하모델 재구성 기법
Efficient Geometric Model Reconstruction using Contour Lines

정회상   (인하대학교 컴퓨터정보공학과UU0001092  ); 권구주   (인하대학교 컴퓨터정보공학과UU0001092  ); 신병석   (인하대학교 컴퓨터정보공학과UU0001092  );
  • 초록

    표면 재구성은 2차원 기하정보로 부터 3차원 물체의 형상을 복원하는 방법이다. 기존의 표면 재구성 알고리즘 중 많이 사용되는 Barequet의 방법은 정합되는 부분을 먼저 타일화 하고, 정합되지 않는 부분인 클레프트는 동적 계획법으로 타일화 한다. 그러나 이 방법은 클레프트를 처리하는 시간이 오래 걸리기 때문에 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 분기가 없는 단순영역을 한 번의 연산으로 외곽선의 최단거리 정점을 따라 타일화 하고, 분기가 있는 경우에는 정합이 잘되는 기본영역과 정합이 되지 않는 클레프트로 나눈다. 클레프트는 최단거리 정점들의 중점을 이용하여 간단하고 신속하게 타일화 하는 방법을 제안한다. 실험결과 기존 방법보다 메쉬 재구성 속도와 정확도가 높아진 것을 확인할 수 있었다.


    3D surface reconstruction is to make the original geometry of 3D objects from 2D geometric information. Barequet's algorithm is well known and most widely used in surface reconstruction. It tiles matched regions first, then triangulates clefts using dynamic programming. However it takes considerably long processing time while manipulating complex model. Our method tiles a simple region that does not have branches along minimally distant vertex pairs at once. When there are branches, our method divides contour lines into a simple region and clefts. We propose a fast and simple method that calculates medial axes using a minimum distance in cleft region. Experimental results show that our method can produce accurate models than the previous method within short time.


  • 주제어

    외곽선 .   표면 재구성 .   타일화 .   분기 .   클레프트 .   중앙축.  

  • 참고문헌 (10)

    1. Levoy, M., 'Display of Surfaces from Volume Data,' IEEE Computer Graphics and Applications, Vol. 8, No. 3, pp. 29-37, 1988 
    2. Lacroute, P. and Levoy, M., 'Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation,' Computer Graphics (SIGGRAPH 94 Proceedings), pp. 451-458, Orlando, Florida, 1994 
    3. Lorensen, W. and Cline, H., 'Marching cubes: A High Resolution 3D Surface Construction Algorithm,' Computer Graphics, Vol. 21, pp. 163-169, 1987 
    4. Barequet, G. and Sharir, M., 'Piecewise-linear Interpolation between Polygonal Slices,' Computer Vision and Image Understanding, Vol. 63, No. 2, pp. 251-272, 1996 
    5. Barequet, G., Shapiro, D. and Tal, A., 'Multilevel Sensitive Reconstruction of Polyhedral Surfaces from Parallel Slices,' The Visual Computer, Vol. 16, No. 2, pp. 116-133, 2000 
    6. Klincsek, G., 'Minimal Triangulations of Polygonal Domains,' Annals of Discrete Mathematics, Vol. 9, pp. 121-123, 1980 
    7. Lederbuch, P., 'Reconstruction of Surfaces from Planar Contours,' Computer Engineering and Informatics, pp. 218-223, 1999 
    8. Meyers, D., Skinner, S. and Sloan, K., 'Surfaces from Contours,' ACM Trans. on Graphics, Vol. 11, No. 3, pp. 228-258, 1992 
    9. Wang, Y. F., and Aggarwal, J. K., 'Surface Reconstruction and Representation of 3-D Scenes,' Pattern Recognition, Vol. 19, pp. 197-207, 1986 
    10. Bajaj, C., Coyle, E. and Lin, K., 'Arbitrary Topology Shape Reconstruction from Planar Cross Sections,' Graphical Models and Image Processing, Vol. 58, No. 6, pp. 524-543, Nov. 1996 
  • 이 논문을 인용한 문헌 (1)

    1. Lee, Ye-Jin ; Lee, Byung-Cheol 2012. "A Novel Method for 3D Surface and Solid Construction Analysis of Fabric Microstructure" 한국생활과학회지 = Korean journal of human ecology, 21(3): 539~550     

 저자의 다른 논문

  • 정회상 (1)

    1. 2004 "외곽선을 이용한 고속 3차원 인체모델 재구성" 의공학회지 = Journal of biomedical engineering research 25 (6): 537~543    
  • 권구주 (3)

  • 신병석 (29)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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