背景说明前段时间有个求点是否在多边形内部的需求，折腾了不少时间，现截取其中的的重点部分——求任意多边形内部水平方向似最大矩形——来搞篇博客。求点是否在多边形内部这个算法很容易搞，一搜一大把，但数据量大的时候，算法就必须进行优化。一个显然的优化点就是求最大内接矩形，毕竟判断点是否在矩形内，最多只需要执行四个判断语句，执行速度非常快；而要判断多边形，则需要与每条边比较，相对于矩形会慢很多，特别是在做G