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

第 25卷第 7期 计算机辅助设计与图形学学报 V0L25NO．7 2013年 7月 JournalofComputer—AidedDesign ComputerGraphics July2013 基于枚举 四叉树的多分辨率几何图像绘制方法 聂俊岚 ，张继凯 ，刘 硕 ，郭栋梁 ”(燕 山大学信息科学与工程学 院 秦皇岛 066004) 。(燕 山大学河北省计算机虚拟技术与系统集成重点实验室 秦皇岛 066004) (niejll3@163．com) 摘 要 ：为提高多分辨率几何图像的实时绘制效率 ，将枚举 四叉树思想引入到传统四叉树 的设计 中，提 出以单个枚 举 四叉树节点作为独立渲染单元 的方法 ，极大地减少了绘制函数 的调度次数 针对实时绘制时几何 图像不 同层次边 缘易产生裂缝 的现象，采用枚举 四叉树的结构，在数据预处理阶段构造基础渲染节点时用分段函数消除节点内部的 裂缝 ；实时绘制阶段在 GPU上使用反正切函数控制顶点偏移 ，消除节点间的裂缝．实验结果证 明，枚举 四叉树结构 能充分利用 GPU的批量处理能力，有效地提高了绘制效率 ；裂缝处理算