-
题名基于视域剪裁的三维场景快速消隐算法
被引量:1
- 1
-
-
作者
王益
李思昆
-
机构
国防科技大学计算机学院
-
出处
《系统仿真学报》
CAS
CSCD
2001年第S2期177-179,214,共4页
-
文摘
提出了一种基于视域剪裁的三维场景快速消隐算法。对于场景中每个物体,通过判断其最小闭包长方体是否和视域相交,以决定是否绘制此物体。在我们的算法中,视域被抽象成一个近似方锥。这种近似并不影响判断效果,而算法的逻辑得到了极大的简化,速度得到了很大提高。在每一次相交判断中,只需进行乘法和加法运算。因为此算法数据结构简单,可以和其他基于层次遮挡的消隐算法一起使用。由于算法逻辑简单,适合采用硬件实现。
-
关键词
消隐算法
视域
BSP树
层次遮挡图
闭包长方体
-
Keywords
culling method
view volume
BSP tree
hierarchical occluding map
closure cuboid
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-