Boolean operations of 2-manifolds through vertex neighborhood classification
ACM Transactions on Graphics (TOG)
Data Structure Techniques
An inversion algorithm for geometric models
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Winged edge polyhedron representation.
Winged edge polyhedron representation.
GEOMED - a geometric editor.
A boundary representation for form features and non-manifold solid objects
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Converting sets of polygons to manifold surfaces by cutting and stitching
Proceedings of the conference on Visualization '98
Matchmaker: manifold BReps for non-manifold r-sets
Proceedings of the fifth ACM symposium on Solid modeling and applications
A multi-resolution topological representation for non-manifold meshes
Proceedings of the seventh ACM symposium on Solid modeling and applications
Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces
IEEE Transactions on Visualization and Computer Graphics
Non-manifold Decomposition in Arbitrary Dimensions
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
An optimal algorithm for the minimum edge cardinality cut surface problem
Proceedings of the nineteenth annual symposium on Computational geometry
A scalable data structure for three-dimensional non-manifold objects
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Decomposing non-manifold objects in arbitrary dimensions
Graphical Models - Special issue: Discrete topology and geometry for image and object representation
Special Section: Topological representation and reasoning in design and manufacturing
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
A data structure for non-manifold simplicial d-complexes
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Update operations on 3D simplicial decompositions of non-manifold objects
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
A two-level topological decomposition for non-manifold simplicial shapes
Proceedings of the 2007 ACM symposium on Solid and physical modeling
A decomposition-based representation for 3D simplicial complexes
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Q-Complex: Efficient non-manifold boundary representation with inclusion topology
Computer-Aided Design
| Hi-index | 0.00 |
In this paper we study the relationship between manifold solids (r-sets whose boundaries are two-dimensional closed manifolds) and r-sets. We begin by showing that an r-set may be viewed as the limit of a certain sequence of manifold solids, where distance is measured using the Hausdorff metric. This permits us to introduce a minimal set of generalized Euler operators, sufficient for the construction and manipulation of r-sets. The completeness result for ordinary Euler operators carries over immediately to the generalized Euler operators on the r-sets and the modification of the usual boundary data structures, corresponding to our extension to nonmanifold r-sets, is straightforward. We in fact describe a modification of a well-known boundary data structure in order to illustrate how the extension can be used in typical solid modeling algorithms, and describe an implementation.The results described above largely eliminate what has been called an inherent mismatch between the modeling spaces defined by manifold solids and by r-sets. We view the r-sets as a more appropriate choice for a modeling space: in particular, the r-sets provide closure with respect to regularized set operations and a complete set of generalized Euler operators for the manipulation of boundary representations, for graphics and other purposes. It remains to formulate and prove a theorem on the soundness of the generalized Euler operators.