首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > Java相关 >

计算一个点p(x,y)是不是在一个由n个点PT={p1,p2.pn}组成的多边形中,多边形可以是凸多边形,也可以是凹多边形

2013-09-05 
计算一个点p(x,y)是否在一个由n个点PT{p1,p2.....pn}组成的多边形中,多边形可以是凸多边形,也可以是凹多

计算一个点p(x,y)是否在一个由n个点PT={p1,p2.....pn}组成的多边形中,多边形可以是凸多边形,也可以是凹多边形
希望不要从晚上copy,因为我已经在网上找过,都不太理想
[解决办法]
我以前用的老外网站上的,你试试。。
http://stackoverflow.com/questions/8721406/how-to-determine-if-a-point-is-inside-a-2d-convex-polygon

自己写的也不见得有多好。。。

热点排行