自然图形二阶Voronoi图生成的地图代数方法

被引：1

作者：

胡海 ^{[1
]}

杨传勇 ^{[2
]}

胡鹏 ^{[2
]}

机构：

[1] 武汉大学测绘学院

[2] 武汉大学资源与环境科学学院

来源：

关键词：

2阶Voronoi图; 地图代数; 距离变换; 栅格; 全形态图形;

D O I：

10.13245/j.hust.2006.08.034

中图分类号：

P282 [数学制图学（地图的数学基础）];

学科分类号：

摘要：

分析了2阶V图生成原理.基于欧氏空间中离散点集的2阶V图距离变换原理,论述了栅格形式下离散点集和一般点集图形的2阶V图生成的方法,确定了它的时间复杂性为O((2+k)n),适用于欧氏及非欧度量空间的自然图形2阶V图构造.构建了简洁、实用的算法和实验模块,并给出若干算例图.

引用

页码：107 / 109

页数：3