文件名称:高阶Voronoi图的结晶生成 (2014年)
文件大小:1.28MB
文件格式:PDF
更新时间:2024-06-02 07:07:21
自然科学 论文
Voronoi图是计算几何的重要分支。高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用。本文提出了生成高阶Voronoi图的结晶生长方法。该方法以生成元为初始生长点,使用4连通模板、8连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图。