GPU加速的多分辨率几何图像快速绘制方法

摘要

为实现多分辨率几何图像的高效逼真绘制,将满足饱和性质的层次包围球概念与基于屏幕空间的误差判据思想引入到节点误差测度函数的设计中,提出一种适用于视点相关几何图像的节点误差测度函数.针对传统多分辨率几何图像裂缝消除算法复杂、难以用GPU加速的问题,使用正切函数控制顶点偏移；在GPU上快速消除几何图像四叉树结构的不同分辨率节点绘制时出现的裂缝,实现了节点间网格的快速平滑过渡.实验结果证明,该节点误差测度函数能实现几何图像四叉树节点的精确选择,三维模型特征保持明显；裂缝处理算法易于GPU实现,能获得较高的帧率.%To draw the multi-resolution geometry image ( GIM) efficiently and realistically, we introduce the concept of hierarchy bounding sphere with saturated nature and the idea of error metric based on screen space, and present a error metric suitable for view-dependent GIM. As traditional crack elimination algorithms are complex and difficult to use GPU acceleration, we propose using the tangent function to control points shift to repair cracks among different resolution nodes on GPU efficiently, and to achieve fast and smooth transition among the nodes' grid. Experimental results show that the error metric can select quadtree nodes accurately, and keep 3D models' features clear. Furthermore, crack processing algorithm is easy to realize on GPU and can obtain high frame rate.