参数曲面点元离散求交法

摘要

提出了一种基于点元的参数曲面求交交互式新算法.该算法在参数曲面上进行自适应的离散点元采样,将点元组织为空间八叉树结构进行求交运算,最后进行交点排序并得到最终的求交结果.与以往的参数曲面求交方法相比,本算法更简单高效.实验结果表明,本算法稳定可靠,误差可控,而且可以达到交互速度.