图元一般方法、直线和射线、球和圆、矩形边界框、平面、三角形、多边形。
表示形式
- 隐式表示， 如方程式，函数
- 显式表示，如线段的起点和终点。
直线和射线
- 直线 两个方向无限延伸。
- 线段 直线的有限部分，有两个端点
- 射线 一个方向无限延伸，计算机几何中，定义射线是有向线段
矩形边界框 AABB， \[ x_{min} < x < x_{max}, y_{min} < y < y_{max}, z_{min} < z < z_{max}, \]
平面方程
隐式定义 p 和法线n
三点定义 p1、p2、p3
点到平面距离。 点和平面内一点的向量，向法线投影的长度。
三角形面积
一班算法 \[ s = bh/2， b底边，h为高 \]
海伦公式：
\[ s = \frac{l_1+l_2+l_3}{2}, l为边长， s为周长一半。 \]\[ 面积 A =\sqrt{s(s - l_1)(s-l_2)(s-l_3)} \]
特殊点：
- 重心，三条边中线交点，也叫质心。
- 内心，到三条边距离相等
- 外心 到三个顶点距离相等。
凹凸多边形判断 todo
几何检测
三角网格
