NURBS求交 细分法

NURBS求交 ： 可以把Nurbs离散成三角网格， 网格网格求交（想要高精度，可以迭代几次）
关于离散，opennurbs 和 verbs 用了不同的具体实现

Nurbs Evaluate method :
De Boor’s algorithm （opennurbs / verbs） 1.找到t所在span 2. 计算非0基函数（De Boor） 3.控制点加权求值
Boehm’s insertion algorithm && Oslo algorithm

1. 对于Bezier曲线， getPoint的效率 == Split的效率 （De Casteljau’s algorithm）
   getPoit 可以根据三角形判断是否平整，split 后可以根据控制多边形判断是否平整

2. 对于Nurbs曲线， 是否相等

3. 对于nurbs曲面的离散， verb的方法和opennurbs的方法效率比较（理论上）

   verb是采点，并没有打断曲面，用的是法线比较（法线耗时要计算tangetU tangentV）
   opennurbs 是构造细分四叉树，isPlanner 结束细分，包围盒剪枝。

   Q: 试理论分析 verb 方法和 opennurbs 方法的效率和精度对比