Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Template-based Automatic 3D Model Generation from Automotive Freehand Sketch

템플릿을 이용한 자동차 프리핸드 스케치의 3D 모델로 자동변환

  • 천상욱 (한국과학기술원 기계공학과) ;
  • 한순흥 (한국과학기술원 기계공학과)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Seamless data integration in the CAx chain of the CAD/CAPP/CAM/CNC has been achieved to a high degree, but research concerning the transfer of data from conceptual sketches to a CAD system should be carried out further. This paper presents a method for reconstructing a 3D model from a freehand sketch. Sketch-based modeling research can be classified into gestural modeling methods and reconstructional modeling methods. This research involves the reconstructional modeling method. Here, Mitani's seminal work, designed for box-shaped 3D model using a predefined template, is improved by leveraging a relational template and specialized for automotive design. Matching between edge graphs of the relational template and the sketch is formulated and solved as the assignment problem using the feature vectors of the edges. Including the stroke preprocessing method required to generate an edge graph from a sketch, necessary procedures and relevant techniques for implementing the template-based modeling method are described. Examples from a working implementation are given.

Keywords

References

  1. 이한민, 한순흥, '2차원 도면에서 교차하는 회전체 형상의 복원', 한국 CAD/CAM학회 논문집, 제10권, 제6권, pp. 392-401, 2005
  2. Schumann, J., Strothotte, T. and Laser, S., 'Assessing the Effect of Non-photorealistic Rendered Images in Computer-aided Design', ACM Human Factors in Computing Systems, SIGCHI '96, pp. 35-41,1996
  3. Mitani, J., Suzuki, H. and Kimura, F., '3D Sketch: Sketch-based Model Reconstruction and Rendering, IFIP Workshop Series on 'Geometric Modeling: Fundamentals and Applications' Organized by the IFIP Working Group 5.2, Seventh Workshop GEO-7, University of Parma, Parma, Italy, October 2-4, pp.85-112, 2000
  4. Company, P., Piquer, A. and Contero, M., 'On the Evolution of Geometrical Reconstruction as a Core Technology to Sketch-based Modeling', EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling, pp. 97-106, 2004
  5. Kallio, K., '3D6B Editor: Projective 3D Sketching with Line-based Rendering, 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling', pp. 1-7, 2005
  6. Zeleznik, R. C., Herndon, K. P. and Hughes, J. F., 'SKETCH: An Interface for Sketching 3D Scenes', SIGGRAPH'96 Conference Proceedings, pp. 163170, 1996
  7. Igarashi, T., Matsuoka, S. and Tanaka, H., 'Teddy: a Sketching Interface for 3D Freeform Design', ACM SIGGRAPH 99 Conference Proceedings, pp. 409-416, 1999
  8. Qin, S. F., Wright, D. K. and Jordanov, I. N., 'From On-line Sketching to 2D and 3D Geometry: A System based on Fuzzy Knowledge', Computer-Aided Design, Vol. 32, pp. 851-866, 2000 https://doi.org/10.1016/S0010-4485(00)00078-6
  9. Cherlin, J. J., Samavati, F., Sousa, M. C. and Jorge, J. A., 'Sketch-based Modeling with Few Strokes', 21st Spring Conference on Computer Graphics, 2005
  10. Kim, D. H. and Kim, M. J., 'A New Modeling Interface for the Pen-input Displays', Computer-Aided Design, Vol. 38, pp. 210-223, 2006 https://doi.org/10.1016/j.cad.2005.10.007
  11. Lipson, H. and Shpitalni, M., 'Optimization-based Reconstruction of a 3D Object from a Single Freehand Line Drawing', Computer-Aided Design, Vol. 28, pp. 651-663, 1996 https://doi.org/10.1016/0010-4485(95)00081-X
  12. Oh, B. S. and Kim, C. H., 'Progressive 3D Reconstruction from a Sketch Drawing', Computer & Graphics, Vol. 27, pp. 581-592, 2003 https://doi.org/10.1016/S0097-8493(03)00100-6
  13. Company, P., Contero, M., Conesa, J. and Piquer, A., 'An Optimisation-based Reconstruction Engine for 3D Modeling by Sketching', Computer & Graphics, Vol. 28, pp. 955-979, 2004 https://doi.org/10.1016/j.cag.2004.08.007
  14. Clowes, M. B., 'On Seeing Things, Artificial Intelligence', Vol. 2, No. 1, pp. 79-112, 1970
  15. Huffman, D. A., 'Impossible Objects as Nonsense Sentences', Machine Intelligence, Vol. 6, pp. 295-323, 1971
  16. Varley, P. A. C. and Martin, R. R., 'Estimating Depth from Line Drawings', Proceedings of 7th ACM Symposium on Solid Modeling and Applications, pp. 180-191, 2002
  17. Varley, P. A. C, Martin, R. R. and Suzuki, H., 'Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects', ACM Symposium on Solid Modeling and Applications SM'04, pp. 191-202, 2004
  18. Varley, P. A. C., Martin, R. R. and Suzuki, H., 'Frontal Geometry from Sketches of Engineering Objects: Is Line Labelling Necessary?', Computer-Aided Design, Vol. 37, pp. 1285-1307, 2005 https://doi.org/10.1016/j.cad.2005.01.002
  19. Varley, P. A. C, Suzuki, H., Mitani, J. and Martin, R. R., 'Interpretation of Single Sketch Input for Mesh and Solid Models', International Journal of Shape Modeling, Vol. 6, No.2, pp. 207-241, 2000 https://doi.org/10.1142/S0218654300000144
  20. Varley, P. A. C., Takahashi, Y., Mitani, J. and Suzuki, H., 'A Two-stage Approach for Interpreting Line Drawings of Curved Objects', EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling, 2004
  21. Yang, C., Sharon, D. and Panne, M., 'Sketch-based Modeling of Parameterized Objects', 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling, 2005
  22. Kara, L. B., D'Eramo, C. M. and Shimada, K., 'Pen-based Styling Design for 3D Geometry Using Concept Sketches and Template Models', Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling, pp. 149-160, 2006
  23. Shpitalni, M. and Lipson, H., 'Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object', IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol. 18. No. 10, pp. 1000-1012, 1996 https://doi.org/10.1109/34.541409
  24. Liu, J. Z. and Lee, Y. T., 'A Graph-based Method for Face Identification from a Single 2D Line Drawing', IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol. 23. No. 10, pp. 1106-1119, 2001 https://doi.org/10.1109/34.954601
  25. Liu, J. Z., Lee, Y. T. and Cham, W. K., 'Identifying Faces in a 2D Line Drawing Representing a Manifold Object', IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol. 24. No. 12, pp. 1579-1593, 2002 https://doi.org/10.1109/TPAMI.2002.1114850
  26. Shpitalni, M. and Lipson, H., 'Classification of Sketch Strokes and Comer Detection Using Conic Sections and Adaptive Clstering', Journal of Mechanical Design, Trans ASME, Vol. 119, pp. 131-135, 1997 https://doi.org/10.1115/1.2828775
  27. Ku, D. C., Qin, S. F. and Wright, D. K., 'Interpretation of Overtracing Freehand Sketching for Geometric Shapes', The 14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2006, 2006
  28. Bae, S. H., Kijima, R. and Kim, W. S., 'Digital Styling for Designers: Sketch Emulation in Computer Environment', ICCSA 2003, LNCS 2669, pp. 690-700, 2003
  29. Zenka, R. and Slavik, P., 'New Dimension for Sketches', Proceedings of the 19th Spring Conference on Computer Graphics, pp. 157-163, 2003
  30. 조영상, '스케칭 인터페이스를 위한 곡면 모델링', 석사학위논문, 한국과학기술원, 2005
  31. Schutte K., http://clippoly.sourceforge.net/
  32. Chetverikov, D., 'A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves', CAIP 2003, LNCS 2756, pp. 746-753, 2003
  33. Bookstein, F. L., 'Fitting Conic Sections to Scattered Data', Computer Graphics and Image Processing, Vol. 9, pp. 56-71, 1979 https://doi.org/10.1016/0146-664X(79)90082-0
  34. Tovey, M., Porter, S. and Newman, R., 'Sketching, Concept Development and Automotive Design', Design Studies, Vol. 24, No.2, pp. 135-153, 2003 https://doi.org/10.1016/S0142-694X(02)00035-2
  35. Tu, Z. and Yuille, A. L., 'Shape Matching and Recognition Using Generative Models and Informative Features', Proceedings of ECCV'04, 2004
  36. Belongie, S., Malik, J. and Puzicha, J., 'Shape Matching and Object Recognition Using Shape Contexts', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No. 24, pp. 509-522, 2002 https://doi.org/10.1109/34.993558
  37. Bae, S. H., Kijima, R. and Kim, W. S., 'Digital Styling for Designers: 3D Plane-symmetric Freeform Curve Creation Using Sketch Interface', ICCSA 2003, LNCS 2669, pp.701-710, 2003
  38. http://www.cosy.sbg.ac.at/~held/held.html
  39. http://www.nr.com/