Regarding the point-interior-to-triangle test.

(I don’t do social media, for the reasons you recognize.)

You present the barycentric method as faster than the cross-product method, and that’s true for the cross-product method you present. But the barycentric method can divide by zero for a degenerate triangle, and I believe there’s a faster cross-product method: three cross-products instead of six, thus:

Take the three vectors from the test point to triangle vertices A, B, and C. Take the three cross-products in cyclic order AxB, BxC, CxA. If all three have the same sign, the test point lies within the triangle.

If this is in error, you would do me a favor by informing me. If not, perhaps I have done you one. And if it is correct, it should generalize to any convex polygon.

Thank you for your time and attention.

]]>Knowing how busy you are and how many projects you have going, I rarely expect a response lol

]]>