[发明专利]基于视域剔除和图像缓存技术的复杂场景快速绘制方法

摘要

基于视域剔除和图像缓存技术的复杂场景快速绘制方法，其步骤为：(1)采用场景图结构来组织所有的绘制元素；(2)采用基于包围盒的视域剔除算法判断绘制元素中的节点是否可以剔除；(3)对于不能剔除的节点，采用缓存纹理误差判断的方法计算包围盒顶点角度差，如果角度差小于设定的值，则使用已经生成的缓存纹理，否则需要判断能否采用图像缓存算法；(4)对需要采用图像缓存算法的节点生成缓存纹理，进行绘制。本发明它考虑了三维图形引擎软件的特点，能够有效地解决图像缓存方法中，由于未考虑视域不可见剔除，而造成的绘制元素复杂度计算偏差引起图像缓存误判断，从而降低绘制效率的问题。另外，通过对图像缓存有效性的判断，可以简化视域不可见剔除的判断，提高绘制效率。

主权项

1、基于视域剔除和图像缓存技术的复杂场景快速绘制方法，其特征在于包括下列步骤：(1)采用场景图结构来组织所有的绘制元素；(2)采用基于包围盒的视域剔除算法判断绘制元素中的节点是否可以剔除；(3)对于不能剔除的节点，采用缓存纹理误差判断的方法计算包围盒顶点角度差，如果角度差小于设定的值，则使用已经生成的缓存纹理，否则需要判断能否采用图像缓存算法，判断方法是：对此节点及其子节点采用视域剔除算法，来计算此节点需要绘制的面片数量，得到绘制复杂度，如果复杂度低于设定的值，则不需要采用图像缓存算法，否则就需要采用图像缓存算法；(4)对需要采用图像缓存算法的节点生成缓存纹理，进行绘制。