Partitioning Polyhedral Objects into Nonintersecting Parts
IEEE Computer Graphics and Applications
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
Introduction to algorithms
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
Segmentation and surface-based modeling of objects in three-dimensional biomedical images
Segmentation and surface-based modeling of objects in three-dimensional biomedical images
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
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
VIS '97 Proceedings of the 8th conference on Visualization '97
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
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
Fairing of non-manifolds for visualization
Proceedings of the conference on Visualization '00
Locally Toleranced Surface Simplification
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
Tele-Manufacturing: Rapid Prototyping on the Internet
IEEE Computer Graphics and Applications
Removing Zero-Volume Parts from CAD Models for Layered Manufacturing
IEEE Computer Graphics and Applications
Generating Topological Structures for Surface Models
IEEE Computer Graphics and Applications
Voxel-Based Modeling for Layered Manufacturing
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
An Extended Data-Flow Architecture for Data Analysis and Visualization
VIS '95 Proceedings of the 6th conference on Visualization '95
Geometric modeling for computer vision.
Geometric modeling for computer vision.
Multiresolution rendering by sewing trimmed NURBS surfaces
Proceedings of the seventh ACM symposium on Solid modeling and applications
An optimal algorithm for the minimum edge cardinality cut surface problem
Proceedings of the nineteenth annual symposium on Computational geometry
Automatic restoration of polygon models
ACM Transactions on Graphics (TOG)
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
3D Object Reconstruction from Parallel Cross-Sections
ICCVG 2008 Proceedings of the International Conference on Computer Vision and Graphics: Revised Papers
Fixing geometric errors on polygonal models: a survey
Journal of Computer Science and Technology
On converting sets of tetrahedra to combinatorial and PL manifolds
Computer Aided Geometric Design
Characterization of 3D shape parts for semantic annotation
Computer-Aided Design
Repairing and meshing imperfect shapes with Delaunay refinement
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Manifoldization of β-shapes in O(n) time
Computer-Aided Design
TransforMesh: a topology-adaptive mesh-based approach to surface evolution
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Manifoldization of β-shapes by topology operators
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
A triangle-fan-based approach for low complexity 3D mesh compression
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Mesh repair with user-friendly topology control
Computer-Aided Design
Liquid simulation with mesh-based surface tracking
ACM SIGGRAPH 2011 Courses
Polygon mesh repairing: An application perspective
ACM Computing Surveys (CSUR)
Robust inside-outside segmentation using generalized winding numbers
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Manifold surface reconstruction of an environment from sparse Structure-from-Motion data
Computer Vision and Image Understanding
| Hi-index | 0.00 |
Many real-world polygonal surfaces contain topological singularities that represent a challenge for processes such as simplification, compression, and smoothing. We present an algorithm that removes singularities from nonmanifold sets of polygons to create manifold (optionally oriented) polygonal surfaces. We identify singular vertices and edges, multiply singular vertices, and cut through singular edges. In an optional stitching operation, we maintain the surface as a manifold while joining boundary edges. We present two different edge stitching strategies, called pinching and snapping. Our algorithm manipulates the surface topology and ignores physical coordinates. Except for the optional stitching, the algorithm has a linear complexity and requires no floating point operations. In addition to introducing new algorithms, we expose the complexity (and pitfalls) associated with stitching. Finally, several real-world examples are studied.