飞行器大数据量CAD模型分割与剔除算法

摘要

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