A Genetic Algorithm based Optimization Method in 3D Solid Reconstruction from 2D Multi-View Engineering Drawings

Document Type : Research Paper


Engineering Graphics Center, Sharif University of Technology, Tehran, Iran


There are mainly two categories for a 3D reconstruction from 2D drawings: B-Rep and CSG that both these methods have serious weaknesses despite being useful. B-Rep method which has been older and have wider function range is problematic because of high volume of calculations and vagueness in answers and CSG method has problem in terms of very limited range of volumes and drawings that it can analyze. Proposed method in this paper is an innovative method based on B-Rep in which optimization of genetic algorithm has been used to identify the relationship among the components of various views in 2D drawings. Using genetic algorithm that is a stochastic algorithm contributes that high volume of calculation that is one of main weaknesses of B-Rep method is solved. Moreover, considering correspondence condition of one to one among response in this method has caused that vagueness problem which is another weakness of B-Rep method to be almost solved so it can be said in addition to having wide range, present method doesn’t have common problems of B-Rep method and it even turns it to an effective method.


Main Subjects

[1]          H. H. Gorgani, Improvements in Teaching Projection Theory Using Failure Mode and Effects Analysis (FMEA), Journal of Engineering and Applied Sciences, Vol. 100, No. 1, pp. 37-42, 2016.
[2]          H. H. Gorgani, Innovative conceptual design on a tracked robot using TRIZ method for passing narrow obstacles, Indian Journal of Science and Technology, Vol. 9, No. 7, 2016.
[3]          R. Javidi, H. Haghshenas Gorgani, M. Mahdavi Adeli, Size-dependent on vibration and flexural sensitivity of atomic force microscope, Journal of Computational Applied Mechanics, pp. -, 2018.
[4]          M. Idesawa, A system to generate a solid figure from three view, Bulletin of JSME, Vol. 16, No. 92, pp. 216-225, 1973.
[5]          T. Woo, J. M. Hammer, Reconstruction of three-dimensional designs from orthographic projections, in Proceeding of, 247-255.
[6]          K. Preiss, Algorithms for automatic conversion of a 3-view drawing of a plane-faced part to the 3-D representation, Computers in Industry, Vol. 2, No. 2, pp. 133-139, 1981.
[7]          G. Markowsky, M. A. Wesley, Fleshing out wire frames, IBM Journal of Research and Development, Vol. 24, No. 5, pp. 582-597, 1980.
[8]          M. A. Wesley, G. Markowsky, Fleshing out projections, IBM Journal of Research and Development, Vol. 25, No. 6, pp. 934-954, 1981.
[9]          Q.-W. Yan, C. P. Chen, Z. Tang, Efficient algorithm for the reconstruction of 3D objects from orthographic projections, Computer-Aided Design, Vol. 26, No. 9, pp. 699-717, 1994.
[10]        B.-S. Shin, Y. G. Shin, Fast 3D solid model reconstruction from orthographic views, Computer-Aided Design, Vol. 30, No. 1, pp. 63-76, 1998.
[11]        M. Kuo, Reconstruction of quadric surface solids from three-view engineering drawings, Computer-Aided Design, Vol. 30, No. 7, pp. 517-527, 1998.
[12]        S.-X. Liu, S.-M. Hu, Y.-J. Chen, J.-G. Sun, Reconstruction of curved solids from engineering drawings, Computer-Aided Design, Vol. 33, No. 14, pp. 1059-1072, 2001.
[13]        B. Aldefeld, On automatic recognition of 3D structures from 2D representations, Computer-Aided Design, Vol. 15, No. 2, pp. 59-64, 1983.
[14]        S. S. Shum, W. Lau, M. M. Yuen, K.-M. Yu, Solid reconstruction from orthographic opaque views using incremental extrusion, Computers & Graphics, Vol. 21, No. 6, pp. 787-800, 1997.
[15]        S. S. Shum, W. Lau, M. M.-F. Yuen, K.-M. Yu, Solid reconstruction from orthographic views using 2-stage extrusion, Computer-Aided Design, Vol. 33, No. 1, pp. 91-102, 2001.
[16]        A. Çıçek, M. Gülesın, Reconstruction of 3D models from 2D orthographic views using solid extrusion and revolution, Journal of materials processing technology, Vol. 152, No. 3, pp. 291-298, 2004.
[17]        H. H. Gorgani, I. M. S. Neyestanaki, A. J. Pak, Solid Reconstruction from Two Orthographic Views Using Extrusion and Comparative Projections, Journal of Engineering and Applied Sciences, Vol. 12, No. 7, pp. 1938-1945, 2017.
[18]        J. H. Holland, 1992, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, MIT press,
[19]        G. Roth, M. D. Levine, Extracting geometric primitives, CVGIP: Image Understanding, Vol. 58, No. 1, pp. 1-22, 1993.
[20]        G. Roth, M. D. Levine, Geometric primitive extraction using a genetic algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 9, pp. 901-905, 1994.
[21]        E. Lutton, P. Martinez, A genetic algorithm for the detection of 2D geometric primitives in images, in Proceeding of, IEEE, pp. 526-528.
[22]        S. Y. Yuen, C. H. Ma, Genetic algorithm with competitive image labelling and least square, Pattern Recognition, Vol. 33, No. 12, pp. 1949-1966, 2000.
[23]        H. Mohammadi, M. Sharififar, A. A. Ataee, Numerical and Experimental Analysis and Optimization of Process Parameters of AA1050 Incremental Sheet Forming, Journal of Computational Applied Mechanics, Vol. 45, No. 1, pp. 35-45, 2014.
[24]        M. Sharififar, S. A. A. Akbari Mousavi, Numerical study and genetic algorithm optimization of hot extrusion process to produce rectangular waveguides, Journal of Computational Applied Mechanics, Vol. 47, No. 2, pp. 129-136, 2016.
[25]        M. Goharimanesh, A. Lashkaripour, A. Abouei Mehrizi, Fractional Order PID Controller for Diabetes Patients, Journal of Computational Applied Mechanics, Vol. 46, No. 1, pp. 69-76, 2015.
[26]        H. Chehardoli, M. R. Homaienezhad, A new virtual leader-following consensus protocol to internal and string stability analysis of longitudinal platoon of vehicles with generic network topology under communication and parasitic delays, Journal of Computational Applied Mechanics, Vol. 48, No. 2, pp. 345-356, 2017.
[27]        T. Mainzer, Genetic algorithm for shape detection, Technical Report no. DCSE/TR-2002–06, 2002.
[28]        T. Mainzer, Genetic Algorithm for traffic sign detection, Applied Electronic, Vol. 9, 2002.
[29]        X. Zhang, P. L. Rosin, Superellipse fitting to partial data, Pattern Recognition, Vol. 36, No. 3, pp. 743-752, 2003.
[30]        J. Yao, N. Kharma, P. Grogono, Fast robust GA-based ellipse detection, in Proceeding of, IEEE, pp. 859-862.
[31]        P. Pal, A. Tigga, A. Kumar, Feature extraction from large CAD databases using genetic algorithm, Computer-Aided Design, Vol. 37, No. 5, pp. 545-558, 2005.
[32]        K.-Z. Chen, X.-A. Feng, Solid model reconstruction from engineering paper drawings using Genetic Algorithms, Computer-Aided Design, Vol. 35, No. 13, pp. 1235-1248, 2003.
[33]        M. T. Siddique, M. N. Zakaria, 3D Reconstruction of geometry from 2D image using Genetic Algorithm, in Proceeding of, IEEE, pp. 1-5.
[34]        M. Kabolizade, H. Ebadi, A. Mohammadzadeh, Design and implementation of an algorithm for automatic 3D reconstruction of building models using genetic algorithm, International Journal of Applied Earth Observation and Geoinformation, Vol. 19, pp. 104-114, 2012. 
Volume 49, Issue 1
June 2018
Pages 161-170
  • Receive Date: 09 January 2018
  • Revise Date: 22 March 2018
  • Accept Date: 22 March 2018