Converting Hybrid Wire-frames to B-rep Models

Jie-Hui Gong 1, 2 Hui Zhang 2 Yi-Wen Zhang 1 Jia-Guang Sun 2, 3
2 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
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¨obius rule. The method can efficiently construct 2- manifold objects with a variety of face topologies, which is illustrated by results of implementation
Type de document :
Communication dans un congrès
SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modeling, ACM, Jun 2007, Beijing, China. ACM Press, pp.283-289, 2007, 〈10.1145/1236246.1236286〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00202636
Contributeur : Chine Publications Liama <>
Soumis le : jeudi 7 janvier 2010 - 07:00:06
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : mardi 13 avril 2010 - 16:37:10

Fichier

gong_brep_07-1.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Jie-Hui Gong, Hui Zhang, Yi-Wen Zhang, Jia-Guang Sun. Converting Hybrid Wire-frames to B-rep Models. SPM '07: Proceedings of the 2007 ACM symposium on Solid and physical modeling, ACM, Jun 2007, Beijing, China. ACM Press, pp.283-289, 2007, 〈10.1145/1236246.1236286〉. 〈inria-00202636〉

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

175