海量空间线矢量自动拼接研究  

Research on automatic jointing of massive spatial line vectors

作　　者：张赢[1] 汪荣峰[1] 廖学军[1] 

机构地区：[1]装备指挥技术学院试验指挥系,北京101416

出　　处：《计算机应用》2009年第B12期222-224,共3页journal of Computer Applications

摘　　要：由于地图接边以及地图综合的要求,空间矢量在应用时需要进行图幅内和图幅间的拼接。海量空间矢量数据拼接时,需要自动处理,且其效率十分重要。针对海量空间线矢量的图幅内自动拼接,提出了基于端点排序的拼接方法。此方法能减少拼接判断冗余,从而提高图幅内线矢量拼接效率。针对海量空间线矢量的图幅间自动拼接,提出了"虚拼接"方法。此方法生成图幅间线矢量拼接链,以拼接链实现线矢量ID映射,达到应用所需拼接效果,避免大范围内的数据重组。并设计了综合应用这两种方法实现海量空间线矢量拼接的技术方案。应用证明,这个技术方案行之有效。Because of the requirements of edge-matching and map generalization, the spatial vectors must be jointed within sheets and between different sheets in applications. It should be an automatic processing of the jointing of massive spatial vector data, and the efficiency of the processing is very important. A new joinfing method based on endpoint-sorting was proposed for massive spatial line vectors within sheets. It could reduce the redundancy of joint judging to raise the efficiency of jointing line vectors within sheets. A virtual jointing method was also proposed for massive spatial line vectors between sheets. It got the applicable jointing effect without large scale data reforms, by generating lists of jointing line vectors between sheets, and achieving IDs mapping of line vectors based on the jointing lists. Then, a technical scheme was designed to apply the two jointing methods to solve the massive spatial vector jointing problem, and was proved to be efficient.

关 键 词：海量空间数据 线矢量 拼接 端点排序 虚拼接 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]