-
摘要: 研究完成了一个实用的可用于大幅面像素地图的三维地形重建系统.提出一个实用的 等高线内插算法,算法克服了网格绘制等值线方法和三角网绘制等值线方法因只考虑了点的位 置属性、未考虑等高线的线属性而使插出的等高线常常会与母线相交的弱点;同时提出了一个 实用的等高线高程识别算法和一个可用于大幅面地图的三维规则数据场建立算法,算法充分利 用了等高线的先验知识,不仅建立的数据场的质量很高,而且算法的时间复杂性与数据点数 (m)和网格点数(n)成线性关系O(m+n),因此计算速度很快.最后利用三维规则数据场生成真 实感图形.Abstract: We introduce our practical system that is applicable to very large topographic map. We present a practical algorithm for contour 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 threedimensional 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.
计量
- 文章访问数: 2430
- HTML全文浏览量: 110
- PDF下载量: 1025
- 被引次数: 0