基于C++的Voronoi图数据结构的设计与构造算法研究  

C++BASED DATA STRUCTURE DESIGN AND CONSTRUCTION OF VORONOI DIAGRAM

作　　者：张明军[1] 钟小强[1] 竺长安[1] 

机构地区：[1]中国科学技术大学精密仪器与精密机械系,安徽合肥230027

出　　处：《计算机应用与软件》2008年第11期220-222,共3页Computer Applications and Software

摘　　要：通过对Voronoi图的定义和组成的分析,对其主要构成几何元封装成相应的C++类,用逐点插入算法实现其构造。针对算法中若干具体细节提出了许多新颖的处理方法,如循环查找待处理单元算法和插入剔除算法等,并给出退化情况的处理。Through the analysis of the definition and composition of the voronoi diagram, the primitive objects are encapsulated in C＋ ＋ classes. Construction is done by insertion algorithm point by point. Many new processing methods are proposed（ circularly finding the cell to be dealt,inserting then deleting, etc ） to solve the detailed problems. General situation is discussed, and the solution is given.

关 键 词：计算几何 VORONOI 图C++ 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] P208[自动化与计算机技术—计算机科学与技术]