基于主动生长技术的voronoi图空间关系计算

摘要：

Voronoi图为空间关系运算的基本方法之一，在各个领域中都有广泛的应用。鉴于以往Voronoi图动态维护的困难性，本文利用主动生长技术完成Voronoi图的动态生成和维护。实验结果表明，主动生长技术的Voronoi图生成法，可以有效地提高空间运算效率。

关键词： 空间关系 voronoi图 主动生长

作者: 张瑞

作者单位: 中国人民解放军91336部队，河北省秦皇岛市 066326

会议类型: 国内会议

会议名称: 第七届全国仿真器学术会议

会议地点: 沈阳

会议语种:中文

页码: 99-102

在线出版日期: 2010-07-01（万方平台首次上网日期，不代表论文的发表时间）