作者geo760217 (加油^^)
看板java
標題Re: [問題] 判斷點有無在區塊內
時間Tue May 27 00:46:50 2008
用面積
三角形dab abc dac 的面積總和等於 三角形abc則是
and vice versa
※ 引述《elru8cjo4 (XD~猴~XD)》之銘言:
: 想請問一下
: A
: / \
: / \
: / ‧D \
: B/_______\C => 三角形 ; A,B,C,D 都是座標點
: 依此圖
: 我要怎麼樣去判斷D這個點是不是在ABC三角形裡面??
: JAVA裡面有內建的方法可以用嗎?
: 因為會有很多個點,每個點都要判斷
: 不知道有什麼好的演算法 > <
: 麻煩大家了 謝謝︿︿
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.137.4
推 elru8cjo4:oh~~ 這個方法也可以耶!不過計算的時間會不會花很多阿 05/27 05:29
推 TonyQ:你先有soloution再來考慮計算的時間吧 沒道理不會走路就想飛 05/27 11:49
推 tkcn:這個寫的好的話只需要加、減、乘, 05/27 12:52
→ tkcn:不過既然已經知道三角形的高,其實就不需要再算面積了 05/27 12:54