差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 算法几何:凹凸角判断 [2025/12/29 11:58] – 创建 张叶安 | 算法几何:凹凸角判断 [2025/12/29 11:58] (当前版本) – [5. 总结] 张叶安 | ||
|---|---|---|---|
| 行 74: | 行 74: | ||
| | 代码 | 数学含义 | 物理动作 | 形状特征 (CCW多边形) | | | 代码 | 数学含义 | 物理动作 | 形状特征 (CCW多边形) | | ||
| - | | :--- | :--- | :--- | :--- | | ||
| | **crossZ > 0** | 逆时针旋转 | 向左拐弯 | **凸 (Convex)** | | | **crossZ > 0** | 逆时针旋转 | 向左拐弯 | **凸 (Convex)** | | ||
| | **crossZ < 0** | 顺时针旋转 | 向右拐弯 | **凹 (Concave)** | | | **crossZ < 0** | 顺时针旋转 | 向右拐弯 | **凹 (Concave)** | | ||
| 这段代码利用叉积的 Z 分量,快速判断了在当前顶点处,路径是向左拐还是向右拐,从而识别出需要处理的“凸”尖角。 | 这段代码利用叉积的 Z 分量,快速判断了在当前顶点处,路径是向左拐还是向右拐,从而识别出需要处理的“凸”尖角。 | ||