栅格地形图断裂等高线的自动重建-计算机辅助设计与图形学学报.PDFVIP

第27 卷 第 8 期 计算机辅助设计与图形学学报 Vol. 27 No.8 2015 年8 月 Journal of Computer-Aided Design Computer Graphics Aug. 2015 栅格地形图断裂等高线的自动重建 1, 2, 3, 4) 2, 3) 5) 1, 2, 3) 王 峰 , 杨 云 , 李晓清 , 侯溯源 1) (信息工程大学地理空间信息学院 郑州 450052) 2) (地理信息工程国家重点实验室 西安 710054) 3) (西安测绘研究所数字制图与地理信息研究室 西安 710054) 4) (西安测绘信息技术总站 西安 710054) 5) (西安电子科技大学计算机学院 西安 710071) (bjzxgsb@163.com) : 彩色栅格地形图分割提取的等高线图像中往往存在大量断裂, 影响了等高线快速数字化采集. 为了最大程 度地实现图中所有断裂等高线正确匹配连接, 提出一种断裂等高线自动连接重建方法. 首先设计了多重递增回溯加 权算术平均求断点方向角算法来提高断点方向角运算精度; 然后设计了梯级最大约束角控制策略, 从局部到全局逐 级控制断点间匹配连接时的平缓程度, 保留满足最大约束角条件的备选断点; 最后采用欧氏距离和偏移角加权组合 求断点匹配度算法确定最佳匹配断点; 山脊、山谷等处折角过大的断点设计了抛物线形状断点方位码双向匹配算法 进行匹配连接, 图像边界区域断点沿前进方向自然延伸到图边. 实验结果表明, 该方法具备更高的正确率和完成率, 稳定性和实用性好. ：栅格地形图; 断裂等高线重建; 断点自动匹配; 多重递增回溯; 梯级最大约束角; 距离和偏移角加权组合 ：TP391.4 Auto-reconstructing Broken Contour Lines Extracted from Raster Topographic Maps Wang Feng1, 2, 3, 4), Yang Yun2, 3), Li Xiaoqing5), and Hou Suyuan1, 2, 3) 1) (Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052) 2) (State Key Laboratory of Geo-information Engineering, Xi’an 710054) 3) (Department of Cartography and GIS Engineering, Xi’an Research Institute of Surveying and Mapping, Xi’an 710054) 4) (Xi’an Technical Division of Surveying and Mapping, Xi’an 710054) 5) (School of Computer Science, Xidian University, Xi’an 710071) Abstract: There often are various gaps on the extracted contour lines images after color raster topographic maps’ segmentation, which affect digitalizing contour lines quickly and automatically. In order to real