第四章 几何检测

表示方式

1.隐式表示
方法f(x,y,z){return 1}
通过返回值真假来确定点
2.参数表示
y=2x+1
3.直接表示
圆：指定x y R
4.自由度
球：只有R一个自由度，长方体：有长宽高三个自由度

最近点检测

1.直线和射线的最近点检测，可以使用投影公式计算。
2.点到平面：
计算出点到平面的距离d，然后将点平移d距离。

相交检测

3d中的射线，通过将两射线联立求解，判断相交性

三角网格

由于三角网格可以表示各种形状，但是常会出现点的重复。
常用解决重复点：
1.定点缓存
2.三角带

3.三角扇（很少用）

三角网格操作

1.逐片操作：渲染时逐个三角形渲染，转换时逐个点。
2.焊接顶点

减少顶点。
3.面拆分
4.边缩塌

image.png
5.网格消减