找到三角形2D中任何点的最快方法

EOG*_*EOG 0 algorithm performance

我需要一种最快的方法来在2D中找到三角形(而不是边缘)内的任何点.有帮助吗?

Ste*_*sop 5

三个顶点(质心)的"平均值"是三角形内的一个点,并且可能与其他任何点一样快.

它只位于退化情况下的边缘,其中顶点是共线的.在这种情况下,三角形中的每个点都位于边缘,因此没有解决方案.