繁体   English   中英

确定三角测量后二维三角形的缠绕

[英]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.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM