基于三角形二叉树的实时大规模地形渲染算法

提出一种大规模地形渲染算法,对大规模地形进行分块,用三角形二叉树表示地形网格,在实时漫游中,通过强制分割和强制合并实时更新网格,充分利用帧与帧之间的连贯性并自动避免裂缝。实验结果表明,该算法可以有效提高ROAM算法性能,能以较高帧速实现大规模地形的实时漫游。

基于三角形二叉树LOD模型的自由曲面实时加工仿真算法

为提高自由曲面数控加工仿真的效率和精度,提出一种基于层次细节模型(LOD)控制的自由曲面数控加工仿真新方法.本算法采用Z-map模型表达工件,设计并实现了基于三角形二叉树的切削算法.采用了基于三角形二叉树的LOD模型控制数控加工实时显示过程中渲染的多边形数量,减少不必要的计算时间,从而在满足给定精度的基础上,提高仿真的速度和效率,达到较好的实时仿真效果.最后通过实验验证了算法的有效性和可行性.

三角形二叉树在数控加工仿真中的应用

三角片离散法在动态显示时需要渲染大量的三角片,难以保证数控加工仿真的实时性与真实性。为此,利用三角形二叉树LOD模型实现三角片的分裂与合并,通过误差二叉树、制分裂及强制合并算法控制三角片的数量。实验结果表明,与三角片离散法相比,该方法的仿真效果较好。

虚拟环境中地面运载实体地形匹配的一种新方法

地形匹配问题主要研究的是如何快速、准确地求解出运载实体和地面的接触点的问题。地形匹配问题和地表绘制算法有着密不可分的关系,地形匹配问题的具体解决是以地表绘制算法中建立的基本数据结构为基础的,因此,随着先进的地表绘制算法的提出,就产生了地形匹配问题的新解决方案的需求。文章给出了一种基于先进的以三角形二叉树为其基本数据结构的地形绘制算法的地形匹配问题新求解方法,该方法无需建立特殊的数据结构,其地形匹配速度明显优于已有的方法。

ROAM算法原理及其应用研究

目前,若不涉及细节层次(LOD)的地形算法则很难实现地形的实时可视化,细节层次地形算法采用启发式的方法确定地形的哪些部分需要更为详细的细节以使显示效果更为真实。ROAM算法就是通过采用分解和合并方法实时地调整三角形网格,能交互式地实现观察依赖、局部可调整的地形网格化处理,生成多分辨率的地形模型。ROAM算法能以高帧速提供具有数千三角形的高质量的三角网, 其简单和可扩展性使其成为目前地形渲染中广泛研究的算法。

利用动态多分辨率LOD技术的地形简化研究

使用三角形二叉树数据结构,对地形进行合适的分块处理,使得每次只处理局部的地形;提出包围球与包围圆锥混合的方法对地形进行合理的裁剪,并依据视点变化和对应的顶点误差生成自适应地形层次细节。减少了大量的冗余操作,避免了裂缝的出现和细节转换时地形的跳跃问题,减少了数据处理量并降低了计算复杂度。