11 Games101 - 笔记 - 几何(曲线与曲面)

11 几何(曲线与曲面)

贝塞尔曲线

定义

贝塞尔曲线:由控制点和线段组成的曲线,控制点是可拖动的支点。

如图,蓝色为贝塞尔曲线,p1, p2, p3为控制点,曲线和初始与终止端点相切,并且经过起点p0与终点p3。

de Casteljau Algorithm

de Casteljau算法描述了如何用多个点画出一条贝塞尔曲线。

其核心是线性插值递归

贝塞尔曲线的定义很像参数方程,给定一个参数t(范围为0-1)就能确定贝塞尔曲线上的一点,倘若取完所有t值,就能得到完整的贝塞尔曲线。

一阶贝塞尔曲线

二阶贝塞尔曲线

三阶贝塞尔曲线

代数式表达

将贝塞尔曲线展开可以得到n阶贝塞尔曲线的代数表达式:

注:

性质

  • 必定经过起始与终止控制点

  • 必定经与起始与终止线段相切

  • 具有仿射变换性质,可以通过移动控制点移动整条曲线

  • 凸包性质,曲线一定不会超出所有控制点构成的多边形范围

    • 凸包:墙上许多钉子,用一条橡皮筋包住最外边的钉子,再松手,橡皮筋收缩后的外框就是凸包。

分段贝塞尔曲线

传统贝塞尔曲线的缺点:当控制点多的时候不好控制曲线的形状。

分段贝塞尔曲线:将一条高次曲线分成多条低次曲线的拼接,其中用的最多的便是用很多的3次曲线来拼接。

贝塞尔曲面

以4 * 4 控制点的贝塞尔曲面为例:

  1. 在这4个控制点之下利用第一个参数 u 运用第一章的计算贝塞尔曲线的方法得到蓝色点,因为有4列,所以一共可以得到如图所示的4个蓝色点。(灰色曲线分别为每列4个点所对应的贝塞尔曲线)
  2. 在得到4个蓝色顶点之后,在这四个蓝色顶点的基础之下利用第二个参数 v 便可以成功得出贝塞尔曲面上一个点
  3. 遍历所有的 u,v值就可以成功得到一个贝塞尔曲面
相关推荐
循环过三天2 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
之歆2 小时前
Python-封装和解构-set及操作-字典及操作-解析式生成器-内建函数迭代器-学习笔记
笔记·python·学习
DKPT4 小时前
Java组合模式实现方式与测试方法
java·笔记·学习·设计模式·组合模式
受之以蒙4 小时前
Rust & WASM 之 wasm-bindgen 基础:让 Rust 与 JavaScript 无缝对话
前端·笔记·rust
茫忙然5 小时前
【WEB】Polar靶场 6-10题 详细笔记
笔记
eric*16885 小时前
尚硅谷张天禹老师课程配套笔记
前端·vue.js·笔记·vue·尚硅谷·张天禹·尚硅谷张天禹
Allen_LVyingbo6 小时前
数智读书笔记系列035《未来医疗:医疗4.0引领第四次医疗产业变革》
人工智能·经验分享·笔记·健康医疗
岑梓铭6 小时前
考研408《计算机组成原理》复习笔记,第三章(3)——多模块存储器
笔记·考研·408·计算机组成原理
wu27906 小时前
Liunx 操作系统笔记4
笔记
菜菜why6 小时前
MSPM0G3507学习笔记(一) 重置版:适配逐飞库的ti板环境配置
笔记·学习·电赛·嵌入式软件·mspm0