Re: [問題] 判斷點有無在區塊內
※ 引述《ClareQ (人比人Cheese人)》之銘言：
: ※ 引述《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
請教一個類似的問題
假如要判斷一條線有沒有通過一個矩形
現可能是拋物線或一般直線
數學上是解方程組
請問java 有沒有更快的方法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.28.35
討論串 (同標題文章)