FORM FEATURE MODELING IN A HYBRID CSG/BREP SCHEME

被引:23
作者
GOMES, AJP
TEIXEIRA, JCG
机构
[1] Grupo de Métodos e Sistemas Gráficos, Departamento de Matemática-Universidade de Coimbra, P-3000 Coimbra
关键词
D O I
10.1016/0097-8493(91)90075-S
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A new hybrid pseudo-CSG/BRep schema for product modelling is described. In this schema, there exists a clear distinction between morphology and the geometry of an object. At the highest level of ion, the object morphology or shape is hierarchically defined by means of a graph, called Feature Adjacency Graph (FAG), in which the nodes are either positive or negative volumetric cells (form features) and the arcs are adjacency/interaction relationships between those cells. The hierarchical morphological characterization of an object made by the FAG allows to one decrease or even suppress the semantic gap between the product model and the underlying solid model since each cell always embodies a form feature. In this manner it becomes possible to capture the designer intent, as well as to help the CAD/CAM integration. At the low level of abstraction, i.e., the BRep level, two associated data structures are maintained. The first, called Feature Topological Structure (FTS), holds the family of volumetric cells, each one of them represented explicitly by its surface boundary (BRep). The second constitutes the evaluated BRep model itself for the object solid. It should be noted that any constructive or destructive compositional action in the object definition occurs simultaneously in both data structures. In a way, the FTS retains at a low level, the construction history of the object model. Besides, the availability of the topological entities belonging to the BRep allows a graphical dialog with the model and also facilitates the generation of instructions for NC milling machines. In short, this hybrid pseudo-CSG/ BRep intends to capture the virtues of both representation schemas and eliminate as much as possible as their underlying drawbacks.
引用
收藏
页码:217 / 229
页数:13
相关论文
共 28 条
[1]   PATH PROBLEMS IN STRUCTURED GRAPHS [J].
ANCONA, M ;
DEFLORIANI, L ;
DEOGUN, JS .
COMPUTER JOURNAL, 1986, 29 (06) :553-563
[2]  
Ansaldi S., 1985, Computer Graphics Forum, V4, P319, DOI 10.1111/j.1467-8659.1985.tb00237.x
[3]  
Chang T. C., 1985, INTRO AUTOMATED PROC
[4]   A HIERARCHICAL BOUNDARY MODEL FOR SOLID OBJECT REPRESENTATION [J].
DEFLORIANI, L ;
FALCIDIENO, B .
ACM TRANSACTIONS ON GRAPHICS, 1988, 7 (01) :42-60
[5]   AUTOMATIC RECOGNITION AND REPRESENTATION OF SHAPE-BASED FEATURES IN A GEOMETRIC MODELING SYSTEM [J].
FALCIDIENO, B ;
GIANNINI, F .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 48 (01) :93-123
[6]  
FAUX ID, 1986, R86ANCGMPP011 CAMI R
[7]  
HAILSTONE SR, 1985, THESIS CRANF I TECHN
[8]  
HASSINGER S, 1989, THESIS TH DARMSTADT
[9]   COMPUTER RECOGNITION AND EXTRACTION OF FORM FEATURES - A CAD CAM LINK [J].
HENDERSON, MR ;
ANDERSON, DC .
COMPUTERS IN INDUSTRY, 1984, 5 (04) :329-339
[10]   GRAPH-BASED HEURISTICS FOR RECOGNITION OF MACHINED FEATURES FROM A 3D SOLID MODEL [J].
JOSHI, S ;
CHANG, TC .
COMPUTER-AIDED DESIGN, 1988, 20 (02) :58-66