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

摘要

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