Building triangulations using -nets

DOI10.1145/1132516.1132564MaRDI QIDQ2931397zbMATH OpenOpenAlexFDO

Authors Kenneth L. Clarkson

Publication date 25 November 2014

Published in Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1132516.1132564

zbMATH Keywords

manifoldsDelone setscurvaturemeshes

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Computer-aided design (modeling of curves and surfaces) (65D17)

Recommendations

• Provably good sampling and meshing of surfaces
• Delaunay triangulation of manifolds
• The Delaunay triangulation for multidimensional surfaces and its approximative properties
• Triangulating smooth submanifolds with light scaffolding
• scientific article; zbMATH DE number 1786513

Cited in

(15)

• Optimal triangulation of saddle surfaces
• Invariance under quasi-isometries of subcritical and supercritical behavior in the Boolean model of percolation
• Anisotropic quadrangulation
• Economical Delone sets for approximating convex bodies
• Modeling time and topology for animation and visualization with examples on parametric geometry
• Polytope approximation and the Mahler volume
• Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction
• Optimal volume-sensitive bounds for polytope approximation
• Learning smooth shapes by probing
• An obstruction to Delaunay triangulations in Riemannian manifolds
• On the combinatorial complexity of approximating polytopes
• Construction of \(\epsilon\)-nets
• Orphan-free anisotropic Voronoi diagrams
• Triangulating smooth submanifolds with light scaffolding
• Modified Delaunay empty sphere condition in the problem of approximation of the gradient

This page was built for publication: Building triangulations using \({\epsilon}\)-nets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931397)