作者tkcn (小安)
看板java
标题Re: [问题] 判断点有无在区块内
时间Tue May 27 01:27:40 2008
※ 引述《elru8cjo4 (XD~猴~XD)》之铭言：
: 想请问一下
: A
: / \
: / \
: / ‧D \
: B/_______\C => 三角形 ; A,B,C,D 都是座标点
: 依此图
: 我要怎麽样去判断D这个点是不是在ABC三角形里面？？
: JAVA里面有内建的方法可以用吗？
: 因为会有很多个点,每个点都要判断
: 不知道有什麽好的演算法 > <
: 麻烦大家了 谢谢︿︿
推荐这个网站
DJWS 的网路日志:
http://www.ice.ntnu.edu.tw/~u91029/
Computational Geometry 部份:
http://www.ice.ntnu.edu.tw/~u91029/ComputationalGeometry.html
另外，Java 确实有现成的函式可处理这类问题
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.177.223
1F：推 elru8cjo4:谢谢～～ 不过两个网站现在都连不上> < 05/27 05:31
2F：→ elru8cjo4:请问JAVA函示是哪一个可以直接用压?? 05/27 05:32