Capacity-constrained point distributions: a variant of Lloyd's method
Capacity-constrained point distributions: a variant of Lloyd's method
复制标题
DOI：
10.1145/1576246.1531392
复制
发表时间：
2009-07
期刊：
影响因子：
--
通讯作者：
Michael Balzer;T. Schlömer;O. Deussen
中科院分区：
文献类型：
--
作者：
Michael Balzer;T. Schlömer;O. Deussen
我们提出了一种新的通用方法来优化现有的点集。由此产生的分布具有高品质的蓝噪声特性，并精确地适应给定的密度函数。我们的方法类似于常用的劳氏法，但避免了其缺点。我们实现我们的结果，利用容量的概念，这对于每个点是由其Voronoi区域的面积加权与底层的密度函数。我们要求每个点具有相同的容量。结合专用的优化算法，该容量约束强制每个点在分布中获得相等的重要性。我们的方法可以作为一个下降的替代劳埃德的方法，并结合了蓝噪声特性的增强和密度函数自适应在一个操作。
We present a new general-purpose method for optimizing existing point sets. The resulting distributions possess high-quality blue noise characteristics and adapt precisely to given density functions. Our method is similar to the commonly used Lloyd's method while avoiding its drawbacks. We achieve our results by utilizing the concept of capacity, which for each point is determined by the area of its Voronoi region weighted with an underlying density function. We demand that each point has the same capacity. In combination with a dedicated optimization algorithm, this capacity constraint enforces that each point obtains equal importance in the distribution. Our method can be used as a drop-in replacement for Lloyd's method, and combines enhancement of blue noise characteristics and density function adaptation in one operation.