论文部分内容阅读
在提出一个建立三维规则数据场的新算法的基础上 ,提出了一个可用于大幅面地图的快速实用的地形自动晕渲算法 .与传统数据网格化的方法不同 ,本算法采用了用网格点相邻等高线的高程值插值计算出网格点高程值的新思想 ,并且提出了相应的网格点相邻等高线的识别方法 ,该方法充分利用等高线所具有的先验知识 ,得到的网格点高程值质量很高 .另外 ,该规则数据场的建立方法经改进后 ,其时间复杂性与数据点数 (m)和网格点数 (n)成线性关系 O(m+n) ,因此计算速度很快 .文中还介绍了本算法所特有的三角面剖分、法向