A graph grammar approach to feature representation and transformation

Abstract Feature-based modelling is an approach being studied for the next generation of intelligent CAD environments. In particular, feature mapping, i.e. how to support automatically the different ways specialists view the same object, has been identified as an important element in feature-based design systems. Consequently, feature representation and reasoning tools based on the representation are crucial issues. This paper addresses the problems of representing features in a form more suitable for feature transformation and the related feature reasoning mechanism. Our approach combines methodologies from both design and features and feature recognition. Geometric constraints are used within symbolic definitions of features and also to define their relative positions and orientations. A graph grammar parsing is combined with knowledge-based techniques to derive feature information and propagate constraints. The proposed approach can be used for the transformation of feature information and to facilitat...

[1]  Prasad S. Gavankar,et al.  Graph-based extraction of protrusions and depressions from boundary representations , 1990, Comput. Aided Des..

[2]  D. C. Anderson,et al.  Geometric reasoning in feature-based design and process planning , 1990, Comput. Graph..

[3]  King-Sun Fu,et al.  Machine Understanding of CSG: Extraction and Unification of Manufacturing Features , 1987, IEEE Computer Graphics and Applications.

[4]  Jami J. Shah,et al.  Expert form feature modelling shell , 1988 .

[5]  Jami J. Shah,et al.  Feature transformations between application-specific feature spaces , 1988 .

[6]  Byoung Kyu Choi,et al.  Automatic recognition of machined surfaces from a 3D solid model , 1984 .

[7]  Hartmut Ehrig,et al.  Tutorial introduction to the algebraic approach of graph grammars , 1986, Graph-Grammars and Their Application to Computer Science.

[8]  John R. Dixon,et al.  Creating and using a features data base , 1986 .

[9]  Giuseppe Catania,et al.  Form-features for Mechanical Design and Manufacturing , 1991 .

[10]  Leila De Floriani,et al.  Geometric modeling of solid objects by using a face adjacency graph representation , 1985, SIGGRAPH.

[11]  Mark Richard Henderson.  EXTRACTION OF FEATURE INFORMATION FROM THREE-DIMENSIONAL CAD DATA , 1984 .

[12]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[13]  Jarek Rossignac,et al.  Issues on feature-based editing and interrogation of solid models , 1990, Comput. Graph..

[14]  Mark Henderson,et al.  FRAPP: Automated feature recognition and process planning from solid model data , 1988 .