Boundary representation deformation in parametric solid modeling

One of the major unsolved problems in parametric solid modeling is a robust update (regeneration) of the solid's boundary representation, given a specified change in the solid's parameter values. The fundamental difficulty lies in determining the mapping between boundary representations for solids in the same parametric family. Several heuristic approaches have been proposed for dealing with this problem, but the formal properties of such mappings are not well understood. We propose a formal definition for boundary representation. (BR-)deformation for solids in the same parametric family, based on the assumption of continuity: small changes in solid parameter values should result in small changes in the solid's boundary reprentation, which may include local collapses of cells in the boundary representation. The necessary conditions that must be satisfied by any BR-deforming mappings between boundary representations are powerful enough to identify invalid updates in many (but not all) practical situations, and the algorithms to check them are simple. Our formulation provides a formal criterion for the recently proposed heuristic approaches to “persistent naming,” and explains the difficulties in devising sufficient tests for BR-deformation encountered in practice. Finally our methods are also applicable to more general cellular models of pointsets and should be useful in developing universal standards in parametric modeling.

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

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

[3]  Neil F. Stewart,et al.  Selfintersection of composite curves and surfaces , 1998, Computer Aided Geometric Design.

[4]  M. Postnikov.  Lectures in algebraic topology , 1983 .

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

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

[7]  M. H. A. Newman,et al.  Combinatorial Topology. Vol. 1 , 1958 .

[8]  Jiri Kripac.  A mechanism for persistently naming topological entities in history-based parametric solid models , 1997, Comput. Aided Des..

[9]  Christoph M. Hoffmann,et al.  Generic naming in generative, constraint-based design , 1996, Comput. Aided Des..

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

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

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

[13]  Max K. Agoston.  Algebraic topology: A first course , 1976 .

[14]  Kwangsoo Kim,et al.  A Geometric Constraint Solver for Parametric Modeling , 1998 .

[15]  Jarek Rossignac,et al.  A Road Map To Solid Modeling , 1996, IEEE Trans. Vis. Comput. Graph..

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

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

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

[19]  N. F. Stewart,et al.  Self-intersection of Composite Curves and Surfaces , 1997 .

[20]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[21]  L. Kinsey.  Topology of surfaces , 1993 .

[22]  Dominique Michelucci,et al.  Solving geometric constraints by homotopy , 1995, IEEE Trans. Vis. Comput. Graph..

[23]  Ari Rappoport.  Breps as Displayable-Selectable Models in Interactive Design of Families of Geometric Objects , 1997, Geometric Modeling.

[24]  Christoph M. Hoffmann,et al.  On editability of feature-based design , 1995, Comput. Aided Des..

[25]  Neil F. Stewart,et al.  Polyhedral perturbations that preserve topological form , 1995, Comput. Aided Geom. Des..

[26]  Ari Rappoport.  The generic geometric complex (GGC): a modeling scheme for families of decomposed pointsets , 1997, SMA '97.

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

[28]  Christoph M. Hoffmann,et al.  On the Semantics of Generative Geometry Representations , 1993 .

[29]  A W Tucker,et al.  On Combinatorial Topology. , 1932, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .