###
计算机系统应用英文版:2018,27(3):228-232
本文二维码信息
码上扫一扫!
基于自适应二叉树的场景视锥体裁剪算法
(1.中国科学院大学, 北京 100049;2.中国科学院 沈阳计算技术研究所, 沈阳 110168)
View Frustum Culling Algorithm for Scene Based on Adaptive Binary Tree
(1.University of Chinese Academy of Sciences, Beijing 100049, China;2.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1901次   下载 2114
Received:June 13, 2017    Revised:June 30, 2017
中文摘要: 建立逼真而丰富的三维场景是可视化领域的主要任务.场景的数据管理和可见性判断对后续渲染的质量和效率起到了至关重要的作用.为了弥补传统场景组织方式在实际应用中的缺陷,本文采用自适应二叉树场景组织算法对场景进行管理,采用层次化裁剪的方式对场景树的节点进行视锥体裁剪,在裁剪过程中所操作的对象是节点中的包围球和包围盒.实验表明,这种基于包围球和包围盒的层次化的视锥体裁剪算法大大的减少了参与裁剪的节点的数量,提高了裁剪的精确性,具有较好的裁剪效率和较高的稳定性.
Abstract:Building realistic and rich 3D scenes is the main task of visualization. The data management and visibility judgments of the scene play a crucial role in the quality and efficiency of subsequent rendering. In order to make up for the shortcomings of traditional scene organization in practical application, this study adopts the adaptive binary tree scene organization algorithm to manage the scene, and uses the hierarchical cutting method to cut the nodes of the scene tree. In the process of cutting, the object of the operation is the bounding sphere and bounding box in the node. Experiments show that this layered algorithm based on the bounding sphere and bounding box greatly reduces the number of nodes involved in cutting and improves the accuracy of cutting. It has better cutting efficiency and high stability.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
牛鹏,廉东本,苏谟.基于自适应二叉树的场景视锥体裁剪算法.计算机系统应用,2018,27(3):228-232
NIU Peng,LIAN Dong-Ben,SU Mo.View Frustum Culling Algorithm for Scene Based on Adaptive Binary Tree.COMPUTER SYSTEMS APPLICATIONS,2018,27(3):228-232