算法
文章平均质量分 79
rainyi2007
这个作者很懒,什么都没留下…
展开
-
判断顶点是否位于三角形内
这是一个三维空间中的平面问题,假设三角形的三个顶点为A(xa, ya, za)、B(xb, yb, zb)、C(xc, yc, zc),另外一个顶点为P(xp, yp, zp)。问题:判断顶点 P 是否位于ABC组成的三角形上(内部和边界)。方法1:效率较低的方法。(1) 利用面积判断。如果顶点落在三角形上,那么顶点P分别和ABC三点连接后组成的三个小三角形的面积之和一原创 2013-07-21 22:09:41 · 1864 阅读 · 0 评论 -
判断顶点是否位于线段上
假设线段的两个端点分别为:A、B,另外一点为 P。方法1:通过线段确定的直线方程判断。(1) 在二维空间中,三点坐标表示为:A(xa,ya), B(xb,yb), P(xp,yp)。AB确定的直线方程(点斜式)为: y = (x - xa) * (yb - ya) / (xb - xa) + ya。P点若位于直线上,首先应该满足直线的方程: yp =原创 2013-07-21 16:47:38 · 1482 阅读 · 0 评论