论文部分内容阅读
通过对Voronoi图的定义和组成的分析,对其主要构成几何元封装成相应的C++类,用逐点插入算法实现其构造。针对算法中若干具体细节提出了许多新颖的处理方法,如循环查找待处理单元算法和插入剔除算法等,并给出退化情况的处理。
基于C＋＋的Voronoi图数据结构的设计与构造算法研究
【摘 要】
：
通过对Voronoi图的定义和组成的分析,对其主要构成几何元封装成相应的C++类,用逐点插入算法实现其构造。针对算法中若干具体细节提出了许多新颖的处理方法,如循环查找待处理单元算法和插入剔除算法等,并给出退化情况的处理。
【机 构】
：
中国科学技术大学精密仪器与精密机械系
【出 处】
：
计算机应用与软件
【发表日期】
：
2008年11期
其他文献
据调查。方城县现有种粮大户122户，其中2-3．3hm2的有92户，种植面积253．3hm2：3．3～6．7hm2的有23户。种植面积126．7hm2；6．7—33．3hm2的有5户，种植面积120hm2；33．3～66．7hm2的有2户。种植面积86．7hm2
【正】利用多媒体网络教室进行计算机教学或其他学科教学,特别是进行计算机应用软件如:Adobe Photoshop图形图像处理、网页设计、VF、Microsoft Office等操作性很强的学科教
【正】高校档案工作是高等学校重要的基础性工作,随着我国经济社会和高等教育的快速发展,高校档案工作的内涵和外延都发生了深刻变化,档案形态和工作方式正在由传统向现代跨
利用复数坐标系z上的保角变换及镜像法,计算两平行接地大导体板间线电荷所形成电场的电势和场强分布。