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 方法的效率和精度对比

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享
评论 抢沙发
头像
欢迎您留下宝贵的见解!
提交
头像

昵称

取消
昵称表情代码图片