大幅面地图的快速自动地形晕渲

摘要：

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

关键词：地图、晕渲、三维规则数据场

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技攻关项目96-B02-03-12

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：852-856