推 tkcn:java.awt.Polygon 這個也不錯用 05/27 22:13
推 elru8cjo4:喔～～謝謝大家 > < 05/28 13:49
※ 引述《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)