隐式 implicit
基于给点归类,满足某些关系的点


缺点:不规则表面难以描述!
algebraic surface
直接用数学公式表示:不直观!

Constructive Solid Geometry(CSG)
用简单形状进行加减

distance functions


找表面:blend距离等于0的时候
Level Set 水平集

Fractal 分型

显式 explicit

采样会很方便!

困难:难以判断点是在表面内外
point cloud
(x,y,z)点组成的列表

polygon mesh

.obj format ( Wavefront Object)
把一堆点,法线,纹理坐标分开表示,然后再组织起来

Curves 曲线
Bezier Curves 贝塞尔曲线
用一系列控制点去定义一个曲线

de Casteljau Algorithm
e.g
下图中b0开始b2结束,b1决定它往哪个方向弯
三个输入点
不停对线段三等分!

四个输入点

代数表示




性质
1)必须过起点终点
2)四个控制点:三倍贝塞尔曲线
3)在仿射变换下只用移动点就可以了!(其他的变换就不一定了)
4)凸包性质:画出来的贝塞尔曲线一定在几个控制点的凸包内

Convex Hull 凸包↓

Piecewise Bezier Curves 逐段贝塞尔曲线

每四个点控制一个贝塞尔曲线!妈耶,ps钢笔多年不会用之谜解开惹

连续性
*两个控制杆连成一条线且长度相等那么就是平滑曲线!

spline 样条曲线
一个曲线是一系列点控制的,满足一定的连续性

B-splines

bazier surfaces 贝塞尔曲面


Mesh 网格
subdivision(upsampling)细分
Loop subdivision
只能用在三角形面


更新

degree:一个顶点和它相邻的边数

Catmull-Clark Subdivision(General Mesh)
可以用在各种形状的面上

把边和面上的中点连起来

simplification(downsamoling) 简化
edge collapsing 边坍缩
把每一个边打上一个二次度量误差分数,分数小的就可以坍缩!
当坍缩一个边后,对它所影响的边作更新(需要用到数据结构里面的优先队列)


regularization正则化
课上暂时没有提到,,,