1

一些用于处理多边形的快速算法要求多边形的顶点具有特定的顺序（相对于多边形的平面法线顺时针或逆时针）。

要在 3D 平面多边形（其中所有点位于特定平面中）中使用这些算法，可以将基更改为由位于平面中的两个正交向量和平面法线向量 跨越的基。

有没有办法总是找到多边形顶点总是逆时针（或顺时针）顺序的基础？

4

1 回答 1

1

也许最好的方法是计算多边形的有符号面积，如果它是负数，你就知道你的顶点是顺时针的；所以反过来。如果它是正的，你的顶点是逆时针的。

搜索“多边形的签名区域”。这是一个Mathematica 链接：

签名区

于 2016-07-26T23:33:05.807 回答