BSP树消隐算法的改进研究 |
| |
引用本文: | 赵祥好.BSP树消隐算法的改进研究[J].安徽师范大学学报(自然科学版),2015,38(5):427-431. |
| |
作者姓名: | 赵祥好 |
| |
作者单位: | 安徽省委党校信息中心,安徽合肥,230022 |
| |
摘 要: | BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.
|
关 键 词: | BSP树算法 中序遍历 消隐 满二叉树 |
A Study and Realization of Binary Space Partitioning Tree Culling Algorithm |
| |
Abstract: | |
| |
Keywords: | Binary Space Partitioning tree algorithm inorder traversing culling full Binary tree |
本文献已被 CNKI 万方数据 等数据库收录! |
|