https://www.zhuzhugst.com/ 2026-04-22T00:40:29+00:00 https://www.zhuzhugst.com/ https://www.zhuzhugst.com/lib/exe/fetch.php?media=logo.png text/html 2025-12-29T03:58:57+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.zhuzhugst.com/doku.php?id=%E7%AE%97%E6%B3%95%E5%87%A0%E4%BD%95:%E5%87%B9%E5%87%B8%E8%A7%92%E5%88%A4%E6%96%AD&rev=1766980737&do=diff 原理解析：利用叉积 Z 分量判断凸凹性 在计算几何中，判断一个多边形的顶点是凸（Convex）还是凹（Concave），最常用的方法是利用向量的叉积（Cross Product）。 这段代码的核心逻辑如下： $\vec{A}$$\vec{B}$$\vec{C}$$$ \vec{C} = \vec{A} \times \vec{B} $$$\vec{C}$$\vec{A}$$\vec{B}$$\vec{A}$$\vec{B}$$\vec{A} = (x_1, y_1, 0)$$\vec{B} = (x_2, y_2, 0)$$\vec{C}$$$ \vec{C} = (0, 0, x_1 y_2 - x_2 y_1) $$$(x_1 y_2 - x_2 y_1)$$\vec{A}$$\vec{B}$