如果我在整数重心坐标中有一个有序的3元组点， 我该如何测试它们的方向？ （我想知道点是否共线，形成左转或右转）
“算法”必须非常强大，所以我不想将坐标转换为笛卡儿。
对于笛卡尔人来说，有一种非常好的方法可以仅使用乘法和加法来确定： https://www.cs.cmu.edu/~quake/robust.html
有一种类似的方法可以确定这三个点是否共线， 但我不知道我是否可以将它用于此应用程序： http://web.evanchen.cc/handouts/bary/bary-short.pdf
答案 0 :(得分：0)
正如最后一篇论文所说，对于CCW基本三角形ABC签名区域的PQR为CCW顺序为正（第1页的脚注），因此三元组P，Q，R如果是行列式则左转
loadPixels()具有正值（定理10），并且点对于零行列式是共线的