如何判断一个点是否在一个区域内（不规则区域），谢谢大家

huheng_0_0 2006-01-10 10:34:53

如题，另外，除了用射线法之外，还有什么别的更好的方法吗，无论什么方法，最好有代码，谢谢各位高手了！！

...全文

3953 14 打赏收藏转发到动态举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

iamcaicainiao 2006-01-17

打赏
举报

非常抱歉哦。判断点是否在polygon里，确实gis是有函数的。因为曾经用过。

但是我确实8记得具体函数名了。因为。

我8做GIS好多年。

逸学堂 2006-01-13

打赏
举报

描点法，
把不规则区域着色，然后取得要判断点的色素就可以判断是否在不规则区域了1

Mr_Yang 2006-01-11

打赏
举报

以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考虑沿着L从无穷远处开始自左向右移动，遇到和多边形的第一个交点的时候，进入到了多边形的内部，遇到第二个交点的时候，离开了多边形，……所以很容易看出当L和多边形的交点数目C是奇数的时候，P在多边形内，是偶数的话P在多边形外。如图2(a),(b)所示。
但是有些特殊情况要加以考虑，如图2(c) (d) (e) (f)所示。在图2的(c) 中，L和多边形的顶点相交，这时候交点只能计算一个；在图2 (d) 中，L和多边形顶点的交点不应被计算；在图2 (e) 和 (f) 中，L和多边形的一条边重合，这条边应该被忽略不计。为了统一起见，我们在计算射线L和多边形的交点的时候，1。对于多边形的水平边不作考虑；2。对于多边形的顶点和L相交的情况，如果该顶点是其所属的边上纵坐标较大的顶点，则计数，否则忽略；3。对于P在多边形边上的情形，直接可判断P属于多边行。由此得出算法的伪代码如下：

count = 0;
以P为端点，作从右向左的射线L;
for ( 多边形的每条边side ) {
if ( P 在边 side 上 ) return true;
if ( side 是水平的 ) continue;
if ( side 的一个端点在L上且该端点是side两端点中纵坐标较大的端点 ) {
count++;
} else if ( side 和 L 相交 ) {
count++;
}
}
return ( count % 2 == 1 );

该算法的复杂度为O(n)。

iamcaicainiao 2006-01-11

打赏
举报

好像关于polyline和polygon这东西，有判断点是否在polygon里的函数的吧，调用它就行了。我做gis的时候，直接调用gis里的函数进行二次开发的。有函数的。

huheng_0_0 2006-01-11

打赏
举报

楼上的，谢谢你提供的好想法，但是这个方法在实现上有点困难，首先这个不规则图形是一个AUTO CAD里面的polyline，它的顶点可能很多（好几百个，将近千个是正常情况），而且得到的顶点数组据我估计（猜的）可能是按map映射规则存储的，所以数组上相邻的两点并不是实际图上相邻的两点，他们是无序的，所以比面积这个，以我的水平实现不了啊，如有什么错误，请指正。

huheng_0_0 2006-01-11

打赏
举报

回复人： iamcaicainiao(菜菜鸟) ( ) 信誉：95
好像关于polyline和polygon这东西，有判断点是否在polygon里的函数的吧，调用它就行了。我做gis的时候，直接调用gis里的函数进行二次开发的。有函数的。
--------------------------------------------------------------------------------
敢问一句，函数名是什么啊？我在ARX中没有找到～

另外说一句，射线法理论上没问题，但是我们实现的时候会出现误差，由于精度的问题，本来应该只有两个交点，却产生了3个交点，这样就导致明明是在外部的点，却算在内部了（可能性很小，但是不幸的是在进行大量数据测试的时候发现了这么一个点）