一种通用参数曲面求交的方法

本发明公开了一种通用参数曲面求交的方法，提出了通用参数曲面求交框架：即BVH包围体构建‑起始点和奇异点计算‑交线追踪‑重复交线过滤‑追踪终止的整体框架；首先构建BVH并做判交得到相交包围盒对；计算起始点以启动追踪法计算交线；筛选有效起始点以避免重复计算；在追踪求交过程中采用自适应求交步长，并考虑不同交线的停止条件；在求解起始点及追踪计算交线中对得到的点做拓扑检查，区分并准确计算出孤立切点、切线上的切点、十字奇异点；此外对每次得到交线的每个交点所在包围盒做标记以避免重复追踪。本发明方法适合各种参数曲面情形，能获得所有交线分枝，有效处理奇异、环形交线等情况，兼具高效率、高精度、鲁棒性及高通用性。