作者elru8cjo4 (XD~猴~XD)
站内java
标题[问题] 判断点有无在区块内
时间Tue May 27 00:17:54 2008
想请问一下
A
/ \
/ \
/ ‧D \
B/_______\C => 三角形 ; A,B,C,D 都是座标点
依此图
我要怎麽样去判断D这个点是不是在ABC三角形里面？？
JAVA里面有内建的方法可以用吗？
因为会有很多个点,每个点都要判断
不知道有什麽好的演算法 > <
麻烦大家了 谢谢︿︿
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.185.149
1F：推 geo760217:印象中java有函式库 05/27 00:38
2F：推 TonyQ:我记得有数学方法可以运算 ...高中的时候写过 XD 05/27 00:40
3F：→ TonyQ:以前在帮中央的朋友写quickhull的时候好像有用过类似的算法 05/27 00:42