基于枚举四叉树的多分辨率几何图像绘制方法

摘要：

为提高多分辨率几何图像的实时绘制效率,将枚举四叉树思想引入到传统四叉树的设计中,提出以单个枚举四叉树节点作为独立渲染单元的方法,极大地减少了绘制函数的调度次数.针对实时绘制时几何图像不同层次边缘易产生裂缝的现象,采用枚举四叉树的结构,在数据预处理阶段构造基础渲染节点时用分段函数消除节点内部的裂缝；实时绘制阶段在GPU上使用反正切函数控制顶点偏移,消除节点间的裂缝.实验结果证明,枚举四叉树结构能充分利用GPU的批量处理能力,有效地提高了绘制效率；裂缝处理算法易于GPU实现,获得了较高的帧率和较好的绘制效果.

关键词：几何图像、枚举四叉树结构、裂缝消除、GPU

所属期刊栏目：25

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

资助基金：国家自然科学基金60970073;国家"八六三"高技术研究发展计划;河北省自然科学基金F2013203099;河北省教育厅科研项目ZH2012016

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

页数：共8页

页码：988-995