TomX
2005-02-12, 05:59 PM
算是無聊想到的...
如果給你一個三角形的三頂點座標(平面座標..可以小數點)...
再給你一個點...怎樣最快查出這個點在三角形內外...
這是我的想法:
http://img212.exs.cx/img212/6086/math9fa.jpg
1.先抓出三角形的範圍...確定點不再三頂點上...
2.每一點x都有他對應的Y範圍(JK之間)..
3.由H的x去推算j.k(好像有"三點"的比例公式)..
4.檢查y再不再jk之間...
是的話就在三角形內..反之則否...
不過好像有點麻煩..
PS.這不是數學題@@...是寫程式用的...
贊助商連結
如果給你一個三角形的三頂點座標(平面座標..可以小數點)...
再給你一個點...怎樣最快查出這個點在三角形內外...
這是我的想法:
http://img212.exs.cx/img212/6086/math9fa.jpg
1.先抓出三角形的範圍...確定點不再三頂點上...
2.每一點x都有他對應的Y範圍(JK之間)..
3.由H的x去推算j.k(好像有"三點"的比例公式)..
4.檢查y再不再jk之間...
是的話就在三角形內..反之則否...
不過好像有點麻煩..
PS.這不是數學題@@...是寫程式用的...
贊助商連結