隐式 implicit
基于给点归类,满足某些关系的点
![](https://file.jishuzhan.net/article/1725213478588780546/841dbfdb412bbc7c935061eaeb170b9e.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/4cd98b8aea7022343a1ddef719484880.webp)
缺点:不规则表面难以描述!
algebraic surface
直接用数学公式表示:不直观!
![](https://file.jishuzhan.net/article/1725213478588780546/995e542fcaaddb5d0ce71bad91c30485.webp)
Constructive Solid Geometry(CSG)
用简单形状进行加减
![](https://file.jishuzhan.net/article/1725213478588780546/7638ecc5abdac1cf3280614d405276d7.webp)
distance functions
![](https://file.jishuzhan.net/article/1725213478588780546/816c82e56af56e469aaaa65eaedf3017.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/92ad87cf76bcbfd0c2ccdb345249624b.webp)
找表面:blend距离等于0的时候
Level Set 水平集
![](https://file.jishuzhan.net/article/1725213478588780546/c202e43393f0590cd10c786134dc8666.webp)
Fractal 分型
![](https://file.jishuzhan.net/article/1725213478588780546/66ea798e5f8047f65f1f75a1108cde6c.webp)
显式 explicit
![](https://file.jishuzhan.net/article/1725213478588780546/5c4d1bb71c360760a04d8c1acc6df3d2.webp)
采样会很方便!
![](https://file.jishuzhan.net/article/1725213478588780546/0706d9e10860f4ae539d0cd1c038e5fa.webp)
困难:难以判断点是在表面内外
point cloud
(x,y,z)点组成的列表
![](https://file.jishuzhan.net/article/1725213478588780546/db4f93443196bb06c331ddcdd0840ab2.webp)
polygon mesh
![](https://file.jishuzhan.net/article/1725213478588780546/d7fe199ba4d4ab83fd893dfb75c9cb43.webp)
.obj format ( Wavefront Object)
把一堆点,法线,纹理坐标分开表示,然后再组织起来
![](https://file.jishuzhan.net/article/1725213478588780546/32b80b6817b01aa5c9b7c2c600b5df42.webp)
Curves 曲线
Bezier Curves 贝塞尔曲线
用一系列控制点去定义一个曲线
![](https://file.jishuzhan.net/article/1725213478588780546/271275a221ad83f0c69c7fd7b399cb2b.webp)
de Casteljau Algorithm
e.g
下图中b0开始b2结束,b1决定它往哪个方向弯
三个输入点
不停对线段三等分!
![](https://file.jishuzhan.net/article/1725213478588780546/440b340f5a49b0f2e1f0bda162b8009e.webp)
四个输入点
![](https://file.jishuzhan.net/article/1725213478588780546/276b2ccac19eb2a55def5414ed58a3a0.webp)
代数表示
![](https://file.jishuzhan.net/article/1725213478588780546/949a2c0cb75a5c6e59d8e36cf083fa59.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/0463925db9d7cd4042fe3f6d6e979f20.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/059f34547ff3567f8a923c5955385202.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/d7301499ee07e16940f007ebbef9878c.webp)
性质
1)必须过起点终点
2)四个控制点:三倍贝塞尔曲线
3)在仿射变换下只用移动点就可以了!(其他的变换就不一定了)
4)凸包性质:画出来的贝塞尔曲线一定在几个控制点的凸包内
![](https://file.jishuzhan.net/article/1725213478588780546/79916aece556b6127d22b0112164f2d8.webp)
Convex Hull 凸包↓
![](https://file.jishuzhan.net/article/1725213478588780546/8b2629fa53b4886e7a4e7dc4eb20b904.webp)
Piecewise Bezier Curves 逐段贝塞尔曲线
![](https://file.jishuzhan.net/article/1725213478588780546/11bf610c0a2d3607ddbe50cd85804ef1.webp)
每四个点控制一个贝塞尔曲线!妈耶,ps钢笔多年不会用之谜解开惹
![](https://file.jishuzhan.net/article/1725213478588780546/4f1d165ceaf30b5043e26ea6acc293d0.webp)
连续性
*两个控制杆连成一条线且长度相等那么就是平滑曲线!
![](https://file.jishuzhan.net/article/1725213478588780546/bf516bf85915d0ced2a85ac0ef1e599c.webp)
spline 样条曲线
一个曲线是一系列点控制的,满足一定的连续性
![](https://file.jishuzhan.net/article/1725213478588780546/67970d58e4781885b3392635306298a7.webp)
B-splines
![](https://file.jishuzhan.net/article/1725213478588780546/88922b95d83748e0b1fb74a3141085fe.webp)
bazier surfaces 贝塞尔曲面
![](https://file.jishuzhan.net/article/1725213478588780546/3a7e8c2e610c5464f711a5e011b777dc.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/7b3650735034951142170fd3db13537e.webp)
Mesh 网格
subdivision(upsampling)细分
Loop subdivision
只能用在三角形面
![](https://file.jishuzhan.net/article/1725213478588780546/52fd6cb35ce8b72a7a9bf09654e7eca5.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/bf0f5a4e65dda11392878ca2b986333d.webp)
更新
![](https://file.jishuzhan.net/article/1725213478588780546/474468b0be232fdd2b1f537ba95b2e5c.webp)
degree:一个顶点和它相邻的边数
![](https://file.jishuzhan.net/article/1725213478588780546/4e1ef7f2cfe48b3a1cda5f0b2f050344.webp)
Catmull-Clark Subdivision(General Mesh)
可以用在各种形状的面上
![](https://file.jishuzhan.net/article/1725213478588780546/fb8e0708334b9c6beae33828d325c9dc.webp)
把边和面上的中点连起来
![](https://file.jishuzhan.net/article/1725213478588780546/833d4bce149c2128609be4bd62491f2c.webp)
simplification(downsamoling) 简化
edge collapsing 边坍缩
把每一个边打上一个二次度量误差分数,分数小的就可以坍缩!
当坍缩一个边后,对它所影响的边作更新(需要用到数据结构里面的优先队列)
![](https://file.jishuzhan.net/article/1725213478588780546/6a12976135867ff97f80954ccf2291fe.webp)
![](https://file.jishuzhan.net/article/1725213478588780546/2a6976dd57a46d50c5348fe7580c6c2c.webp)
regularization正则化
课上暂时没有提到,,,