Boolean operations of 2-manifolds through vertex neighborhood classification
ACM Transactions on Graphics (TOG)
A shortest path approach to wireframe to solid model conversion
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Two accelerating techniques for 3D reconstruction
Journal of Computer Science and Technology
Solid model input through orthographic views
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
A step towards reconstruction of 3-D CAD models from engineering drawings
ICDAR '95 Proceedings of the Third International Conference on Document Analysis and Recognition (Volume 1) - Volume 1
Reconstruction of 3D interacting solids of revolution from 2D orthographic views
Computer-Aided Design
Reconstruction of 3D curvilinear wire-frame from three orthographic views
Computers and Graphics
Hi-index | 0.00 |
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.