标签： algorithm geometry computational-geometry triangulation
我正在使用效果非常好的三角测量代码（它处理带孔的多边形并与JTS集成）但显然它不尊重三角形的缠绕。一些输出三角形以一种方式缠绕，一些以另一种方式缠绕。
我可以确定并纠正这些异常三角形的缠绕吗？可能使用来自相邻三角形的信息，但当然越简单越好。
答案 0 :(得分：15)
对于三角形A B C，您可以通过计算叉积（B - A）x（C - A）来找到绕组。对于2d tri，z = 0，它只有一个z分量。
要给出所有相同的绕组，如果此z分量为负，则交换顶点C和B.