各向异性 Voronoi 图良好行为的实用条件
计算几何
2012-03-27 v2
摘要
近期，关于各向异性 Voronoi 图的良好行为提出了若干简单条件。尽管这些条件在任意维度下均能确保两类实用各向异性 Voronoi 图以及测地距离 Voronoi 图的良好行为，但它们的计算代价极高，且不适用于逼近或优化中的典型问题。我们提出了能够高效计算且更适用于逼近与优化实际问题的简单条件。无孤立区域的各向异性 Voronoi 图具有嵌入三角剖分作为对偶这一事实，增强了本分析的实用价值。
引用
@article{arxiv.1202.0867,
title = {Practical Conditions for Well-behaved-ness of Anisotropic Voronoi Diagrams},
author = {Guillermo D. Canas},
journal= {arXiv preprint arXiv:1202.0867},
year = {2012}
}
备注
11 pages, 0 figures