Computer and Modernization ›› 2024, Vol. 0 ›› Issue (01): 103-108.doi: 10.3969/j.issn.1006-2475.2024.01.017

Previous Articles     Next Articles

View Frustum Culling Algorithm for Scene Based on Optimized Octree

  

  1. (1. College of Computers and Artificial Intelligence, Southwest Jiaotong University, Chengdu 611756, China;
    2. College of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China)
  • Online:2024-01-23 Published:2024-02-26

Abstract: 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 rendering 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: Keywords: Morton code, view distance criteria, on-demand increments division, adaptivity, double bounding volume, base intersection test

CLC Number: