高阶Voronoi图的结晶生成

摘要

Voronoi图是计算几何的重要分支.高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用.本文提出了生成高阶Voronoi图的结晶生长方法.该方法以生成元为初始生长点,使用4-连通模板、8-连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图.