Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

3D Modeling of Self-Occluding Objects from 2D Drawings

자기폐색 물체의 2D 커브로부터의 3D모델링

  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. T. Igarashi, S. Matsuoka, H. Tanaka. 'Teddy: A Sketching Interface for 3D Freeform Design,' SIGGRAPH 99 Conference Proceedings, pp. 409-416, 1999 https://doi.org/10.1145/311535.311602
  2. C.-L. Tai, H. Zhang, J. C. Fong, 'Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces,' Computer Graphics Forum 23(1): 71-84, 2004 https://doi.org/10.1111/j.1467-8659.2004.00006.x
  3. S. Owada, F. Nielsen, K. Nakazawa, T. Igarashi:'A sketching interface for modeling the internal structures of 3D shapes,' Proc. 3rd International Symposium on Smart Graphics, Springer-Verlag, Berlin, pp. 49-57, 2003
  4. O. Karpenko, J. F. Hughes, R. Raskar, 'Free-form sketching with variational implicit surfaces,' Computer Graphics Forum 21(3), 2002 https://doi.org/10.1111/1467-8659.t01-1-00709
  5. I. A. Alexe, V. Gaildrat, L. Barthe, 'Interactive modelling from sketches using spherical implicit functions,' Afrigraph 2004: 25-34 https://doi.org/10.1145/1029949.1029953
  6. H. Lipson, M.Shpitalni, 'Optimization-based reconstruction of a 3D object from a single free-hand line drawing,' Computer-aided Design 28(8): 651-663, 1996 https://doi.org/10.1016/0010-4485(95)00081-X
  7. H.Lipson, M.Shpitalini, 'Correlation-based reconstruction of a 3d object from a single freehand sketch,' AAAI Spring Symposium on Sketch Understanding, pp. 99-104, 2002
  8. A. Piquer, R. Martin, P. Company, 'Using skewed mirror symmetry for optimisation-based 3d line-drawing recognition. In Proc. 5th IAPR International Workshop on Graphics Recognition,' pp, 182-193, 2003
  9. R. C. Zeleznik, K. P. Herndon, J. F. Hughes: 'SKETCH: An interface for sketching 3D scenes,' In Proceedings of ACM SIGGRAPH 96, Addison-Wesley, Boston, Massachusetts, pp. 163-170
  10. A. Shesh, B. Chen, 'SMARTPAPER: An Inter-active and User Friendly Sketching System,' Computer Graphics Forum 23(3): 301-310, 2004 https://doi.org/10.1111/j.1467-8659.2004.00761.x
  11. O. Tolba, J. Dorsey, L. McMillan, 'A projective drawing system,' Proc. I3D Symposium on Inter-active 3D Graphics, 2001 https://doi.org/10.1145/364338.364342
  12. J. Cohen, L. Markosian, R. Zeleznik, J. Hughes, and R. Barzel, 'An interface for sketching 3D curves,' ACM Symposium on Interactive 3D Graphics, pp. 17-21, 1999 https://doi.org/10.1145/300523.300655
  13. B. Kerautret, X. Granier and A. Braquelaire, 'Intujtive Shape Modeling by Shading Design,' Proc. the 5th International Symposium on Smart Graphics, pp. 163-174, LNCS 3638, SpringerVerlag 2005 https://doi.org/10.1007/11536482_14
  14. A. Nealen, O. Sorkine, M. Alexa, D. Cohen-Or, 'A sketch-based interface for detail-preserving mesh editing,' ACM Trans. Graph. 24(3): 1142-1147, 2005 https://doi.org/10.1145/1073204.1073324
  15. Y. Kho and M. Garland, 'Sketching mesh deformations,' Proceedings of the ACM Symposium on Interactive 3D Graphics, April 2005 https://doi.org/10.1145/1053427.1053452
  16. T. Pavlidis, C. J. Van Wyk, 'An automatic beautifier for drawings and illustrations,' ACM SIGGRAPH Computer Graphics, Volume 19, Issue 3, pp. 225-234, July 1985 https://doi.org/10.1145/325165.325240
  17. M. Shpitalni, H. Lipson, 'Classification of sketch strokes and corner detection using conic sections and adaptive clustering,' ASME Journal of Mechanical Design 119(2): 131-135, 1997
  18. T. M. Sezgin and R. Davis. 'Handling Overtraced Strokes in Hand-Drawn Sketches,' In Making Pen-Based Interaction Intelligent and Natural. 2004
  19. L.R. Williams, 'Perceptual Completion of Occluded Surfaces,' PhD dissertation, Dept. of Computer Science, University of Massachusetts, Amherst, Mass., 1994
  20. L. Prasad, 'Morphological analysis of shapes,' CNLS Newsletter, 139: 1-18, July 1997
  21. F. Cordier, O. Cheong, 'Delaunay triangulation of self-intersecting polygons,' technical report, CS Depts., 2005, KAIST
  22. W. Wesselink. 'Variational Modeling of Curves and Surfaces,' PhD thesis, University of Technology, Eindhoven, 1996
  23. L. Landau, E. Lifshitz, 'Theory of Elasticity,' Butterworth-Heinemann, Boston, Mass., 1995
  24. C. Lawson and R. Hanson, 'Solving Least Squares Problems,' Englewood Cliffs, NJ: Prentice-Hall, 1974
  25. Intel Math Kernel Library 8.0, http://www.intel.com, 2005
  26. Maya, http://www.alias.com, 2005