嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。

虚拟数控机床加工系统设计

虚拟数控机床加工系统可以模拟实际加工过程,用于评估加工过程对产品质量的影响。由于在仿真自由曲面过程中三角片离散法需要大量渲染三角片,造成仿真速度降低的问题。所以在三角形二叉树模型的基础上,提出两层嵌套二叉树,通过嵌套二叉树对自由曲面嵌套划分,可以实时调入可见数据并且缩减搜索空间数据;并对可见数据设计出节点误差评定函数,通过误差二叉树、强制分裂及强制合并算法控制三角片的数量,实现了CLOD模型快速动态建立,提高了数控加工仿真的实时性和真实性。通过实验验证了改进算法的有效性和可行性。