Delaunay triangulations approximate anchor hulls |
| |
Institution: | 1. Department of CSE, The Ohio State University, Columbus, OH 43210, USA;2. Institute for Theoretical Computer Science, ETH Zürich, CH-8092 Zürich, Switzerland |
| |
Abstract: | Recent results establish that a subset of the Voronoi diagram of a point set that is sampled from the smooth boundary of a shape approximates the medial axis. The corresponding question for the dual Delaunay triangulation is not addressed in the literature. We show that, for two-dimensional shapes, the Delaunay triangulation approximates a specific structure which we call anchor hulls. As an application we demonstrate that our approximation result is useful for the problem of shape matching. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|