各向异性沃罗诺伊图良性的实用条件
Practical Conditions for Well-behaved-ness of Anisotropic Voronoi Diagrams
摘要：
最近，各向异性沃罗诺伊图良性的简单条件已被提出。虽然这些条件确保了两种类型的实际各向异性沃罗诺伊图，以及测地线距离之一，在任何维度上的良好行为，他们都是昂贵的评估，并不适合于典型的问题，在近似或优化。我们提出了简单的条件，可以有效地评估，更适合于实际问题的近似和优化。这种分析的实用性得到了增强的事实，即无边界的各向异性沃罗诺伊图有嵌入的三角形作为边界。
英文摘要：
Recently, simple conditions for well-behaved-ness of anisotropic Voronoi diagrams have been proposed. While these conditions ensure well-behaved-ness of two types of practical anisotropic Voronoi diagrams, as well as the geodesic-distance one, in any dimension, they are both prohibitively expensive to evaluate, and not well-suited for typical problems in approximation or optimization. We propose simple conditions that can be efficiently evaluated, and are better suited to practical problems of approximation and optimization. The practical utility of this analysis is enhanced by the fact that orphan-free anisotropic Voronoi diagrams have embedded triangulations as duals.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
