Local feature size explained

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.

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]

See also

• Nearest neighbour function

Notes and References

1. 10.1007/PL00009475 . Nina . Amenta . Nina Amenta . Marshall . Bern . Surface reconstruction by Voronoi filtering . Discrete and Computational Geometry . 1999 . 4 . 481–504 . 22. free .
2. 10.1006/jagm.1995.1021 . Jim . Ruppert . A Delaunay refinement algorithm for quality 2-dimensional mesh generation . Journal of Algorithms . 1995 . 3 . 548–585 . 18.