计算机与现代化2024,Issue(1) :103-108.DOI:10.3969/j.issn.1006-2475.2024.01.017

基于优化八叉树的场景视锥体裁剪算法

View Frustum Culling Algorithm for Scene Based on Optimized Octree

李颖颖 黄文培
计算机与现代化2024,Issue(1) :103-108.DOI:10.3969/j.issn.1006-2475.2024.01.017

基于优化八叉树的场景视锥体裁剪算法

View Frustum Culling Algorithm for Scene Based on Optimized Octree

李颖颖 1黄文培2
扫码查看

作者信息

  • 1. 西南交通大学计算机与人工智能学院,四川 成都 611756
  • 2. 西南交通大学信息科学与技术学院,四川 成都 611756
  • 折叠

摘要

大体量3D模型容易导致浏览器端渲染帧数低、显示卡顿及资源消耗大等问题,其原因是这类模型通常包含数以亿计的三角面片,在有限的时间内无法实现快速加载与渲染.针对此类问题,提出一种基于优化八叉树的场景视锥体裁剪算法.该算法采用地址码(Morton码)、节点视距标准和按需增量划分技术,使得八叉树具有自适应性与良好的压缩效率;采用双层包围体和基础相交测试技术,提高视锥体裁剪的精确性,整体上实现提升渲染帧数、显示流畅的目标.高速列车实例模型研究表明,与传统八叉树视锥体裁剪算法相比,所提算法平均渲染帧数上提高了约 14帧,空间压缩率提高了37.8个百分点.

Abstract

Large-volume 3D models are prone to low rendering frame rate,slow display and large resource consumption on the browser side.The reason is that such models usually contain hundreds of millions of triangular slices,which cannot be loaded and rendered quickly in a limited time.To address such problems,a scene view frustum culling algorithm based on an optimized octree is proposed.The algorithm adopts address code(Morton code),node view distance criterion and on-demand incremental division technique,which makes the octree adaptive with good compression efficiency;it adopts double bounding volume and base intersection test techniques to improve the accuracy of view frustum culling and achieves the overall goal of improving ren-dering frame rate and smooth display.The high-speed train example model study shows that the proposed algorithm improves the average rendering frame rate by about 14 frames and the spatial compression rate by about 37.8 percentage points compared with the traditional octree view frustum culling algorithm.

关键词

地址码/视距标准/按需增量划分/自适应性/双层包围体/基础相交测试

Key words

Morton code/view distance criteria/on-demand increments division/adaptivity/double bounding volume/base in-tersection test

引用本文复制引用

基金项目

国家重点研发计划项目(2020YFB1708000)

四川省重点研发计划项目(2021YFG0039)

出版年

2024
计算机与现代化
江西省计算机学会 江西省计算技术研究所

计算机与现代化

CSTPCD
影响因子:0.472
ISSN:1006-2475
参考文献量11
段落导航相关论文