Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
SCG '88 Proceedings of the fourth annual symposium on Computational geometry
A fast Las Vegas algorithm for triangulating a simple polygon
Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
Computational Geometry: Theory and Applications
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
An optimal algorithm for intersecting three-dimensional convex polyhedra
SIAM Journal on Computing
An efficient approach to removing geometric degeneracies
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
A data reduction scheme for triangulated surfaces
Computer Aided Geometric Design
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Efficient algorithms for local and global accessibility shading
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Consistent solid and boundary representations from arbitrary polygonal data
Proceedings of the 1997 symposium on Interactive 3D graphics
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent simplification of arbitrary polygonal environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Progressive simplicial complexes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A topology modifying progressive decimation algorithm
VIS '97 Proceedings of the 8th conference on Visualization '97
VIS '97 Proceedings of the 8th conference on Visualization '97
Controlled simplification of genus for polygonal models
VIS '97 Proceedings of the 8th conference on Visualization '97
Optimal surface reconstruction from planar contours
Communications of the ACM
Controlled Topology Simplification
IEEE Transactions on Visualization and Computer Graphics
Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
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
Weighted alpha shapes
Topology-reducing surface simplification using a discrete solid representation
ACM Transactions on Graphics (TOG)
Hybrid meshes: multiresolution using regular and irregular refinement
Proceedings of the eighteenth annual symposium on Computational geometry
Visual attention-based polygon level of detail management
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Locally Toleranced Surface Simplification
IEEE Transactions on Visualization and Computer Graphics
Simplification and Repair of Polygonal Models Using Volumetric Techniques
IEEE Transactions on Visualization and Computer Graphics
GRIN'01 No description on Graphics interface 2001
Compression techniques for distributed use of 3D data: an emerging media type on the internet
ICCC '02 Proceedings of the 15th international conference on Computer communication
Tightening: curvature-limiting morphological simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
A Multi-resolution Data Structure for Two-dimensional Morse-Smale Functions
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Mason: morphological simplification
Graphical Models
Carving for topology simplification of polygonal meshes
Computer-Aided Design
A carving framework for topology simplification of polygonal meshes
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Cone carving for surface reconstruction
ACM SIGGRAPH Asia 2010 papers
Mesh repair with user-friendly topology control
Computer-Aided Design
Efficient topological reconstruction for medical model based on mesh simplification
LSMS'07 Proceedings of the 2007 international conference on Life System Modeling and Simulation
Hi-index | 0.00 |
We present a topology simplifying approach that can be used for genus reductions, removal of protuberances, and repair of cracks in polygonal models in a unified framework. Our work is complementary to the existing work on geometry simplification of polygonal datasets and we demonstrate that using topology and geometry simplifications together yields superior multiresolution hierarchies than is possible by using either of them alone. Our approach can also address the important issue of repair of cracks in polygonal models, as well as for rapid identification and removal of protuberances based on internal accessibility in polygonal models. Our approach is based on identifying holes and cracks by extending the concept of 驴-shapes to polygonal meshes under the L驴 distance metric. We then generate valid triangulations to fill them using the intuitive notion of sweeping an L驴 cube over the identified regions.