Issues on feature-based editing and interrogation of solid models

Abstract Operations that create additive or subtractive volume features, such as bosses or slots, simplify the computer aided design of mechanical parts. Surface features, whether extracted automatically or selected interactively, group functionally related boundary elements, and thus provide an expedient interface between CAD systems and analysis or manufacturing applications. Despite much progress in CAD, design remains an iterative process and involves error-prone modifications of previous solutions. Features should in principle offer a high level vocabulary for characterizing errors and for specifying how they should be corrected. This paper points out the semantic ambiguities of simplistic feature-based commands for editing models. It recommends procedural models for editing volume features, and corrective volumes for editing surface features. It shows how space decomposition techniques and CSG expressions based on active zones reduce the cost of executing an editing command. Error detection may be automated by supporting intentional features, which correspond to the desired characteristics of the model, and by endowing them with domain dependent validity criteria expressed in terms of associated geometric elements. The paper demonstrates that validity may be tested by simply interrogating a mixed-dimensional geometric structure which is used to represent not only the model, but also the interactions between the geometric elements associated with intentional features.

[1]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[2]  Aristides A. G. Requicha,et al.  Depth-Buffering Display Techniques for Constructive Solid Geometry , 1986, IEEE Computer Graphics and Applications.

[3]  J. Huisman The Netherlands , 1996, The Lancet.

[4]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

[5]  Tetsuo Tomiyama,et al.  Extended general design theory , 1986 .

[6]  Jarek Rossignac,et al.  Relationship between s-bounds and active zones in constructive solid geometry , 1989 .

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

[8]  Jarek Rossignac,et al.  Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms , 1988, TOGS.

[9]  John R. Woodwark Eliminating redundant primitives from set-theoretic solid models by a consideration of constituents , 1988, IEEE Computer Graphics and Applications.

[10]  Tetsuo Tomiyama,et al.  Representing knowledge in two distinct descriptions: Extensional vs. intensional , 1990, Artif. Intell. Eng..

[11]  Robert B. Tilove,et al.  Set Membership Classification: A Unified Approach to Geometric Intersection Problems , 1980, IEEE Transactions on Computers.

[12]  Aristides A. G. Requicha,et al.  Representation of geometric features, tolerances, and attributes in solid modelers based on constructive geometry , 1986, IEEE J. Robotics Autom..

[13]  Robert B. Tilove A null-object detection algorithm for constructive solid geometry , 1984, CACM.

[14]  P. Borrel,et al.  Interactive design with sequences of parameterized transformations , 1989 .

[15]  Aristides A. G. Requicha,et al.  Representation of Tolerances in Solid Modeling: Issues and Alternative Approaches , 1984 .

[16]  Stephen Todd,et al.  Generalizing Active Zones for Set-Theoretic Solid Models , 1989, Comput. J..

[17]  Farhad Arbab Set models and Boolean operations for solids and assemblies , 1990, IEEE Computer Graphics and Applications.

[18]  David C. Gossard,et al.  Representing dimensions, tolerances, and features in MCAE systems , 1988, IEEE Computer Graphics and Applications.

[19]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[20]  A. Requicha CONSTRUCTIVE SOLID GEOMETRY , 1977 .

[21]  J. R. Woodwark Eliminating Redundant Primitives , 1988 .

[22]  Aristides A. G. Requicha,et al.  Efficient editing of solid models by exploiting structural and spatial locality , 1984, Comput. Aided Geom. Des..

[23]  James E. Bobrow,et al.  NC machine tool path generation from CSG part representations , 1985 .

[24]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues , 1982, CACM.

[25]  David C. Gossard,et al.  Variational geometry in computer-aided design , 1981, SIGGRAPH '81.

[26]  Kevin Weiler,et al.  Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments , 1985, IEEE Computer Graphics and Applications.

[27]  Jarek Rossignac,et al.  Constraints in constructive solid geometry , 1987, I3D '86.

[28]  Russell H. Taylor,et al.  AML/X: A Programming Language for Design and Manufacturing , 1986, FJCC.

[29]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[30]  John R. Dixon,et al.  Artificial Intelligence and Geometric Reasoning in Manufacturing Technology , 1986 .

[31]  A. Requicha,et al.  CONSTANT-RADIUS BLENDING IN SOLID MODELLING , 1984 .

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

[33]  K. M. Quinlan,et al.  Reducing the effect of complexity on volume model evaluation , 1982 .