多连通域Voronoi图的算法及数据存储  

Algorithm and data structure of multi-connected domain voronoi diagram

作　　者：杜永强[1] 李清玲[1] 

机构地区：[1]信阳农业高等专科学校,河南信阳464000

出　　处：《计算机工程与设计》2006年第8期1468-1471,共4页Computer Engineering and Design

摘　　要：通过对两种主要单连通域Voronoi图算法的剖析,改进初始化算法和数据结构,得到便于工程应用的单连通域Voronoi算法,并将波阵面传播的思想扩展应用到求多连通域的Voronoi图,形成新的多连通域问题算法,从而解决了工程中特别是分层制造技术中Voronoi图应用的一般性问题。Two main algorithms of single-connected are analyzed, the algorithm of initialization and data structure are improved and the algorthrn is obtained to apply in practice, the idea of wavefront-propagation algorithm is extended to computing multi-connected voronoi diagram. The generic problems in engineering application especially in laminated manufacturing field are solved.

关 键 词：VORONOI图 算法 多连通域 数据结构 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]