www.cftea.com

判断点是否在多边形内部

千一网络(原创)2018/6/22 9:07:07

面积和判断法

将此点与多边形每条边分别组成三角形,将这些三角形的面积和加起来,再和多边形面积比较,如果面积相等,则说明是在内部。

不过,这几个面积计算,还是够麻烦的。

夹角和判断法

如果此点与多边形每条边的夹角之和是 360 度,说说明是在内部。

引直线法

画一条通过此点的直线(为了好算,一般都是水平或竖直的),再计算此直线与多边形各边的交点数量。如果此点左边交点是奇数个,右边交点也是奇数个,说明是在多边形内。

所有算法都要注意,如果点在边缘上……

<<返回首页<<