[英]Determine winding of a 2D triangles after triangulation
我正在使用效果很好的三角测量代码(它处理带孔的多边形并与JTS集成)但显然它不尊重三角形的缠绕。 一些输出三角形以一种方式缠绕,一些以另一种方式缠绕。
我有可能确定并纠正这些异常三角形的缠绕吗? 可能使用来自相邻三角形的信息,但当然越简单越好。
对于三角形ABC,您可以通过计算叉积(B - A)x(C - A)来找到绕组。 对于2d tri,z = 0,它只有az分量。
要给出所有相同的绕组,如果此z分量为负,则交换顶点C和B.
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.