자기폐색 물체의 2D 커브로부터의 3D 모델링 = 3D Modeling of Self-Occluding Objects from 2D Drawings

국문 초록 (Abstract)

본 논문은 2차원 평면상의 그림으로부터 3차원 물체를 복원하는 방법을 제시한다. 사용자가 입력하는 2차원 평면 그림은 3차원 물체의 윤곽선을 그린 것으로, 자신의 일부분이나 다른 물체에 의해 가려진 부분이 있는 윤곽선도 허용하는 것이 특징이다. 따라서, 복원된 3차원 물체 역시 자신의 일부, 혹은 다른 물체에 의해 가려진 부분이 존재할 수 있다. 본 논문에서 제안하는 방법은 2차원 윤곽선 분석, 3차원 골격 계산, 그리고 3차원 물체 복원의 세가지 단계로 구성된다. 본 논문의 주된 기여는 기여는 자신이나 다른 물체에 의해 가려진 2차원 윤곽선으로부터 3차원 골격을 계산하는 방법이며, 이를 위하여 일련의 최적화 문제를 정의하고 해결하였다. 최적화 문제는 골격의 생성, 물체의 충돌 제한, 그리고 C1 연속성 유지를 위하여 사용된다. 결과적으로, 제안된 방법은 기존의 실루엣 기반의 스케칭 인터페이스를 사용한 3차원 물체 모델링에 대하여, 상호 폐색 (가림/가려짐) 이 존재하는 형태에서도 허용되도록 확장하였다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose a method for reconstructing a 3D object (or a set of objects) from a 2D drawing provided by a designer. The input 2D drawing consists of a set of contours that may partially overlap each other or be self-overlapping. Accordingly, the resulting 3D object(s) may occlude each other or be self-occluding. The proposed method is composed of three major steps: 2D contour analysis, 3D skeleton computation, and 3D object construction. Our main contribution is to compute the 3D skeleton from the self-intersecting 2D counterpart. We formulate the 3D skeleton construction problem as a sequence of optimization problems, to shape the skeleton and place it in the 3D space while satisfying C1-continuity and intersection-free conditions. Our method is mainly for a silhouette-based sketching interface for the design of 3D objects including self-intersecting objects.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련연구
• 3. 2차원 윤곽선 분석
• 4. 3차원 골격 복원
• 5. 골격으로부터 3차원 볼륨 생성
• 6. 구현 및 결과
• 7. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 "Variational Modeling of Curves and Surfaces" 1996.

2 "Using skewed mirror symmetry for optimisation-based 3d line-drawing recognition." 182-193, 2003

3 "Theory of Elasticity" 1995.

4 "Teddy : A Sketching Interface for 3D Freeform Design" 409-416, 1999.

5 "Solving Least Squares Problems" Prentice- Hall 1974.

6 "Sketching mesh deformations" 2005.04

7 "SMARTPAPER: An Interactive and User Friendly Sketching System" 23 (23): 301-310, 2004.

8 "SKETCH : An interface for sketching 3D scenes" Addison-Wesley 163-170, 1996

9 "Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces" 23 (23): 71-84, 2004.

10 "Perceptual Completion of Occluded Surfaces" 1994.

11 "Optimization-based reconstruction of a 3D object from a single freehand line drawing" 28 (28): 651-663, 1996.

12 "Morphological analysis of shapes" 139 : 1-18, 1997

13 "Intuitive Shape Modeling by Shading Design" Springer-Verlag 163-174, 2005

14 "Interactive modelling from sketches using spherical implicit functions" 25-34, 2004

15 "Intel Math Kernel Library 8.0" 2005.

16 "Handling Overtraced Strokes in Hand-Drawn Sketches" 2004

17 "Free-form sketching with variational implicit surfaces" 21 (21): 2002.

18 "Delaunay triangulation of self-intersecting polygons" 2005

19 "Correlation-based reconstruction of a 3d object from a single freehand sketch" 99-104, 2002.

20 "Classification of sketch strokes and corner detection using conic sections and adaptive clustering" 119 (119): 131-135, 1997.

21 "An interface for sketching 3D curves" 17-21, 1999.

22 "An automatic beautifier for drawings and illustrations" 19 (19): 225-234, 1985.07

23 "A sketching interface for modeling the internal structures of 3D shapes" Springer-Verlag 49-57, 2003.

24 "A sketch-based interface for detail-preserving mesh editing" 24 (24): 1142-1147, 2005.

25 "A projective drawing system" 2001.