Re: [問題] 判斷點有無在區塊內
※ 引述《elru8cjo4 (XD~猴~XD)》之銘言：
: 想請問一下
: A
: / \
: / \
: / ‧D \
: B/_______\C => 三角形 ; A,B,C,D 都是座標點
: 依此圖
: 我要怎麼樣去判斷D這個點是不是在ABC三角形裡面？？
: JAVA裡面有內建的方法可以用嗎？
: 因為會有很多個點,每個點都要判斷
: 不知道有什麼好的演算法 > <
: 麻煩大家了 謝謝︿︿
(0,10) A|\ java.awt.geom.GeneralPath p=new java.awt.geom.GeneralPath();
| \ p.moveTo(0,0); p.lineTo(10,0);
| D*\ p.lineTo(0,10); p.closePath();
| (4,4)\ System.out.println(p.contains(6,6));//false
(0,0) B|________\C (10,0) System.out.println(p.contains(4,4));//true
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.100.51
※ 編輯: ClareQ 來自: 118.169.100.51 (05/27 22:03)
推
05/27 22:13, , 1F
05/27 22:13, 1F
推
05/28 13:49, , 2F
05/28 13:49, 2F
討論串 (同標題文章)