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

Question

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

Answer 1

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