安徽师范大学学报（自然科学版）
安徽師範大學學報（自然科學版）
안휘사범대학학보（자연과학판）
Journal of Anhui Normal University(Natural Science）
2015年
5期
427-431
,共5页
BSP树算法%中序遍历%消隐%满二叉树
BSP樹算法%中序遍歷%消隱%滿二扠樹
BSP수산법%중서편력%소은%만이차수
Binary Space Partitioning tree algorithm%inorder traversing%culling%full Binary tree
BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.
BSP樹算法是在三維景物空間中實現消隱的一種常見算法.BSP樹消隱算法中的遍歷算法通常是採用遞歸來實現,在實時虛擬環境具體實現時會導緻很大的繫統開銷.本文在分析BSP樹消隱算法中的BSP樹的構造和遍歷方法的基礎上,以一種基于順序存儲結構的非遞歸算法來代替通常的遞歸算法,有效的提高瞭BSP樹的遍歷速度,提高瞭三維景物空間的消隱的生成速度,降低瞭場景中的景物錶麵多邊形的存儲空間,有利于實時虛擬環境中三維景物的快速生成.
BSP수산법시재삼유경물공간중실현소은적일충상견산법.BSP수소은산법중적편력산법통상시채용체귀래실현,재실시허의배경구체실현시회도치흔대적계통개소.본문재분석BSP수소은산법중적BSP수적구조화편력방법적기출상,이일충기우순서존저결구적비체귀산법래대체통상적체귀산법,유효적제고료BSP수적편력속도,제고료삼유경물공간적소은적생성속도,강저료장경중적경물표면다변형적존저공간,유리우실시허의배경중삼유경물적쾌속생성.
