Boundary representation deformation in parametric solid modeling
- 1 October 1998
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 17 (4) , 259-286
- https://doi.org/10.1145/293145.293148
Abstract
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.Keywords
This publication has 16 references indexed in Scilit:
- Elements of Algebraic TopologyPublished by Taylor & Francis ,2018
- Selfintersection of composite curves and surfacesComputer Aided Geometric Design, 1998
- A mechanism for persistently naming topological entities in history-based parametric solid modelsComputer-Aided Design, 1997
- A road map to solid modelingIEEE Transactions on Visualization and Computer Graphics, 1996
- Generic naming in generative, constraint-based designComputer-Aided Design, 1996
- On editability of feature-based designComputer-Aided Design, 1995
- Polyhedral perturbations that preserve topological formComputer Aided Geometric Design, 1995
- Geometric constraint solverComputer-Aided Design, 1995
- Topology of SurfacesPublished by Springer Nature ,1993
- Basic TopologyPublished by Springer Nature ,1983