作者cklonger (22)
看板java
标题Re: [问题] 判断点有无在区块内
时间Tue May 27 23:14:30 2008
※ 引述《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