基于顶点度的高程加权平均LOD算法

结合大规模TIN地形实时三维可视化系统的研发,本文提出了大规模TIN地形快速简化的总体思路。采用网格索引来组织地形数据,利用反距离高程加权平均值算法,提取TIN地形的特征点。并根据人眼可视范围,提出了快速简化地形块内三角形的新型LOD方法。经实例验证,本文提出的算法快速、高效、稳定,可以满足实时TIN地形三维可视化系统的需要。

基于视点的碰撞检测算法的应用研究

本文对三维道路漫游系统设计中的动态视点与静态的三维场景之间的碰撞检测性能进行了研究。把运动的观察者与静态的虚拟场景之间的碰撞检测问题,转化为视点与三角形之间的碰撞检测问题。并利用漫游过程中的规律性,采用BSP树对整个碰撞检测进行优化。实验表明,该设计方法大大加快了碰撞检测的速度,满足检测的快速,准确的要求。

Merkle树遍历技术的研究

Merkle树应用于数字加密技术。它的遍历技术主要包含树的根节点生成和认证路径的生成。本文主要比较各种Merkle树的遍历技术,提出自己的遍历方法,并进行了实验仿真和对实验结果的分析。