作者elru8cjo4 (XD~猴~XD)
站內java
標題[問題] 判斷點有無在區塊內
時間Tue May 27 00:17:54 2008
想請問一下
A
/ \
/ \
/ ‧D \
B/_______\C => 三角形 ; A,B,C,D 都是座標點
依此圖
我要怎麼樣去判斷D這個點是不是在ABC三角形裡面??
JAVA裡面有內建的方法可以用嗎?
因為會有很多個點,每個點都要判斷
不知道有什麼好的演算法 > <
麻煩大家了 謝謝︿︿
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.185.149
推 geo760217:印象中java有函式庫 05/27 00:38
推 TonyQ:我記得有數學方法可以運算 ...高中的時候寫過 XD 05/27 00:40
→ TonyQ:以前在幫中央的朋友寫quickhull的時候好像有用過類似的算法 05/27 00:42