Topological framework for part families

One of the fundamental unsolved problems in geometric design of mechanical solids has been the lack of a proper notion of family or class. Numerous heuristic and often incompatible definitions are used throughout the CAD industry, and it is usually not clear how to generate members of a family or, to decide if a given object belongs to an assumed family. Until these difficulties are resolved, no guarantees or standards for parametric modeling are possible, and all efforts to allow exchange of parametric representations between different CAD systems are likely to remain futile. Standardizing on a particular definition may be difficult, because parametric families depend intrinsically not only on shape but also on its representation. We classify families into parameter-space and representation-space, and show that both types are representation-induced families. We propose a formal framework for families based on the notion of topological categories. Every parametric family is defined by the representation-induced topological space of solids that are closed under the continuous maps in the assumed topology. We illustrate several well defined families and formally define a special but important case of CSG-induced family that generalizes to the more general case of feature-induced families.

[1]  Benjamin C. Pierce,et al.  A taste of category theory for computer scientists , 1988 .

[2]  Jonathan Corney,et al.  Djinn: A geometric interface for solid modelling , 1997 .

[3]  Willem F. Bronsvoort,et al.  On families of objects and their semantics , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[4]  Arthur H. M. ter Hofstede,et al.  Conceptual Data Modelling from a Categorical Perspective , 1996, Comput. J..

[5]  Vadim Shapiro,et al.  What is a parametric family of solids? , 1995, Symposium on Solid Modeling and Applications.

[6]  Neil F. Stewart,et al.  Sufficient condition for correct topological form in tolerance specification , 1993, Comput. Aided Des..

[7]  Vadim Shapiro,et al.  Separation for boundary to CSG conversion , 1993, TOGS.

[8]  Willem F. Bronsvoort,et al.  Semantic feature modelling , 2000, Comput. Aided Des..

[9]  H. M. ter Hofstede,et al.  Conceptual Data Modeling from a Categorical Perspective , 1996 .

[10]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

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

[12]  Abel J. P. Gomes,et al.  Modelling Shape Through a Cellular Representation Scheme , 1996 .

[13]  Vadim Shapiro Errata: Maintenance of Geometric Representations Through Space Decompositions , 1997, Int. J. Comput. Geom. Appl..

[14]  Christoph M. Hoffmann,et al.  Towards feature attachment , 1995, Comput. Aided Des..

[15]  Nikolai M. Bliznyakov,et al.  Introduction to topology , 1985 .

[16]  Vadim Shapiro,et al.  Consistent updates in dual representation systems , 1999, SMA '99.

[17]  Vadim Shapiro,et al.  Maintenance of Geometric Representations through Space Decompositions , 1997, Int. J. Comput. Geom. Appl..

[18]  R. Ho Algebraic Topology , 2022 .

[19]  Vadim Shapiro,et al.  Boundary representation deformation in parametric solid modeling , 1998, TOGS.

[20]  James R. Munkres,et al.  Topology; a first course , 1974 .

[21]  Christoph M. Hoffmann,et al.  Towards valid parametric CAD models , 2001, Comput. Aided Des..

[22]  H. M. ter Hofstede,et al.  Conceptual Data Modelingfrom aCategorical PerspectiveA , 1996 .

[23]  V. Boltyanskii,et al.  Topology of Surfaces , 2001 .

[24]  Vadim Shapiro,et al.  Construction and optimization of CSG representations , 1991, Comput. Aided Des..

[25]  Vadim Shapiro,et al.  Models and representations for parametric families of parts , 2000 .

[26]  Monique Pavel,et al.  Fundamentals of pattern recognition , 1989 .