椭球上的测地变换和Voronoi图的生成——地理空间度量.pdfVIP

第32卷第9期 武汉大学学报·信息科学版 V01．32No．9 GeomatiesandInformationScienceofWuhan 2007年9月 University Sept．2007 文章编号：1671—8860(2007)09—0825-04 文献标志码：A 椭球上的测地变换和Voronoi图的生成 ——地理空间度量 胡 鹏1 范青松1 胡 海1 (1武汉大学资源与环境科学学院，武汉市珞喻路129号，430079) 摘 要：地理空间的度量不宜再采用借助地图投影转换到欧氏空间内的近似解决途径，在定义了大地线尺度 作地理空间度量的基础上，采用地图代数完成了全形态(点、线、面)图形在地球尺度空间的精密距离变换，并 生成了相应的Voronoi图，为地球上相应于距离的各实际问题的解决提供了严密、合理的解决途径。 关键词：度量空间；大地线尺度；距离变换；地图代数；Voronoi 中图法分类号：P208；P282 (1) 地球空间是一个物理空间，各种物理作用通 d。(n，B)一min{d。(口，6))，b∈B 过空间传递，其中距离函数是大多数物理作用中 其中，d。(n，6)为口、b两点间的大地线距离，它是 的基本因素；同时，地球空间又是一个度量空间， 由在全球或全部椭球面某范围内足够精确、不产 有距离、方向、面积、体积等度量性质。因此，空间 生二义的大地线尺度函数所定义的，如白塞尔公 的距离变换是空间分析的基础问题。对于欧氏空 式。 间中距离变换和Voronoi图的生成已有较多相关 定义3指定两定点n、b所属栅格中心间的 的研究，本文主要阐述地球及周围空间中地球椭 距离定义为口、b间的栅格距离，而距离类型是由 球面上的距离变换和Voronoi图的生成。 尺度函数定义的。显然，随栅格分辨率的相应提 高，口、b间的栅格距离可逼近n、6间尺度函数所 1 GIS空间的测地变换——大地线定义的距离到任意程度。 尺度下的空间度量 在上述定义下，地球椭球空间的大地线距离 变换类似欧氏空间距离变换[2]。 测地变换意指地球椭球面上各图形间的全面 1．2测地变换的类型 距离分析。它给出了各图形的基本量度，包括对 1．2．1 内距变换 图形自身的量度，即内距变换，和对图形外空间的 其基本的概念是标识二维空间(B，L)中图形 量度，即外距变换。GIS中传统的矢量方式解决 上各点到最近非图形点集的大地线距离。这里， 这一问题目前相当困难，并且很难进一步适应气、 “点到最近非图形点集的大地线距离”指该点到各 液、固、等离子体等多体态地理要素交互作用和集 最近非图形点集中各点大地线距离中的最小者。 成的分析，很难描述它们的时空特征和动力学机 为此，①赋所有图形点为一足够大的正数M，并 理。地图代数[11以人们所需分辨率的点集形式讨 赋所有非图形点为0值。②顺序访问，即行号、 论了上述问题。 列号均由0、1、2、…递增，按下式改写各点的距离 1．1基础定义 值： 定义1距离变换：计算并标识空间点对最