我想找到总数。在三角形的内部和边界上的点的集合
如果给定了所有三个顶点的x和y坐标
2D笛卡尔平面。我正在考虑将三角形包含在矩形内
然后,找到直线方程,并逐一检查点,以满足
不等式。有没有更好的计算方法来解决此问题?
请帮我。
最佳答案
您对3边沿向量的所有组合取叉积。如果所得向量的方向与向量与点p的叉积和向量与三角形点(A,B或C)之一的叉积的结果不同,则p不在三角形中(叉积将产生3D效果)
更详细的解释:
http://www.blackpawn.com/texts/pointinpoly/default.html