一种基于高精度DEM数据的三维地形简化算法

    公开(公告)号:CN105844703A

    公开(公告)日:2016-08-10

    申请号:CN201610167976.7

    申请日:2016-03-21

    IPC分类号: G06T17/00 G06T17/05

    CPC分类号: G06T17/005 G06T17/05

    摘要: 本发明公开了一种基于高精度DEM数据的三维地形简化算法,包括如下步骤:1)四叉树数据结构设计,2)计算不规则三角网的视点无关误差,3)对四叉树结点细分,4)地形简化误差判断,与常见的DEM相比,本算法对四叉树数据结构进行特别设计,不仅定义了点、边、三角面链表,还对块的中心点边界以及块的误差度量值作出定义,在对不规则三角网的视点无关误差作出计算后,对误差值进一步细分,并作出进一步的误差判断,在对建立大范围、大比例尺的实时、可交互的虚拟地形环境进行简化的同时,通过计算每个节点的重要性测度时,简化节点的复杂度,从而提高地形绘制效率,并且得到的效果图地形细节细致真实。