摘要
通过对两种主要单连通域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.
出处
《计算机工程与设计》
CSCD
北大核心
2006年第8期1468-1471,共4页
Computer Engineering and Design
