Synthesis of Three-Dimensional Models from Drawings Based on Spectral Graph Theory

Abstract:

Task of automatic reconstruction of three-dimensional objects by drawing views presented. The algorithm based on a boundary representation of three-dimensional models. The algorithm consists of the following steps: automatic separation of the drawing per the views, determination of three-dimensional coordinates of vertices, definition and marking of wire model primitives, reconstruction of model faces and model elements. The fundamental concept of the algorithm is to find the structural elements of three-dimensional model with usage of pre-specified patterns. The templates are described by means of matrices. Matching algorithm uses spectral graph theory. Reconstruction results are presented.

• Periodical: Applied Mechanics and Materials (Volume 756)
• Pages: 598-603
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.756.598
• Online since: April 2015
• Authors: Aleksey Zakharov*, Arkady Zhiznyakov
• Keywords: 3D-Reconstruction, CAD-System, Spectral Graph Theory

References

[1] D. Dori, M. Weiss, A Scheme for 3D Object Reconstruction from Dimensioned Orthographic Views, Engineering Applications of Artificial Intelligence, 9, 1 (1996) 53-64.

DOI: 10.1016/0952-1976(95)00057-7

[2] C. F. You, S. S. Yang, Reconstruction of curvilinear manifold objects from orthographic views, Computers & Graphics, 20, 2 (1996) 275-293.

DOI: 10.1016/0097-8493(95)00130-1

[3] H. Masuda, M. Numao, A cell-based approach for generating solid objects from orthographic projections, Computer-Aided Design, 29, 3 (1997) 177-187.

DOI: 10.1016/s0010-4485(96)00061-9

[4] B. S. Shin, Y. G. Shin, Fast 3D solid model reconstruction from orthographic views, Computer-Aided Design, V 30, 1 (1998) 63-76.

DOI: 10.1016/s0010-4485(97)00054-7

[5] T. Watanabe, Revision of Inconsistent Orthographic Views, Journal for Geometry and Graphics, 2, 1 (1998) 45-53.

[6] C. F. You, S. S. Yang, Automatic Feature Recognition from Engineering Drawings, The International Journal of Advanced Manufacturing Technology, 14, 7 (1998) 495-507.

DOI: 10.1007/bf01351395

[7] S. X. Liu, Reconstruction of curved solids from engineering drawings, Computer-Aided Design, 33, 14 (2001) 1059-1072.

DOI: 10.1016/s0010-4485(00)00143-3

[8] W. Geng, J. Wang, Y. Zhang, Embedding visual cognition in 3D reconstruction from multi-view engineering drawings, Computer-Aided Design, 34, 4 (2002) 321-336.

DOI: 10.1016/s0010-4485(01)00092-6

[9] A. Cicek, M. Gulesin, Reconstruction of 3D models from 2D orthographic views using solid extrusion and revolution, Journal of Materials Processing Technology, 152, 3 (2004) 291-298.

DOI: 10.1016/j.jmatprotec.2004.04.368

[10] H. Lee, S. Han, Reconstruction of 3D interacting solids of revolution from 2D orthographic views, Computer-Aided Design, 37, 13 (2005) 1388-1398.

DOI: 10.1016/j.cad.2005.01.007

[11] I. Cayiroglu, A. Cavusoglu, V. Celik A New Method for Extracting 3D Solid Models of Objects using 2D Technical Drawings, Mathematical and Computational Applications, 12, 1 (2007) 31-40.

DOI: 10.3390/mca12010031

[12] S. I. Golovin, N. A. Veselov, Automatic reconstruction of curved solids from three orthographic projections, Proceedings of SYRCoSE, 2 (2007) 53-58.

DOI: 10.15514/syrcose-2007-1-16

[13] Z. Wang, M. Latif, Reconstruction of 3D Solid Models Using Fuzzy Logic Recognition, Proceedings of the World Congres on Engineering, 1 (2007) 37-42.

[14] B. Xie, L. Chen, L. Chen, A new reconstruction method based on the volume-based approach, Proceedings of the 2009 International Symposium on Information Processing (2009) 132-135.

[15] S. Umeyama, An Eigendecomposition Approach to Weighted Graph Matching Problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, 5 (1988) 695-703.

DOI: 10.1109/34.6778