Converting Hybrid Wire-frames to B-rep Models - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Converting Hybrid Wire-frames to B-rep Models

Jie-Hui Gong
  • Fonction : Auteur
Hui Zhang
  • Fonction : Auteur
Yi-Wen Zhang
  • Fonction : Auteur
Jia-Guang Sun
  • Fonction : Auteur

Résumé

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¨obius rule. The method can efficiently construct 2-manifold objects with a variety of face topologies, which is illustrated by results of implementation.
Fichier principal
Vignette du fichier
30_Converting_Hybrid_Wire-frames_to_B-rep_Models.pdf (1.62 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00515528 , version 1 (07-09-2010)

Identifiants

  • HAL Id : inria-00515528 , version 1

Citer

Jie-Hui Gong, Hui Zhang, Yi-Wen Zhang, Jia-Guang Sun. Converting Hybrid Wire-frames to B-rep Models. ACM Symposium on Solid and Physical Modeling (SPM2007), Jun 2007, Beijing, China. ⟨inria-00515528⟩
40 Consultations
161 Téléchargements

Partager

Gmail Facebook X LinkedIn More