作者ClareQ (人比人Cheese人)
看板java
标题Re: [问题] 判断点有无在区块内
时间Tue May 27 22:00:31 2008
※ 引述《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)
1F：推 tkcn:java.awt.Polygon 这个也不错用 05/27 22:13
2F：推 elru8cjo4:喔～～谢谢大家 > < 05/28 13:49