Voronoi图生成的栅格算法

被引：29

作者：

李成名

陈军

机构：

[1] 武汉测绘科技大学测绘遥感信息工程国家重点实验室

来源：

关键词：

Voronoi图；基于矢量的算法；基于栅格的算法；距离变换;

D O I：

10.13203/j.whugis1998.03.005

中图分类号：

TP391,P28 [];

学科分类号：

081203 ; 0835 ;

摘要：

介绍了Ｖｏｒｏｎｏｉ图的矢量算法，从用于ＧＩＳ的角度分析了该方法存在的问题和不足，提出Ｖｏｒｏｎｏｉ图生成的栅格方法。分析了利用传统的距离变换生成栅格Ｖｏｒｏｎｏｉ图的误差情况，对各种栅格算法从精度方面进行了分析，并给出了空间实体Ｖｏｒｏｎｏｉ图的生成过程。

引用

页码：22 / 24

页数：3