Computational geometry: an introduction
Computational geometry: an introduction
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Symbolic treatment of geometric degeneracies
Journal of Symbolic Computation
The union of balls and its dual shape
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Supercomputing and the Transformation of Science
Supercomputing and the Transformation of Science
Computational geometry: a retrospective
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Smooth-surface reconstruction in near-linear time
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
A local coordinate system on a surface
Proceedings of the seventh ACM symposium on Solid modeling and applications
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
Provable surface reconstruction from noisy samples
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Guaranteed Quality Triangulation of Molecular Skin Surfaces
VIS '04 Proceedings of the conference on Visualization '04
Manifold reconstruction from point samples
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
Voronoi-Delaunay duality and Delaunay meshes
Proceedings of the 2007 ACM symposium on Solid and physical modeling
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Cycle bases of graphs and sampled manifolds
Computer Aided Geometric Design
Quality mesh generation for molecular skin surfaces using restricted union of balls
Computational Geometry: Theory and Applications
Technical Section: Mesh simplification by stochastic sampling and topological clustering
Computers and Graphics
Technical Section: Variational implicit surface meshing
Computers and Graphics
Gabriel meshes and Delaunay edge flips
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Adaptive surface meshes coarsening with guaranteed quality and topology
Proceedings of the 2009 Computer Graphics International Conference
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
Surface sampling and the intrinsic Voronoi diagram
SGP '08 Proceedings of the Symposium on Geometry Processing
Isotopic reconstruction of surfaces with boundaries
SGP '09 Proceedings of the Symposium on Geometry Processing
Feature preserving Delaunay mesh generation from 3D multi-material images
SGP '09 Proceedings of the Symposium on Geometry Processing
Adaptive skin meshes coarsening for biomolecular simulation
Computer Aided Geometric Design
A surface reconstruction algorithm using weighted alpha shapes
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
Shape reconstruction from unorganized set of points
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Bounds on the k-neighborhood for locally uniformly sampled surfaces
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Isotropic Surface Remeshing Using Constrained Centroidal Delaunay Mesh
Computer Graphics Forum
Analytic Curve Skeletons for 3D Surface Modeling and Processing
Computer Graphics Forum
The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces
Information Processing Letters
Particle-based anisotropic surface meshing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Fitting polynomial volumes to surface meshes with Voronoï squared distance minimization
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
| Hi-index | 0.00 |
Given a subspaceX⊆Rd and a finite set S⊆Rd, we introduce the Delaunay simplicial complex, DX, restricted by X. Its simplices are spanned by subsetsT⊆S for which the common intersection of Voronoi cells meets X in a non-empty set. By the nerve theorem,⋃DX and X are homotopy equivalent if all such sets are contractible. This paper shows that ⋃DX and X are homeomorphic if the sets can be further subdivided in a certain way so they form a regular CW complex.