Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
An extension of manifold boundary representations to the r-sets
ACM Transactions on Graphics (TOG)
Generative geometric design and boundary solid grammars
Generative geometric design and boundary solid grammars
Free-form shape design using triangulated surfaces
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Automatic CAD-model repair
Filling gaps in the boundary of a polyhedron
Computer Aided Geometric Design
A signal processing approach to fair surface design
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Hierarchical geometric approximations
Hierarchical geometric approximations
Consistent solid and boundary representations from arbitrary polygonal data
Proceedings of the 1997 symposium on Interactive 3D graphics
Matchmaker: manifold BReps for non-manifold r-sets
Proceedings of the fifth ACM symposium on Solid modeling and applications
Efficient compression of non-manifold polygonal meshes
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
Geometry and topology for mesh generation
Geometry and topology for mesh generation
Optimally cutting a surface into a disk
Proceedings of the eighteenth annual symposium on Computational geometry
Locally Toleranced Surface Simplification
IEEE Transactions on Visualization and Computer Graphics
Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces
IEEE Transactions on Visualization and Computer Graphics
Using Geometric Hashing To Repair CAD Objects
IEEE Computational Science & Engineering
Robust Set Operations on Polyhedral Solids
IEEE Computer Graphics and Applications
A topology-based approach for shell-closure
Selected and Expanded Papers from the IFIP TC5/WG5.2 Working Conference on Geometric Modeling for Product Realization
| Hi-index | 0.00 |
The minimum edge cardinality cut surface problem is a problem in computational topology with applications to areas such as solid modeling, scientific visualization, medical imaging and computer graphics, where non-manifold surfaces need to be converted to manifold ones. This problem was first studied in [11] (see also [12]), where heuristics are proposed. However no guarantees regarding the quality of the cut surface constructed are provided. In this paper we present a linear time construction and show that the cut surface constructed has minimum edge cardinality.