Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
Jonathan Richard Shewchuk
The restricted Delaunay triangulation of a closed surface and a finite point set is a subcomplex of the Delaunay tetrahedralization of whose triangles approxi…
cs.CG2019
Approximation Bounds for Interpolation and Normals on Triangulated Surfaces and Manifolds
Marc Khoury, Jonathan Richard Shewchuk
How good is a triangulation as an approximation of a smooth curved surface or manifold? We provide bounds on the {\em interpolation error}, the error in the position of the surface…