Constructive topological representations

Abstract

Constructive representations, such as Constructive Solid Geometry (CSG) and its various feature-based extensions are inherently parametric in nature and are well suited for defining parametric family of solids. On the other hand, cell complex representations contain explicit shape elements (cells) and also their topology. However they are non-constructive, difficult to parameterize, and it is extremely difficult to enforce continuity in the usual cell complex topology (considered as a sub-space of Euclidean space). When cell complexes are used in conjunction with constructive representations, even if we can enforce continuity in limited cases, it is impossible to relate cellular operations with global semantics of constructive operations (such as Boolean and feature operations).Using the framework developed in our earlier work for defining part families on any solid representation, we propose constructive topological representations by identifying every constructive representation with its corresponding unique spatial decomposition. By applying the proposed definitions to spatial CSG representations we will systematically develop algorithms for topologizing a CSG and also enforcing continuity between two given topologized CSG representations. These algorithms have been implemented in a prototype system about which we will briefly discuss. Finally, we will illustrate some interesting applications of the proposed constructive topological representations: specification of constructive families and the enforcement of global semantics of feature operations.

Tracking topological changes in feature models

“…in [Raghothama and Shapiro 1998;Raghothama and Shapiro 2002;Raghothama 2006]. However, in these studies the relation between topology and parameters is not considered.…”