[問題] 判斷點有無在區塊內

看板java作者 (XD~猴~XD)時間17年前 (2008/05/27 00:17), 編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 最新討論串1/7 (看更多)
想請問一下 A / \ / \ / ‧D \ B/_______\C => 三角形 ; A,B,C,D 都是座標點 依此圖 我要怎麼樣去判斷D這個點是不是在ABC三角形裡面？？ JAVA裡面有內建的方法可以用嗎？ 因為會有很多個點,每個點都要判斷 不知道有什麼好的演算法 > < 麻煩大家了 謝謝︿︿ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.122.185.149
推
05/27 00:38, , 1F
印象中java有函式庫
05/27 00:38, 1F
推
05/27 00:40, , 2F
我記得有數學方法可以運算 ...高中的時候寫過 XD
05/27 00:40, 2F
→
05/27 00:42, , 3F
以前在幫中央的朋友寫quickhull的時候好像有用過類似的算法
05/27 00:42, 3F
‣ 更多 elru8cjo4 的文章
文章代碼(AID): #18EkApkQ (java)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 elru8cjo4 的文章
文章代碼(AID): #18EkApkQ (java)