BBS.ChinaUnix.net
今日推荐    首页 | 新闻 | Linux | AIX | 博客 | 论坛 | 存储 | 人才 | 培训 | 知识库 | 资料 | 读书 | 手册 | 精华 | 下载 | 空间     
  会员: 密码: 免费注册 | 忘记密码 | 会员登录 | 搜索 | 帮助 


地球坐标中如何判断一个点是否落在某一不规则区域中?
首页 » 论坛 » C/C++ »  
[打印] [订阅] [收藏] [推荐给朋友] [本帖文本页]
cheveu
侠客




UID:637835
注册:2007-11-5
最后登录: 2008-07-07
帖子:43
精华:0

可用积分:47
信誉积分:0
专家积分:0 (本版)

状态:...离线...

[个人空间] [短信] [博客]


顶部
31楼 发表于 2008-4-30 13:26 
另外补充一点:
如果地球仪上闭合环路中,两点间并非以球大圆的一部分连接,可以插入若干点,以球大圆的一部分(通常是劣弧)连接加以逼近。
这就像是欧氏空间中,两点间并非以直线连接,可以插入若干点,以线段连接加以逼近。



您对本贴的看法:鲜花[0] 臭蛋[0]
CU可用积分兑换Linux/Unix精品图书 |《Ubuntu标准教程》书评获奖名单公布
titansword2000   帅哥
精灵



UID:208011
注册:2004-12-15
最后登录: 2008-06-08
帖子:248
精华:0

可用积分:183
信誉积分:100
专家积分:0 (本版)

来自:山东
状态:...离线...

[个人空间] [短信] [博客]


顶部
32楼 发表于 2008-5-1 17:49 
非常感谢上面各位朋友的回复,方法我基本决定了,采用射线法。把球面上的区域展开到平面上,由于边界上的折点位置是确定的,所以从球面展开到平面虽然距离发生了改变,但对于判断点是否在区域中不会发生扭曲,最后基本就是判断待确定点与各线段之间是否存在交点的问题,当折点数目很多时,边界将趋于光滑。当与所有的线段间的交点为偶数时,说明该点在区域外,奇数则在区域内。该法的优点是复杂度为O(n),缺点是浮点数的大小判断上会存在一定的误差。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

用FB真好,有BF更好;
大家好才是真的好,好的真好.
CU可用积分兑换Linux/Unix精品图书 |《Ubuntu标准教程》书评获奖名单公布
OneZ
精灵



UID:43857
注册:2003-2-19
最后登录: 2008-07-05
帖子:159
精华:0

可用积分:129
信誉积分:100
专家积分:0 (本版)

状态:...离线...

[个人空间] [短信] [博客]


顶部
33楼 发表于 2008-5-2 10:23 
球面问题平面化,计算会得到很大程度的简化。平面化,选择好参考椭球和投影方法就行了,一般选择高斯投影即可。这个只是公式问题,测量专业大二的课本上应该有。

射线法,是测试点和多边性关系的常用办法。只是需要考虑一些特殊情况,比如射线经过折点,还有射线和区域边界上的某个线段重合,这些都会影响到交点个数。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

onezstudio.blogspot.com
CU可用积分兑换Linux/Unix精品图书 |《Ubuntu标准教程》书评获奖名单公布
塞北阿联   帅哥
精灵王



UID:60297
注册:2003-5-30
最后登录: 2008-05-23
帖子:306
精华:0

可用积分:46
信誉积分:100
专家积分:0 (本版)

来自:上海
状态:...离线...

[个人空间] [短信] [博客]


顶部
34楼 发表于 2008-5-3 05:00 
呵呵

确定不规则区域边界的经纬度集,比较已知点是否落入其中



您对本贴的看法:鲜花[0] 臭蛋[0]
CU可用积分兑换Linux/Unix精品图书 |《Ubuntu标准教程》书评获奖名单公布
版主 JohnBull   帅哥
版主-法师



UID:17373
注册:2002-8-27
最后登录: 2008-07-04
帖子:5753
精华:2

可用积分:3021
信誉积分:100
专家积分:10 (本版)

来自:北京朝阳
状态:...离线...

[个人空间] [短信] [博客]


顶部
35楼 发表于 2008-5-4 16:30 
可以用周角判定法。
从给定坐标依次连到多边形的各个顶点,累计扫过的角度。如果总和为0,就说明在外边,如果总和为360,就说明在里面。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

关于捐款,本人反对使用道德暴力!

捐了的那是仗义,没捐的也是天理。

CU可用积分兑换Linux/Unix精品图书 |《Ubuntu标准教程》书评获奖名单公布
pinshow
新手




UID:693010
注册:2008-4-17
最后登录: 2008-06-14
帖子:11
精华:0

可用积分:509
信誉积分:0
专家积分:0 (本版)

状态:...离线...

[个人空间] [短信] [博客]


顶部
36楼 发表于 2008-5-7 11:36 
没看明白啊



您对本贴的看法:鲜花[0] 臭蛋[0]
CU可用积分兑换Linux/Unix精品图书 |《Ubuntu标准教程》书评获奖名单公布

首页 » 论坛 » C/C++ »


 


Copyright © 2001-2008 ChinaUnix.net All Rights Reserved     联系我们:

感谢所有关心和支持过ChinaUnix的朋友们    转载本站内容请注明原作者名及出处

京ICP证041476号


清除 Cookies - ChinaUnix - Archiver - WAP - TOP

Processed in 0.235042 second(s), 4 queries , Gzip enabled