Local feature size

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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.
Medial axis-base definition.
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.

See also[edit]

References[edit]

  1. ^ Amenta, Nina; Bern, Marshall (1999). "Surface reconstruction by Vornonoi filtering". Discrete and Computational Geometry 22 (4): 481–504. doi:10.1007/PL00009475. 
  2. ^ 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.