Local feature size

Local feature size refers to several related concepts in computer graphics and computational geometry for measuring the size of a geometric object near a particular point.

Given a smooth manifold $M$ , the local feature size at any point $x\in M$ is the distance between $x$ and the medial axis of $M$ .^[1]
Given a planar straight-line graph, the local feature size at any point $x$ is the radius of the smallest closed ball centered at $x$ which intersects any two disjoint features (vertices or edges) of the graph.^[2]

Definitions of local feature size. In each case, the local feature size at the blue points is the radius of the associated blue circle.

Local feature size for a smooth manifold (black) with medial axis (red).

Planar straight line graph-based definition.

Local feature size for a planar straight-line graph.

References

↑ Amenta, Nina; Bern, Marshall (1999). "Surface reconstruction by Vornonoi filtering". Discrete and Computational Geometry. 22 (4): 481–504. doi:10.1007/PL00009475.
↑ Ruppert, Jim (1995). "A Delaunay refinement algorithm for quality 2-dimensional mesh generation". Journal of Algorithms. 18 (3): 548–585. doi:10.1006/jagm.1995.1021.

This article is issued from Wikipedia - version of the 6/29/2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Local feature size

See also

References