利用骨架线端点匹配进行面状要素渐变变换

The Morphing of Area Features Based on Skeleton Line Endpoint Matching

面向空间数据连续地图综合问题,提出了一种基于骨架线端点匹配的面状要素渐变方法,通过在两个关键表达之间进行尺度内插,实时、动态地派生任意中间比例尺地图数据。首先,对面状要素在大小比例尺下的两重表达分别进行约束Delaunay三角网剖分并提取各自的骨架线特征;然后,使用最优子序双射优化技术对骨架端点进行匹配获得多边形边界上相对应的特征点序列;最后,在剖分边界的基础上进行分段常规线性内插,获得面状要素介于始末尺度之间的多尺度表达。实验结果表明,该算法充分顾及了空间数据弯曲结构特征,对于光滑边界面状要素的渐变变换具有良好的渐变效果,可用于空间数据的连续地图综合和多尺度表达。

A method to morph area features based on skeleton line matching is presented in this paper for dealing with the continuous map generalization questions using spatial data.Scale interpolation is based on two key representations;thus this algorithm can dynamically generate multi-scale representations in real time.Skeleton lines of two area representations of same entity at double scales are extracted by Delaunay partitioning.The skeleton lines of two area representations are matched by Optimal Subsequence Bisections,of the result subdivides the polygon boundary into two series of points.The subdivision boundaries are interpolated by the linear approach to obtain multi-scale representations of vector polygons between the original and target polygons.Experiments show that the method can produce smooth and continuous multi-scale representations of area features.The algorithm can be used for continuous map generalization with spatial data in multi-scale representations.