基于降维和筛选的立体图快速生成算法

摘要

在基于求交测试的立体图生成过程中,提高计算速度是立体图生成的重要问题。首先通过将空间三角形和空间射线分别映射成平面包围盒和二维点,达到降维的目的;然后,依据当前扫描点的坐标,在模型的所有三角面片中筛选出少数可能的相交三角形,只对筛选出的三角形进行三维求交测试。应用此方法,在不影响立体图效果的情况下,显著提高了基于求交测试的立体图生成速度。