任意参数曲面的分割求交算法

两张任意参数曲面的求交,是目前计算机辅助几何设计的难点之一。本文将介绍一种分割算法,求贝齐尔(B(?)zier)曲线及曲面的交点和交线。在求交过程中,讨论了有交区间、精度及交点的排序等问题。并且在计算机上实现了这一算法。 在此算法的基础上,利用数据结构的理论,实现了任意参数曲面的求交及拼合,并绘出了相应的三维视图。