Abstract
In this paper we re-consider the problem of converting a linear drawing to a set of 3D edges and present a more efficient solution based on a qualitatively complete classification of the possible states of 3D edges and their projections. The projective constraints on possible 3D edges result in an one-pass generation of the 3D wire frame. Most existing algorithms (e.g. [6, 13]) consider either point-based constraints, or only a subset of the line constraints. The algorithm adopted here adopts the line-constraint approach and presents several improvements based on a qualitative analysis which results in considerably more efficient search. Since reconstruction of line segments is one of the most frequently performed tasks in the overall task of generating 3-D models from 2-D drawings, this improvement is of considerable interest to the CAD community.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
B. Aldefeld. On the automatic recognition of 3d structures from 2d representations. CAD, March 1983, 15(2):59–64, 1983.
Ho Bin. Inputting constructive solid geometry representations directly. from 2D orthographic engineering drawings, 1986.
S. K. Ghosh, Y. B. Li, A. K. Munns, and X. C. Wang. Generating solid models from two dimensional representations,. Journal of Material Processing Technology, 1995., 54:211–217, 1995.
M. Idesawa. A system to generate a solid figure from three view. Bull. Jap. Soc Mech. Engg., 16:216–225, February 1973.
Benjamin Kuipers. Qualitative Reasoning, Modeling and Simulation with incomplete knowledge. MIT Press, Cambridge, MA, Artificial Intelligence Series, 1994,452 pp, 1994.
M. H. Kuo. Reconstruction of quadric surface solids from three view engineering drawings. Computer Aided Design, 30(7):517–527, 1998
George Markowsky and Michael A. Wesley. Fleshing out wire frames: reconstruction of objects, part i. IBM J. Research and Dev, Sept 1980, reprinted in Advances in robotics, v.1, ed. Schwartz and Yap [87], 24(5):229–258, 1980.
Hiroshi Masuda and Masayuki Numao. A cell based approch for generating solid models from orthographic projections. Computer-Aided Design, 29(3):177–187, 1997.
A. A. G. Requicha. Representation for rigid solids: Theory, methods, and systems. Computer Surveys, Dec. 1980, 12(4), 1980.
H. Sakurai and D. C. Gossard. Solid model input through orthographics views. ACM Computer Graphics, 1983, 17:243–252, 1983.
Byeong-Senk Shin and Yeong Gil Shin. Fast 3d solid model reconstruction from orthographic views. Computer Aided Design,vol 30,No 1,1998, pages 63–76, 1998.
Michael A. Wesley and George Markowsky. Fleshing out wire frames: reconstruction of objects, part ii. IBM J. Research and Dev:582-597, November 1981, reprinted in Advances in robotics, v.1, ed. Schwartz and Yap [87], 25(6):259–295, 1981.
Qing-Wen Yan, C. L. Philip Chen, and Zesheng Tang. Efficient algorithm for the reconstruction of 3d objects from orthographic projections. Computer Aided Design, Vol 26(9) 1994., pages 669–699, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mukerjee, A., Sasmal, N., Sastry, D.S. (2000). Efficient Categorization of 3D Edges from 2D Projections. In: Chhabra, A.K., Dori, D. (eds) Graphics Recognition Recent Advances. GREC 1999. Lecture Notes in Computer Science, vol 1941. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40953-X_25
Download citation
DOI: https://doi.org/10.1007/3-540-40953-X_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41222-9
Online ISBN: 978-3-540-40953-3
eBook Packages: Springer Book Archive