判斷一點是否在三角形內，我有個簡單算法。

送交者: 粱遠聲 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)

	標 題 (必選項): 內 容 (選填項):

	實用資訊