Abstract
Since the two-view orthographic representation of a 3D object is ambiguous, it requires a numerous amount of combinatorial searches in the process of reconstruction. This paper presents an efficient algorithm for reconstructing polyhedral 3D objects from two-view drawings. The main feature of the algorithm is to improve the reconstruction process speed. First, the partially constructed objects are reconstructed from the restricted candidate faces corresponding to each area on the two-view drawings. Then the complete objects are obtained from the partially constructed objects by adding perpendicular faces with geometrical validity. By limiting the number of candidate faces corresponding to areas only, the combinatorial search space can be considerably reduced. In addition, the reconstruction finds the most plausible 3D object that human observers are most likely to select first among the given multiple solutions. Several examples from a working implementation are given to demonstrate the completeness of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Z. Chen and D. B. Perng, “Automatic Reconstruction of 3-D Solid Objects from 2-D Orthographic Views,” Pattern Recognition, Vol. 21, pp. 439–449, 1988.
D. Dutta and Y. L. Srinivas, “Reconstruction of Curved Solids from Two Polygonal Orthographic Views,” Computer Aided Design, Vo1.21, No.3, pp. 149–159, 1992.
R. M. Haralick and D. Queeney, “Understanding Engineering Drawings,” Computer Graphics and Image Processing, Vol.20, pp.244–258, 1982.
M. Idesawa, “Reconstruction and Processing for CAE,” the 8th International Conference on Pattern Recognition, pp.220–225, 1986.
C. Kim, N. Tsuchida, M. Inoue, and S. Nishihara, “Understanding Three-view Drawings of Mechanical Parts with Curved Shapes,” IEEE International Conference on Systems Engineering, pp.238–241, 1992.
Lequette, “Automatic Construction of Curvilinear Solids from Wireframe Views,” Computer Aided Design, Vol.20, No.4, pp.171–180, 1988.
H. Lipson and M. Shpitalni, “Optimization-based Reconstruction of a 3D Object from a Single Freehand Line Drawing,” Computer Aided Design, Vol.28, pp.651–663, 1996.
G. Markowsky and M. A. Wesley, “Fleshing Out Projections,” IBM. J. Research. Develop., Vol.25, No.6, pp.934–954, Nov., 1981.
G. Markowsky and M. A. Wesley, “Fleshing Out Wire Frames,” IBM. J. Res. Develop., Vol.24, No.5, pp.582–597, Sept., 1980.
I. V. Nagendra and U. G. Gujar, “3-D Objects from 2-D Orthographic Views-A Survey,” Computer & Graphics, Vol.12, No.l, pp.111–114, 1988
T.Senda, Arimitsu, Y., “Automatic Reconstruction of Solid from a set of the Orthographic Three Views,” Proc. IEEE ICSE, 1992
D. J. Wilde, “The Geometry of Spatial Visualization: Two Problems,” Proceedings of the 8th IFTOM World Congress, Prague, 1991.
C. You and S. Yang, “Reconstruction of Curvilinear Manifold Objects from Orthographic Views,” Computer and Graphics, Vol.20, No.2, pp275–291, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, CH., Suh, TJ. (1997). Reconstruction of non-manifold objects from two orthographic views. In: Chin, R., Pong, TC. (eds) Computer Vision — ACCV'98. ACCV 1998. Lecture Notes in Computer Science, vol 1352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63931-4_221
Download citation
DOI: https://doi.org/10.1007/3-540-63931-4_221
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63931-2
Online ISBN: 978-3-540-69670-4
eBook Packages: Springer Book Archive