判断一点是否在三角形内，我有个简单算法。

送交者: 粱远声 2014年12月20日17:29:23 于 [灵机一动] 发送悄悄话

判断一点是否在三角形内  已知平面上不在同一直线上的三个点（x1,y1）,（x2,y2）,(x3,y3)构成一个三角形。现有第四点（x,y）。 请问如何判断（x,y）是在三角形内还是三角形外？ 做过（x1,y1），（x,y）两点的直线。再做过（x2,y2），（x3,y3）两点的直线。求这两直线的交点（x4,y4）。 判断是否（x,y）是（x1,y1），（x4,y4）线段中的一点。判断是否（x4,y4）是（x2,y2），（x3,y3）线段中的一点。 如果两个判断都是真，（x,y）是在三角形内，否则是在三角形外

0%(0)

0%(0)

最简单最普世的还是用“安培环路定理”，对1／R作线积分。为零 - 四两酱 12/22/14 (982)

	标 题 (必选项): 内 容 (选填项):

	实用资讯