一种快速立体图生成算法

摘要

在基于求交测试的立体图生成过程中，提高计算速度是立体图生成的重要问题。将空间三角形和射线映射成平面包围盒和二维点，然后，依据当前扫描点坐标，在模型的所有三角面片中筛选出少数可能的相交三角形，只对筛选出的三角形进行三维求交测试。实验结果表明，在不影响立体图效果的情况下，该方法有效提高了立体图生成速度。