Wou*_*ens 6 algorithm geometry triangulation computational-geometry
我正在使用效果很好的三角测量代码(它处理带孔的多边形并与JTS集成)但显然它不尊重三角形的缠绕.一些输出三角形以一种方式缠绕,一些以另一种方式缠绕.
我有可能确定并纠正这些异常三角形的缠绕吗？可能使用来自相邻三角形的信息,但当然越简单越好.
小智 16
对于三角形ABC,您可以通过计算叉积(B - A)x(C - A)来找到绕组.对于2d tri,z = 0,它只有az分量.
要给出所有相同的绕组,如果此z分量为负,则交换顶点C和B.
归档时间：
13 年，9 月 前
查看次数：
3315 次
最近记录：