改进Beams模型的建筑物冲突处理方法与移位研究  

Research on building conflict handling method and displacement based on an improved Beams model

作　　者：汪逸 陈建荣[1] 张凯业 梁勤欧[1] WANG Yi;CHEN Jianrong;ZHANG Kaiye;LIANG Qin′ou(College of Geography and Environmental Sciences,Zhejiang Normal University,Jinhua 321004,China)

机构地区：[1]浙江师范大学地理与环境科学学院,浙江金华321004

出　　处：《浙江师范大学学报(自然科学版)》2025年第2期170-178,共9页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(70773089)。

摘　　要：为了在保持建筑物空间分布的约束下解决地图的邻近冲突问题,利用约束Delaunay三角网对地图上建筑物图形的邻近冲突进行了识别,在原有弹性梁(Beams)模型的基础上对邻近对象的作用力算法、建筑物相似性算法进行改进,并在移位算子中增加0.50 mm最大移位距离的约束来解决建筑物图形的邻近冲突,同时为证明算法改进的有效性,设计了3个对比实验.结果显示:改进邻近对象作用力算法有效解决了建筑物与道路之间的冲突问题,冲突严重性下降了99.53%;改进建筑物相似性算法有效保持了移位前后建筑物的空间分布特征,尤其是建筑物的直线排列;而增加0.50 mm最大移位距离的约束使得建筑物的平均移位距离下降了52.87%,提高了移位后建筑物在地图上的位置精度.结论:利用改进Beams模型对地图上的建筑物图形进行移位,不仅可以有效解决地图中建筑物图形的邻近冲突,而且可以较好地保持建筑物的空间分布特征.In order to solve the neighborhood conflicts of the map under the constraint of maintaining the spatial distribution of the buildings,the neighborhood conflicts of the building graphics on the map were identified by using the Constrained Delaunay Triangular Mesh,and the neighborhood object force algorithm and the building similarity algorithm were improved based on the original elastic Beams model,and the constraint of the maximum displacement distance of 0.50 mm was added to solve the neighborhood conflicts of the building graphics by using the displacement operator.Three comparative experiments were designed to verify the effectiveness of the improved algorithms.The results showed that the improved neighboring object force algorithm effectively overcame the conflict problem between buildings and roads,and the conflict severity decreased by 99.53%;The improved building similarity algorithm effectively maintained the spatial distribution characteristics of buildings before and after displacement,especially the linear arrangement of buildings;The constraint of adding 0.50 mm maximum displacement distance decreased the average displacement distance of buildings by 52.87%,which improved the positional accuracy of buildings on the map after displacement.The conclusion showed that the displacement of buildings on the map by using the improved beam model could not only effectively solve the neighborhood conflicts of the buildings on the map,but also better maintain the spatial distribution characteristics of the buildings.

关 键 词：移位 Beams模型 冲突检测 空间分布特征 

分 类 号：P283[天文地球—地图制图学与地理信息工程]