Solid reconstruction using recognition of quadric surfaces from orthographic views

International audienceThe reconstruction of 3D objects from 2D orthographic views is crucial for maintaining and further developing existing product designs. A B-rep oriented method for reconstructing curved objects from three orthographic views is presented by employing a hybrid wire-frame in place of an intermediate wire-frame. The Link-Relation Graph (LRG) is introduced as a multi-graph representation of orthographic views, and quadric surface features (QSFs) are defined by special basic patterns of LRG as well as aggregation rules. By hint-based pattern matching in the LRGs of three orthographic views in an order of priority, the corresponding QSFs are recognized, and the geometry and topology of quadric surfaces are recovered simultaneously. This method can handle objects with interacting quadric surfaces and avoids the combinatorial search for tracing all the quadric surfaces in an intermediate wire-frame by the existing methods. Several examples are provided

Converting Hybrid Wire-frames to B-rep Models

International audienceSolid 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¨obius rule. The method can efficiently construct 2- manifold objects with a variety of face topologies, which is illustrated by results of implementatio

3D model reconstruction from vector perpendicular projections

This scientific monograph deals with the issue of 3D model reconstruction of a rotation part from its orthogonal projections recorded on a digitalized drawing in vector format and with computer-aided automation of the process. The topic is a partial task of the domain focused on generating the 3D part model or product from a technical drawing. The introduction comments on the analysis of the current state of information in the field. The rules of projecting the parts in a technical drawing are described as well as the related terminology and methods in computer graphics, mathematics and geometry. The computer-aided ways of modeling solids are analyzed. The introductory part is complemented by an overview of existing solutions by other authors and by the possibilities of my own method development. The monograph core is focused on the proposal of proceedings and algorithms for transformation process automation of 2D vector record comprising orthogonal projections representing the rotation part on a 3D model. The pilot implementations of algorithms and their verification by testing on the selected sample of geometric shapes are added

3D reconstruction of curved objects from single 2D line drawings.

Wang, Yingze.Thesis (M.Phil.)--Chinese University of Hong Kong, 2009.Includes bibliographical references (leaves 42-47).Abstract also in Chinese.Chapter 1 --- Introduction --- p.1Chapter 2 --- Related Work --- p.5Chapter 2.1 --- Line labeling and realization problem --- p.5Chapter 2.2 --- 3D reconstruction from multiple views --- p.6Chapter 2.3 --- 3D reconstruction from single line drawings --- p.7Chapter 2.3.1 --- Face identification from the line drawings --- p.7Chapter 2.3.2 --- 3D geometry reconstruction --- p.9Chapter 2.4 --- Our research topic and contributions --- p.13Chapter 3 --- Reconstruction of Curved Manifold Objects --- p.14Chapter 3.1 --- Assumptions and terminology --- p.14Chapter 3.2 --- Reconstruction of curved manifold objects --- p.17Chapter 3.2.1 --- Distinguishing between curved and planar faces --- p.17Chapter 3.2.2 --- Transformation of Line Drawings --- p.20Chapter 3.2.3 --- Regularities --- p.23Chapter 3.2.4 --- 3D Wireframe Reconstruction --- p.26Chapter 3.2.5 --- Generating Curved Faces --- p.28Chapter 3.2.6 --- The Complete 3D Reconstruction Algorithm --- p.33Chapter 4 --- Experiments --- p.35Chapter 5 --- Conclusions and Future Work --- p.40Chapter 5.1 --- Conclusions --- p.40Chapter 5.2 --- Future work --- p.40Bibliography --- p.4