基于动态自适应空洞填补策略的快速消隐算法

摘要：

给出了一个新的基于动态自适应层次屏幕空洞填补策略的快速消隐算法.算法首先对场景进行均匀剖分,记录位于每个景物节点中的面片,并初始化屏幕空洞.在绘制时,从视点出发,通过视域四棱锥快速查询得到可能可见景物节点,进而根据空洞大小及其深度值确定面片数目的阈值,动态自适应地得到远裁剪面,然后用硬件Z-buffer的方法进行绘制,并在屏幕四叉树缓冲器中检测出层次空洞,插入到空洞列表中.不断重复上述过程,直到远裁剪面到达给定的场景远裁剪面或屏幕上已无空洞为止.实验结果表明,本算法能自动实现不同可见面的联合消隐,从而快速地剔除不可见面.

关键词：绘制、消隐、空间剖分、四叉树

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金69925204;国家自然科学基金69823003

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：976-981