面条目标Voronoi图生成的动态距离变换策略.pdfVIP

遥感信息　　　　　　　　　　　　　　　　　　　　　理论研究　　　　　　　　　　　　　　　　　　　　2000. 1 面条目标V o rono i 图生成的动态距离变换策略 李成名　　　　　　　陈军 ( ) ( ) 中国测绘科学研究院　100039 　 国家基础地理信息中心　100044 【摘要】　利用 方法生成的矢量 图用于 有局限性, 那么自然而然就会想到能否在栅格空间中生 V ector based V oronoi G IS 成栅格V oronoi 图, 与之对应的生成算法被称作R aster- based 方法。本文首先介绍了与R aster- based 方法有关的研究工作, 在此基础上提出用传统的距离变换建立栅格V oronoi 图, 而后又指出这种方法建立V oronoi 图引起的误差与距离成线性正比 关系, 为减小误差, 作者提出建立在数学形态学基本操作基础上的动态距离变换方法, 使误差始终保持在一个像素左右, 最后 给出了几种方法之间的比较和分析。 【关键词】　距离变换　动态距离变换　 图　面条目标 V oronoi ( ) 【中图分类号】23 751　　【文章标识码】　　【文章编号】1000- 3177 2000 57- 0006- 0011 P T P A V oronoi 区。 1　距离变换 2　传统的距离变换算法 唐粮(T ang 1989) 提出用距离变换在离散空间 中生成 三角网… 图的对偶, 并且 上述思想同样适应于栅格空间, 但是在栅格空 D elaunay V oronoi ( ) 将其用于地形特征线 山脊线、山谷线 的提取, 然而 间中, 距离的定义和矢量空间中的距离定义是不一 并没有直接生成V oronoi 图, 另一个与此有关的工 样的, 矢量空间中的距离是指“欧几里德距离”, 而在 ( 作是“ - ” 自己 栅格方式下, 则不是。所以传统距离变换的核心就是 P seudo D irich let tessellation Borgefor ) ( ) 的命名 , 它是Borgefor 1986 采用传统距离变换建 怎样定义栅格空间中两点之间的距离。 ( ) 立的 quasi- V oronoi diagram 。国内陈晓勇 1989 , 矢量空间中, 距离就意味着“欧几里德距离”, 两 ( ) ( ) ( ) 马飞 1997 从数学形态学用于 G IS 的角度对此也 点P 1 x 1 ,