skip to main content
10.1145/1236246.1236286acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
Article

Converting hybrid wire-frames to B-rep models

Published: 04 June 2007 Publication History

Abstract

Solid reconstruction from engineering drawings is one of the efficient technologies to product solid models. The B-rep oriented approach provides a practical way for reconstructing a wide range of objects. However, its major limitation is the computational complexity involved in the search for all valid faces from the intermediate wire-frame, especially for objects with complicated face topologies. In previous work, we presented a hint-based algorithm to recognize quadric surfaces from orthographic views and generate a hybrid wire-frame as the intermediate model of our B-rep oriented method. As a key stage in the process of solid reconstructing, we propose an algorithm to convert the hybrid wire-frame to the final B-rep model by extracting all the rest faces of planes based on graph theory. The entities lying on the same planar surface are first collected in a plane graph. After all the cycles are traced in a simplified edge-adjacency matrix of the graph, the face loops of the plane are formed by testing loop containment and assigning loop directions. Finally, the B-rep model is constructed by sewing all the plane faces based on the Möbius rule. The method can efficiently construct 2-manifold objects with a variety of face topologies, which is illustrated by results of implementation.

References

[1]
Agarwal, S. C., and Waggenspack, W. N. J. 1992. Decomposition method for extracting face topologies from wireframe models. Computer-Aided Design 24, 3, 123--140.
[2]
Ah-Soon, C., and Tombre, K. 1995. A step towards reconstruction of 3-d cad models from engineering drawings. In Proceedings of the Third International Conference on Document Analysis and Recognition, 331--334.
[3]
Bagali, S., and Waggenspack, W. N. J. 1995. A shortest path approach to wireframe to solid model conversion. In Proceedings of the third ACM Symposium on Solid Modeling and Applications, 339--350.
[4]
Diestel, R. 2005. Graph theory (third edition). Berlin: Springer-Verlag.
[5]
Gong, J. H., Zhang, G. F., Zhang, H., and Sun, J. G. 2006. Reconstruction of 3d curvilinear wire-frame from three orthographic views. Computer and Graphics 30, 2, 213--224.
[6]
Gong, J. H., Zhang, H., Zhang, G. F., and Sun, J. G. 2006. Solid reconstruction using recognition of quadric surfaces from orthographic views. Computer-Aided Design 38, 8, 821--835.
[7]
Inoue, K., Shimada, K., and Chilaka, K. 2003. Solid model reconstruction of wireframe cad models based on topological embeddings of planar graphs. Journal of Mechanical Design, 125, 434--442.
[8]
Kuo, M. H. 1998. Reconstruction of quadric surface solids from three-view engineering drawings. Computer-Aided Design 30, 7, 517--527.
[9]
Kuo, M. H. 2001. Automatic extraction of quadric surfaces from wire-frame models. Computers and Graphics 25, 1, 109--119.
[10]
Lee, H., and Han, S. 2005. Reconstruction of 3d interacting solids of revolution from 2d orthographic views. Computer-Aided Design 37, 13, 1388--1398.
[11]
Liu, S. X., Hu, S. M., Chen, Y. J., and Sun, J. G. 2001. Reconstruction of curved solids from engineering drawings. Computer-Aided Design 33, 14, 1059--1072.
[12]
Liu, S. X., Hu, S. M., and Sun, J. G. 2002. Two accelerating techniques for 3d reconstruction. Journal of Computer Science and Technology 17, 3, 362--368.
[13]
Mantyla, M. 1986. Boolean operations of 2-manifolds through vertex neighborhood classification. ACM Transactions on Graphics 5, 1, 1--29.
[14]
Markowsky, G., and Wesley, M. A. 1980. Fleshing out wire frames. IBM Journal of Research and Development 24, 5, 582--597.
[15]
Nagendra, I. V., and Gujar, U. G. 1988. 3-d objects from 2-d orthographic views - a survey. Computers and Graphics 12, 1, 111--114.
[16]
Sakurai, H., and Gossard, D. C. 1983. Solid model input through orthographic views. ACM/SIGGRAPH Computer Graphics 17, 3, 243--252.
[17]
Shin, B. S., and Shin, Y. G. 1998. Fast 3d solid model reconstruction from orthogrpahic views. Computer-Aided Design 30, 1, 63--76.
[18]
Soni, S., and Gurumoorthy, B. 2003. Handling solids of revolution in volume-based construction of solid models from orthographic views. Journal of Computing and Information Science in Engineering 3, 250--259.
[19]
Vosniakos, G. 1998. Conversion of wireframe to acis solid models for 2 1/2 d engineering components. Advanced Manufacturing Technology 14, 199--209.
[20]
Wang, W., and Grinstein, G. G. 1993. A survey of 3d solid reconstruction from 2d projection line drawings. Computer Graphics Forum 12, 2, 137--158.
[21]
Wesley, M. A., and Markowsky, G. 1981. Fleshing out projections. IBM Journal of Research and Development 25, 6, 934--953.
[22]
Yan, Q. W., Chen, C. L. P., and Tang, Z. S. 1994. Efficient algorithm for the reconstruction of 3d objects from orthographic projections. Computer-Aided Design 26, 9, 699--717.

Cited By

View all
  • (2024)AN Innovative Solution for Face Identification from Wireframes in Cad Modeling System2024 21st International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)10.1109/ICCWAMTIP64812.2024.10873744(01-11)Online publication date: 14-Dec-2024
  • (2023)Automatic 3D CAD models reconstruction from 2D orthographic drawingsComputers & Graphics10.1016/j.cag.2023.05.021114(179-189)Online publication date: Aug-2023
  • (2019)3D surface reconstruction from multiview photographic images using 2D edge contours3D Research10.1007/3DRes.04(2012)63:4(1-12)Online publication date: 17-Jan-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modeling
June 2007
455 pages
ISBN:9781595936660
DOI:10.1145/1236246
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Tsinghua University: Tsinghua University

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 June 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 2-manifold
  2. Möbius rule
  3. graph theory
  4. model conversion
  5. solid reconstruction

Qualifiers

  • Article

Conference

SPM07
Sponsor:
  • Tsinghua University

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)AN Innovative Solution for Face Identification from Wireframes in Cad Modeling System2024 21st International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)10.1109/ICCWAMTIP64812.2024.10873744(01-11)Online publication date: 14-Dec-2024
  • (2023)Automatic 3D CAD models reconstruction from 2D orthographic drawingsComputers & Graphics10.1016/j.cag.2023.05.021114(179-189)Online publication date: Aug-2023
  • (2019)3D surface reconstruction from multiview photographic images using 2D edge contours3D Research10.1007/3DRes.04(2012)63:4(1-12)Online publication date: 17-Jan-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media