提出了飞行器大数据量CAD模型快速SAH(Surface Area Heuristic)分割算法,并通过层次包围体树BVH(Bonding Volume Hierarchy)加速视锥剔除;利用GPU精确遮挡查询剔除视锥体内被遮挡的几何模型,将遮挡查询与LOD相结合,既提高查询速度,又可...提出了飞行器大数据量CAD模型快速SAH(Surface Area Heuristic)分割算法,并通过层次包围体树BVH(Bonding Volume Hierarchy)加速视锥剔除;利用GPU精确遮挡查询剔除视锥体内被遮挡的几何模型,将遮挡查询与LOD相结合,既提高查询速度,又可根据查询结果调整LOD等级。通过实验测试,SAH分割算法的复杂度降低为O(N),BVH缩短视锥剔除时间近50%,遮挡查询剔除了60%以上不可见的几何模型。绘制包含350万三角面片的CAD模型,帧刷新率达到40帧以上。展开更多
文摘提出了飞行器大数据量CAD模型快速SAH(Surface Area Heuristic)分割算法,并通过层次包围体树BVH(Bonding Volume Hierarchy)加速视锥剔除;利用GPU精确遮挡查询剔除视锥体内被遮挡的几何模型,将遮挡查询与LOD相结合,既提高查询速度,又可根据查询结果调整LOD等级。通过实验测试,SAH分割算法的复杂度降低为O(N),BVH缩短视锥剔除时间近50%,遮挡查询剔除了60%以上不可见的几何模型。绘制包含350万三角面片的CAD模型,帧刷新率达到40帧以上。