| 海量平面点集Voronoi图的构造算法 |
| |
| 引用本文： | 李俊琛,李旭东,任淮辉.海量平面点集Voronoi图的构造算法[J].兰州理工大学学报,2007,33(4):102-105. |
| |
| 作者姓名： | 李俊琛 李旭东 任淮辉 |
| |
| 作者单位： | 兰州理工大学,甘肃省有色金属新材料省部共建国家重点实验室,甘肃,兰州,730050 |
| |
| 基金项目： | 国家自然科学基金(50571042) |
| |
| 摘 要： | 进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发.
|
| 关 键 词： | 增量算法 Voronoi图 海量平面点集 |
| 文章编号： | 1673-5196（2007）04-0102-04 |
| 修稿时间： | 2006-10-10 |
Constructional algorithm for Voronoi diagram of massive planar point sets |
| |
| LI Jun-chen,LI Xu-dong,REN Huai-hui.Constructional algorithm for Voronoi diagram of massive planar point sets[J].Journal of Lanzhou University of Technology,2007,33(4):102-105. |
| |
| Authors: | LI Jun-chen LI Xu-dong REN Huai-hui |
| |
| Institution: | State Key Lab. of Gansu Advanced Non-ferrous Metal Materials, Lanzhou Univ. of Teeh. , Lanzhou 730050, China |
| |
| Abstract: | External incremental algorithm for Voronoi diagram of massive planar point sets was further developed.During the Voronoi tessellation on a planar point set composed of massive points,a technical scheme of dynamic data-exchange between hard disk data file and internal memory structural array designed so,that the limitation of computer internal memory storage need not be considered and the construction of massive Voronoi cells as many as hundreds thousant in number was effectively implemented.The data that store information of Voronoi cells could be outputted in the format of text file.This made it greatly convenient to apply the Voronoi cells to engineering applications and secondary exploitation. |
| |
| Keywords: | incremental algorithm Voronoi diagram massive planar point sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
