摘要
在多边形群目标综合中,移位是一种旨在解决空间邻近冲突的重要操作。以建筑物群在街道拓宽后产生移位操作为例,提出一种基于场论分析的移位方法,认为街区块多边形边界的收缩产生向街区块内部逐步传递并衰减的作用力,从而促使建筑物多边形的空间位置移动,借助于物理学场论中的"等势线"模型来表达这一移位现象。基于Delaunay三角网建立了类似于Voronoi图的建筑物群剖分结构,用于表达移位场模型的"等距离关系曲线"。在移位场中目标的运动方向与运动距离由矢量和运算及梯度衰减函数计算完成。算法思想在一地图综合软件系统中已实现。
The displacement is an important operator in polygon cluster generalization, which aims at resolving the spatial conflicts between neighbor objects. Presents a field analysis based method to deal with the displacement of building cluster, which is driven by the street widening. The compress of street boundary results in the force to push the building moving toward inside and the force propagation is a decay process. To describe the displacement phenomenon above, the field theory is introduced with the representation model of isoline. On the basis of the skeleton of Delaunay triangulation, a geometric construction similar to Voronoi diagram is created and the displacement field is built in which the propagation force is related to the adjacency degree with respect to the street boundary. The study offers the computation of displacement direction and offset distance for the building displacement. The vector operation is performed based on the grade and other field concepts. The algorithm above has been realized in a map generalization system.
出处
《测绘学报》
EI
CSCD
北大核心
2004年第1期89-94,共6页
Acta Geodaetica et Cartographica Sinica
基金
国家自然科学基金资助项目(40101023)
