错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Average and Expected Distortion of Voronoi Paths and Scapes

  • Herbert Edelsbrunner,
  • Anton Nikitenko

摘要

The approximation of a circle with the edges of a fine square grid distorts the perimeter by a factor about \(\tfrac{4}{\pi }\) 4 π . We prove that this factor is the same on average (in the ergodic sense) for approximations of any rectifiable curve by the edges of any non-exotic Delaunay mosaic (known as Voronoi path), and extend the results to all dimensions, generalizing Voronoi paths to Voronoi scapes.