海量平面点集Voronoi图的构造算法

作     者：李俊琛 李旭东 任淮辉 LI Jun-chen;LI Xu-dong;REN Huai-hui

作者机构：兰州理工大学甘肃省有色金属新材料省部共建国家重点实验室甘肃兰州730050 

基　　金：国家自然科学基金(50571042) 

出 版 物：《兰州理工大学学报》 (Journal of Lanzhou University of Technology)

年 卷 期：2007年第33卷第4期

页      码：102-105页

摘      要：进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发.

主 题 词：增量算法 Voronoi图 海量平面点集 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-5196.2007.04.026

馆 藏 号：203532484...