高阶Voronoi图的结晶生成  

Crystal Growth of Higher-order Diagrams

作　　者：周恩辉[1] 刘淑娟[1] 

机构地区：[1]河北师范大学数学与信息科学学院,河北石家庄050024

出　　处：《河北师范大学学报（自然科学版）》2014年第2期134-138,共5页Journal of Hebei Normal University：Natural Science

基　　金：河北省高等学校科学技术研究项目(QN20131159)

摘　　要：Voronoi图是计算几何的重要分支.高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用.本文提出了生成高阶Voronoi图的结晶生长方法.该方法以生成元为初始生长点,使用4-连通模板、8-连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图.Voronoi diagrams is one of main branches in computational geometry. Higher-older voronoi diagrams is a kind of spread of voronoi in orders and which is used in many fields. In this paper, crystal growth is presented to construct higher-older Voronoi diagrams. In the method,generators of Voronoi diagrams are regarded as initial growing points, then the crystallization process begins from these generators with 4-point template,8-point template or alternating usage about 4-point template and 8-point template. By separating different colour regions,we can obtain higher-order voronoi diagrams based on the city zone distance, the chessboard distance and the euclid distance.

关 键 词：VORONOI图 高阶Voronoi图 结晶生长 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]