问题描述

如何判断点是否在一个矩形范围内？

   前台传递参数给我一个多边形的坐标数组（经纬度数组），我要设置能正好包围这个多边形的两个点(矩形的对角线上的两个点)，作为参数去请求一组数据，字符串形式返回，格式如下：[[lon1,lat1,val1],[lon2,lat2,val2]...[lonN,latN,valN]]。lon和lat是矩形范围内所有经纬度。我用fastJson把这个大字符串转换成了List<BigDecimal[]>，现在的问题就是，如何遍历这个集合的时候去把这个多边形不存在于矩形范围内的那些坐标点都去除掉。效率能高更好。完全没有思路。

解决方案

判断点击的点是否在范围内
判断点是否在多边形范围内

解决方案二：

设矩形的左上角为(l，t)，右下角为(r，b)，要判断的点位(x，y)，只需要l<x<r，b<y<t，即可

解决方案三：

http://blog.csdn.net/hjh2005/article/details/9246967