摘要
研究完成了一个实用的可用于大幅面像素地图的三维地形重建系统 .提出一个实用的等高线内插算法 ,算法克服了网格绘制等值线方法和三角网绘制等值线方法因只考虑了点的位置属性、未考虑等高线的线属性而使插出的等高线常常会与母线相交的弱点 ;同时提出了一个实用的等高线高程识别算法和一个可用于大幅面地图的三维规则数据场建立算法 ,算法充分利用了等高线的先验知识 ,不仅建立的数据场的质量很高 ,而且算法的时间复杂性与数据点数( m)和网格点数 ( n)成线性关系 O( m+ n) ,因此计算速度很快 .
We introduce our practical system that is applicable to very large topographic map. We present a practical algorithm for control line interpolation, which can get rid of some fatal defects often found in the grid and triangular net approaches, known as the interpolated line's intersection with mother contour lines. We propose an algorithm for contour line elevation interpretation. A practical algorithm for three-dimensional regular data field is presented to handle a very large map, and the quality of the calculated grid elevation is high due to the sufficient exploitation of prior knowledge. The run-time complexity of the approach for establishing the 3-D regular data field is O (m+n), linear to the number of data points (m) and the number of grid points (n), therefore, the processing speed is very high. Finally, a real-time graph is created with the three-dimensional regular data field.
出处
《自动化学报》
EI
CSCD
北大核心
2002年第1期63-73,共11页
Acta Automatica Sinica
基金
中国科学院自动化研究所创新基金 (1 M0 1 J0 2 )
国家"九五"重中之重科技攻关基金资助
关键词
大幅面地图
三维地形重建
地理信息系统
地理学
等值线
Contour measurement
Geographic information systems
Image reconstruction
Surfaces
Three dimensional
Triangulation