先用叉積求出三角形面積 |
送交者: 新見 2014月10月12日21:56:55 於 [靈機一動] 發送悄悄話 |
回 答: 判斷一點是否在三角形內 由 新見 於 2014-10-11 04:02:25 |
設三角形三個頂點為A(x1,y1),B(x2,y2),C(x3,y3), 需判斷的點P(x,y).
首先,三角形面積在平面解析幾何里的公式可表示為行列式(叉積): | 1 1 1 | S(ABC)=1/2*abs( | x1 x2 x3| ) | y1 y2 y3| 依此法也可求出S(ABP),S(ACP) 和 S(BCP). 若P 在三角形內,則必有:S(ABP)+S(ACP)+S(BCP)=S(ABC), 否則 P 在三角形外。 另外,S(ABP),S(ACP) 和 S(BCP) 若有任何一量為零,則P在三角形邊上。 |
|
|
|
|
實用資訊 | |