算法几何:凹凸角判断

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

算法几何:凹凸角判断 [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 分量,快速判断了在当前顶点处,路径是向左拐还是向右拐,从而识别出需要处理的“凸”尖角。

该主题尚不存在

您访问的页面并不存在。如果允许,您可以使用创建该页面按钮来创建它。

  • 算法几何/凹凸角判断.1766980727.txt.gz
  • 最后更改: 2025/12/29 11:58
  • 张叶安