如何判断一个点是否在一个区域内(不规则区域),谢谢大家

huheng_0_0 2006-01-10 10:34:53
如题,另外,除了用射线法之外,还有什么别的更好的方法吗,无论什么方法,最好有代码,谢谢各位高手了!!
...全文
3588 14 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
iamcaicainiao 2006-01-17
  • 打赏
  • 举报
回复
非常抱歉 哦。判断点是否在polygon里,确实gis是有函数的。因为曾经用过。

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

我8做GIS好多年。
逸学堂 2006-01-13
  • 打赏
  • 举报
回复 2
描点法,
把不规则区域着色,然后取得要判断点的色素就可以判断是否在不规则区域了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个交点,这样就导致明明是在外部的点,却算在内部了(可能性很小,但是不幸的是在进行大量数据测试的时候发现了这么一个点)
lujun-cc 2006-01-11
  • 打赏
  • 举报
回复
唉,不好意思,没看清楼主的要求!
lujun-cc 2006-01-11
  • 打赏
  • 举报
回复
从点任做一条射线,穿过多边形的边数为偶数,则在区域外,为奇数,则在区域内!

不过要注意点在多边形变数的情况!
vollin 2006-01-10
  • 打赏
  • 举报
回复
回复人: happyparrot(快乐鹦鹉) ( ) 信誉:100 2006-01-10 10:52:00 得分: 0


将不规则区域转换为CRgn对象。然后用PtInRegion函数就可以判断了。


强!
fierygnu 2006-01-10
  • 打赏
  • 举报
回复
只用过射线法 :(
chengzanmiao 2006-01-10
  • 打赏
  • 举报
回复
不规则的就是用点到各个边的距离和来判断,大于不规则图形面积就是在外,等于在边上和内部.
快乐鹦鹉 2006-01-10
  • 打赏
  • 举报
回复
将不规则区域转换为CRgn对象。然后用PtInRegion函数就可以判断了。
青蛙王子 2006-01-10
  • 打赏
  • 举报
回复
数学方法,有公式

青蛙王子 2006-01-10
  • 打赏
  • 举报
回复
聪明,我自叹不如

65,189

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧