基于ABTM的城市建筑物合并算法

作者：钱海忠; 武芳; 谭笑; 邓红艳

来源：中国图象图形学报, 2005, (10): 1224-1233.

• 地图综合
• 聚类分析
• 合并
• Delaunay三角形
• Agent

大比例尺城市建筑物合并算法的研究一直是制图综合的重点。为此,分析了目前面状建筑物合并算法存在的不足,提出了把Agent技术与TIN技术、聚类技术相结合的算法(ABTM),以提高城市建筑物合并的速度、智能化和自动化水平。首先对地图数据进行聚类分析,以对地图数据进行分区域处理;然后把约束Delaunay三角剖分技术运用到本算法中来,提出了一种对Delaunay三角形分类的方法,结合Agent技术,定义了一种以Delaunay三角形为基础的Agent层次概念,并对不同层次的Agent定义了具有生命周期的数据结构。依据Agent的层次结构、TIN图形计算模型和制图综合约束条件,提出了一种基于Agent和TIN技术的建筑物自动合并新算法。最后给出了综合实例,并对结果进行了量化分析。分析结果表明,本算法具有比其他类似算法更高的整体性能。