Some speculations on feature recognition

Abstract It is a paradox that today's automated systems for geometry-based engineering activities such as process planning are not able to use geometric information directly. While geometric models have been available for some time, it is not proving easy to link them to decision-making systems. The main hope for building this bridge is feature recognition, in which the geometry of an object is interpreted in terms of geometric elements of engineering significance. In this speculative paper, some of the problems of applying such a process to shape models are outlined, and some lines of advance are suggested. In particular, the possible use of the set-theoretic (constructive solid geometry (CSG)) solid model for feature recognition is discussed.

[1]  Herbert B. Voelcker,et al.  Active Zones in Constructive Solid Geometry for Redundancy and Interference Detection , 1986 .

[2]  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.

[3]  Tony Cheng-Hsiang Woo.  Computer understanding of designs. , 1975 .

[4]  John W. Boyse,et al.  Interference detection among solids and surfaces , 1979, CACM.

[5]  Ryszard Jakubowski,et al.  SYNTACTIC CHARACTERIZATION OF MACHINE PARTS SHAPES , 1982 .

[6]  Stephen Alan Cameron,et al.  Modelling solids in motion , 1984 .

[7]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[8]  Jean-Marc Fouet,et al.  Automated design of crankcases: the Carter system , 1984 .

[9]  Mark Henderson,et al.  USING SYNTACTIC PATTERN RECOGNITION TO EXTRACT FEATURE INFORMATION FROM A SOLID GEOMETRIC DATA BASE. , 1983 .

[10]  Graham E. M. Jared,et al.  Shape Features in Geometric Modeling , 1984 .

[11]  Alan E. Middleditch,et al.  Convex Decomposition of Simple Polygons , 1984, TOGS.

[12]  Bruce G. Baumgart.  A polyhedron representation for computer vision , 1975, AFIPS '75.

[13]  John Woodwark.  Generating wireframes from set-theoretic solid models by spatial division , 1986 .

[14]  B Wördenweber.  Finite element mesh generation , 1984 .

[15]  Michael J. Pratt,et al.  Solid Modeling and the Interface Between Design and Manufacture , 1984, IEEE Computer Graphics and Applications.

[16]  Mark Henderson,et al.  Computer recognition and extraction of form features: A CAD/CAM link , 1984 .

[17]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[18]  Aristides A. G. Requicha,et al.  Geometric Modeling of Mechanical Parts and Processes , 1977, Computer.

[19]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation , 1982, CACM.

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

[21]  Tomás Lozano-Pérez,et al.  A Geometric Modeling System for Automated Mechanical Assembly , 1980, IBM J. Res. Dev..

[22]  D. P. Peterson.  Boundary to constructive solid geometry mappings: a focus on 2D issues , 1986 .

[23]  I. C. Braid,et al.  The synthesis of solids bounded by many faces , 1975, Commun. ACM.

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

[25]  Jean-Claude Latombe,et al.  GARI: A Problem Solver That Plans How to Machine Mechanical Parts , 1981, IJCAI.

[26]  John Woodwark,et al.  GRAPHICAL INPUT TO A BOOLEAN SOLID MODELLER , 1982 .

[27]  Yk Chan.  MODCON: a system for the CAM of dies and moulds , 1980 .

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

[29]  Adrian Bowyer,et al.  Better and faster pictures from solid models , 1986 .