基于局部熵和四叉树结构的地形简化算法

• 作者: 尤克非 明德烈 柳健 王广君 田金文
• 来源期刊: 中国图象图形学报A辑
• 学科: 地球科学
• 关键词: 地形简化 局部熵 四叉树 LOD 视点相关
• 年，卷（期）: 2002,（10）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 1083-1088
• 页数: 6页
• 分类号: TP391.9|P208
• 字数: 4305字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2002.10.020

摘要

地形实时简化在三维地形可视化和虚拟现实的应用中是非常重要的,为此提出了一种基于地形局部熵的实时地形简化算法.该算法采用四叉树结构进行地形简化,并使用局部熵作为误差测度来提高简化结果的质量.在四叉树结构"裂缝"的消除方面,采用更加合理的数据结构来提高算法的效率.实验结果表明,该算法具有实时、高效的特点,可以满足三维地形可视化和虚拟显示应用中地形实时简化与显示的要求.