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

The city-building merging algorithm is important in automated generalization of large-scale map.After discussing the shortcomings of current algorithms,a new method based on the technique of agent,TIN and clustering is put forward,which is expected to improve the operation speed,intelligentized and roboticized level of generalization.First,a clustering analysis with map data is done in order to divide whole data into several parts.Second,this algorithm regards Delaunay triangle as its basic technology,and takes a new classifying criterion to it.Third,based on the TIN classifying,an agent layer is expressed.And for every different agent layers,different agent life cycles and data structures are defined.Finally,as the final goal,a new algorithm is evolved from the techniques of agent,TIN technique of graphics calculation,and the map generalization constrains.An example and relevant analysis are presented in the end.The result shows that this algorithm is more excellent than others not only in functions but also in the speed,intelligence and automatization level.On the other hand,some modification to the algorithm is discussed.