Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams
Direct Diffusion Method for the Construction of Generalized Voronoi Diagrams
复制标题
DOI：
10.1109/isvd.2007.17
复制
发表时间：
2007-07
期刊：
影响因子：
--
通讯作者：
T. Nishida;Shingo Ono;K. Sugihara
中科院分区：
文献类型：
--
作者：
T. Nishida;Shingo Ono;K. Sugihara
我们提出了一种构造离散Voronoi图的新方法，称为直接扩散法。一旦我们将其实现为软件，我们就可以很容易地为各种类型的数字Voronoi图修改它，只需更改从一个点到由一般形状表示的生成器的距离函数。即使生成点不在像素中心，我们的方法也可以构造离散的Voronoi图。此外，我们的方法可以构造Voronoi图，而不需要用像素集合来近似一般形状。
We propose a new method to construct discrete Voronoi diagrams, which we call the direct diffusion method. Once we implement it as software, we can easily modify it for various types of digital Voronoi diagrams by changing only the the distance function from a point to a generator represented by a general shape. Our method can construct discrete Voronoi diagrams even if the generator points are not at the centers of pixels. Furthermore, our method can construct the Voronoi diagrams without approximating general shapes by sets of pixels.