计算机图形学笔记（八）Geometry

隐式几何

用满足特定关系的一系列点表示的几何（例如给一个曲面方程）
优点：已与判断某个点是否在几何形体内，容易做光线追踪、求交，容易操控拓扑
缺点：难以形象化

CSG（Constructive Solid Geometry）

基本集合的并、交、补、差来产生复杂集合

Distance Functions

描述任何一个点到一个表面的最近距离

水平集

分形

自相似

显式几何

所有点都直接给出或通过参数映射的方式给出
优缺点与隐式恰好相反

点云（Point Cloud）

Polygon Mesh

obj文件——本质上是文本文件
记录了所有顶点的坐标、所有面的法线、所有纹理坐标，用1/2/3表示哪三个顶点形成三角面

Curves

Camera Curves
Animation Curves
Vector Fonts
…

Bezier Curve

怎样画
de Casteljau Algorithm生成二次贝塞尔曲线
时间 t
顶点b0，b1，b2
枚举（几乎）所有时间t，画出对应的点

Piecewise Bezier Curves

C0 continunity
C1 continunity
C2 …

Spline

样条

B-Spline

B样条，有更好的局部性

NURBS非均匀有理B样条

曲面

贝塞尔曲面

网格操作

Mesh subdivision

Loop Subdivision

• Split each triangle into four
• upgrate position

Catmull-Clark Subdivision

quad face
non-quad face
Extraordinary vertex 度不为4的点

Mesh simplification

• Collapsing an edge（塌陷一条边）

Mesh regularization

让网格不会出现特别长特别尖的三角形