二维定向测试重心坐标
2D orientation test barycentric coordinates
如果我有整数重心坐标中点的有序三元组，
我如何测试它们的方向？
（我想知道点是否共线，形成左转还是右转）
"algorithm" 必须非常稳健，所以我不想将坐标转换为笛卡尔坐标。
对于笛卡尔坐标系，有一种非常好的方法可以仅使用乘法和加法来确定这一点：
https://www.cs.cmu.edu/~quake/robust.html
这里有类似的方法可以判断三点是否共线，
但我不知道我是否可以将它用于此应用程序：
http://web.evanchen.cc/handouts/bary/bary-short.pdf
正如上一篇论文所说，对于 CCW 底三角形 ABC，PQR 的符号区域对于 CCW 顺序为正（第 1 页的脚注），因此三元组 P、Q、R 左转如果行列式
x1 y1 z1
x2 y2 z2
x3 y3 z3
具有正值（定理 10），并且点与零行列式共线
如果我有整数重心坐标中点的有序三元组， 我如何测试它们的方向？ （我想知道点是否共线，形成左转还是右转）
"algorithm" 必须非常稳健，所以我不想将坐标转换为笛卡尔坐标。
对于笛卡尔坐标系，有一种非常好的方法可以仅使用乘法和加法来确定这一点： https://www.cs.cmu.edu/~quake/robust.html
这里有类似的方法可以判断三点是否共线， 但我不知道我是否可以将它用于此应用程序： http://web.evanchen.cc/handouts/bary/bary-short.pdf
正如上一篇论文所说，对于 CCW 底三角形 ABC，PQR 的符号区域对于 CCW 顺序为正（第 1 页的脚注），因此三元组 P、Q、R 左转如果行列式
x1 y1 z1
x2 y2 z2
x3 y3 z3
具有正值（定理 10），并且点与零行列式共线