文章目录

  • 1. B样条曲面的构建方法
  • 2. 性质
  • 3. De Boor's Algorithm

1. B样条曲面的构建方法

给定以下信息:

  1. m+1m+1m+1行,n+1n+1n+1列的控制点pi,jp_{i,j}pi,j​,其中,0<=i<=m0 <= i <= m0<=i<=m,0<=j<=n0 <= j <= n0<=j<=n
  2. uuu方向的节点向量,UUU={ u0,u1,...,uhu_0, u_1, ..., u_hu0​,u1​,...,uh​ }
  3. vvv方向的节点向量,VVV={ v0,v1,...,ukv_0, v_1, ..., u_kv0​,v1​,...,uk​ }
  4. uuu方向的次数ppp
  5. vvv方向的次数qqq

B样条曲面的定义为:


效果图:

二维B样条基函数:


Clamped, Closed, Open B样条曲面:

  1. 如果B样条曲线在两个方向上Clamped,则该曲面通过控制点p0,0,pm,0,p0,n和pm,np_{0,0},p_{m,0},p_{0,n}和p_{m,n}p0,0​,pm,0​,p0,n​和pm,n​,并在这四个控制点处与控制网的相切.
  2. 如果B样条曲线曲面在某个方向上是closed,则该方向上的所有等参曲线都是闭合曲线,该曲面将成为一个管状体.
  3. 如果B样条曲面在两个方向上都是open,则该曲面不会通过控制点p0,0,pm,0,p0,n和pm,np_{0,0},p_{m,0},p_{0,n}和p_{m,n}p0,0​,pm,0​,p0,n​和pm,n​.

Clamped

Closed

Open

2. 性质

  1. 非负性:对于所有的p,q,i,jp,q,i,jp,q,i,j,以及0到1范围内的所有u和vu和vu和v,Ni,p(u),Nj,q(v)N_{i,p}(u),N_{j,q}(v)Ni,p​(u),Nj,q​(v)都是非负的.

  2. 对0到1范围内的任意一对u和vu和vu和v,均有:

  3. 强凸包性:如果(u,v)在[ui,ui+1)(u,v)在[u_i,u_{i+1})(u,v)在[ui​,ui+1​)x[vj,vj+1)[v_j,v_{j+1})[vj​,vj+1​)内,则p(u,v)p(u,v)p(u,v)位于由控制点ph,kp_{h,k}ph,k​定义的凸包内,其中,i−p<=h<=ii-p<=h<=ii−p<=h<=i,j−q<=k<=jj-q<=k<=jj−q<=k<=j.

  4. 局部修改特性:如果(u,v)不在[ui,ui+1)(u,v)不在[u_i,u_{i+1})(u,v)不在[ui​,ui+1​)x[vj,vj+1)[v_j,v_{j+1})[vj​,vj+1​)定义的矩形框内,则Ni,p(u),Nj,q(v)N_{i,p}(u),N_{j,q}(v)Ni,p​(u),Nj,q​(v)为0.

  5. 如果u(resp.,v)u(resp.,v)u(resp.,v)为s(resp.,t)s(resp.,t)s(resp.,t)重节点,则 p(u,v)p(u,v)p(u,v)在u(resp.,v)u(resp.,v)u(resp.,v)方向上Cp−s(resp.,Cp−t)C_{p-s}(resp.,C_{p-t})Cp−s​(resp.,Cp−t​)连续.

  6. 仿射不变性

  7. 变差递减性

  8. 如果m=p,n=qm=p,n=qm=p,n=q,UUU={0,0,…,0,1,…,1},则B样条曲面退化成贝塞尔曲面.

3. De Boor’s Algorithm

1.推导计算:



2.过程示意图:
假设vvv在[vd,vd+1)[v_d,v_{d+1})[vd​,vd+1​)之间,uuu在[uc,uc+1)[u_c,u_{c+1})[uc​,uc+1​)之间.


3.算法流程:

4.效果图

B-spline Surfaces相关推荐

  1. 可视计算机应用李桂清,华南理工大学研究生导师介绍---李桂清

    1987毕业于中国科学技术大学数学系,计算数学专业:1990南开数学研究所计算机理论与数理逻辑方向硕士:2001中科院计算技术研究所,计算机应用技术博士.曾于1990-1998先后在广西教育学院和广西 ...

  2. Sat格式文件详解翻译

    SAT Save File Format 7.0(Sat文件存储格式7.0) 译者:Mrzhu007 日期:2018年04月13日 博客地址:金色世界 ACIS can store modeling ...

  3. Spline interpolation and Savitzki-Golay smoothing

    转自:http://octave.1599824.n4.nabble.com/Spline-interpolation-and-Savitzki-Golay-smoothing-td1675136.h ...

  4. R语言限制性立方样条(RCS, Restricted cubic spline)分析:基于logistic回归模型、南非心脏病数据集(South African Heart Disease)

    R语言限制性立方样条(RCS, Restricted cubic spline)分析:基于logistic回归模型.南非心脏病数据集(South African Heart Disease) 目录

  5. R语言rms包生存分析之限制性立方样条(RCS, Restricted cubic spline)分析详解实战:拟合连续性自变量和事件风险之间的关系:基于survival包lung数据

    R语言rms包生存分析之限制性立方样条(RCS, Restricted cubic spline)分析详解实战:拟合连续性自变量和事件风险之间的关系:基于survival包lung数据 目录

  6. R语言rms包生存分析之限制性立方样条(RCS, Restricted cubic spline)分析:拟合连续性自变量和事件风险之间的关系并绘制直方图、平滑曲线、双Y轴于同一个图像中

    R语言rms包生存分析之限制性立方样条(RCS, Restricted cubic spline)分析:拟合连续性自变量和事件风险之间的关系并绘制直方图.平滑曲线.双Y轴于同一个图像中 目录

  7. 样条+样条函数+样条分析+spline+样条插值+样条回归

    样条+样条函数+样条分析+spline+样条插值+样条回归 spline spline analysis spline regression cubic spline analysis 三次样条 样条 ...

  8. 图像拼接--A multiresolution spline with application to image mosaics

    A multiresolution spline with application to image mosaics <Acm Trans on Graphics> , 1983 , 2 ...

  9. 【 MATLAB 】MATLAB 实现模拟信号采样后的重建(三)应用三次样条函数spline实现内插

    前三篇博文讲了三种方法进行内插重建信号: sinc函数内插重建 零阶保持(ZOH)内插重建 一阶保持内插(FOH)重建 这篇文章使用三次样条函数spline来实现内插重建,并分析重建误差. 采用的案例 ...

  10. UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces

    Regionals 1995 >> North America - East Central NA 问题链接:UVALive5389 UVA414 POJ1493 ZOJ1339 Mach ...

最新文章

  1. Thinking in UML 学习笔记(四)——UML活动图来看核心
  2. C++标准库:使用std_list作为链表
  3. PLSQL_Database Link的基本概念和用法(概念)
  4. 看动画学算法之:线段树-segmentTree
  5. beego orm 删除不掉数据!!!
  6. 改善Java EE生产支持技能的8种方法
  7. 户外驴友必须掌握的登山包的装填和调整
  8. 你的努力终将被光芒环绕
  9. 学习Scala:使用try-catch表达式处理异常
  10. Win32汇编基础1
  11. 使用dbstart 和dbshut 脚本来自动化启动和关闭数据库
  12. [POJ1664] 放苹果 (动态规划,组合数学)
  13. JAVA常用算法一:二分查找【递归 or 非递归】
  14. Java进阶:Docker
  15. python软件源码下载_【图片】分享一段功能非常简陋的python代码实现下载free种【pt吧】_百度贴吧...
  16. python3将网页保存为pdf
  17. android ios 用户比例,CNNIC:手机游戏iOS和Android用户研究
  18. Kali Linux 初探
  19. C语言实现最大值、最小值、均值、标准差、峰值因子、方差和百分位数的计算
  20. 云函数调用失败的原因

热门文章

  1. 同一计算机打印机无法连接,共享打印机无法连接怎么办 共享打印机无法连接解决方法【图文教程】...
  2. [bzoj4199][后缀数组][后缀自动机]品酒大会
  3. BZOJ 4199 品酒大会
  4. 关键词搜索排行榜-精准找到行业流量关键词
  5. 网络电视广告屏蔽教程
  6. Flex弹性布局详细介绍
  7. web前端学习(十)flex布局
  8. #9733;用辩证数学解答“缸中之脑”
  9. 图像尺寸与图像像素、分辨率的关系
  10. phpnow运行本地php文件,使用PHPnow搭建本地wordpress