基于优化八叉树的场景视锥体裁剪算法 |
| |
引用本文: | 李颖颖,黄文培.基于优化八叉树的场景视锥体裁剪算法[J].计算机与现代化,2024(1):103-108. |
| |
作者姓名: | 李颖颖 黄文培 |
| |
作者单位: | 1. 西南交通大学计算机与人工智能学院;2. 西南交通大学信息科学与技术学院 |
| |
基金项目: | 国家重点研发计划项目(2020YFB1708000); |
| |
摘 要: | 大体量3D模型容易导致浏览器端渲染帧数低、显示卡顿及资源消耗大等问题,其原因是这类模型通常包含数以亿计的三角面片,在有限的时间内无法实现快速加载与渲染。针对此类问题,提出一种基于优化八叉树的场景视锥体裁剪算法。该算法采用地址码(Morton码)、节点视距标准和按需增量划分技术,使得八叉树具有自适应性与良好的压缩效率;采用双层包围体和基础相交测试技术,提高视锥体裁剪的精确性,整体上实现提升渲染帧数、显示流畅的目标。高速列车实例模型研究表明,与传统八叉树视锥体裁剪算法相比,所提算法平均渲染帧数上提高了约14帧,空间压缩率提高了37.8个百分点。
|
关 键 词: | 地址码 视距标准 按需增量划分 自适应性 双层包围体 基础相交测试 |
|