mostly based on only two operations described below: cross product and arctangent.
| i j k |
| ux uy uz |
| vx vy vz |
(uyvz-vyu z)i + (uzvx-u xvz)j + (uxv y-uyvx)k
- atan2, takes two arguments: a DELTA y value and a DELTA x value (in that order!).
1 知识准备
2 操作
2.1 叉积
2.2 点积
2.3 反正切
3 全面考虑问题
4 计算几何算法
4.1 三角形面积
4.2 两条线段平行吗?
4.3 多边形面积
4.4 点到直线的距离
4.5 点在直线上
4.6 点都在直线的同侧
4.7 点在线段上
4.8 点在三角形内
4.9 点在凸多边形内
4.10 四点(或更多)共面
4.11 两条直线相交