经纬度坐标和区域位置的关系判断
由一组经纬度坐标构成的一个平面封闭区域,可能是不规则的四边形、五边形等,根据某一点(经纬度),如何判断该点是否在该封闭区域内?
[解决办法]
判断给定点是否等于某个顶点:
是:判断为在区域内,结束。
判断给定点是否落在某个边上:
是:判断为在区域内,结束。
从给定点出发的任意一条射线(比如水平向右),统计与所有边相交的焦点数:
奇数:判断为在区域内,结束。
偶数:判断为在区域外,结束。
发布时间: 2012-02-27 10:00:22 作者: rapoo
经纬度坐标和区域位置的关系判断
由一组经纬度坐标构成的一个平面封闭区域,可能是不规则的四边形、五边形等,根据某一点(经纬度),如何判断该点是否在该封闭区域内?
[解决办法]
判断给定点是否等于某个顶点:
是:判断为在区域内,结束。
判断给定点是否落在某个边上:
是:判断为在区域内,结束。
从给定点出发的任意一条射线(比如水平向右),统计与所有边相交的焦点数:
奇数:判断为在区域内,结束。
偶数:判断为在区域外,结束。