一种新的基于矩形块分割的地形简化模型及算法研究

摘要

数字地形的简化在三维地形可视化和虚拟现实中意义重大.目前,地形简化的算法基本分为两种:一是基于四叉树结构的简化算法:二是基于三角网的简化算法.本文首次提出运用矩形块分割的这种新模式来对地形进行简化,相比四叉树分割模式具有网格质量更好,适应地形数据块更广等优点.设计了一个基于启发函数的最好优先算法,运算速度快,数据压缩较好,并且通过实例表明此模式和此算法得到的结果可以满足实际要求。