| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1984 人关注过本帖
标题:[求助]给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判 ...
只看楼主 加入收藏
zhzzhz
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-7-7
收藏
 问题点数:0 回复次数:4 
[求助]给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否
求助`````` 本人初学C 数学水平也不怎么样
碰到一难题 希望各位高手帮下忙`` 十分感激!



给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否在多边行中
搜索更多相关主题的帖子: 坐标 给定 闭合 判断 
2007-07-09 16:30
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 

以考察点为端点任意作一射线,根据交点奇偶性判断是在内部还是外部

[此贴子已经被作者于2007-7-9 16:34:42编辑过]

2007-07-09 16:32
c7118250110
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2007-6-29
收藏
得分:0 
中心建坐标
用关系运算
2007-07-09 20:16
艾森
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2007-5-10
收藏
得分:0 
以下是引用leeco在2007-7-9 16:32:18的发言:

以考察点为端点任意作一射线,根据交点奇偶性判断是在内部还是外部


同意,若交点数是奇数则在内部,偶就在外面。


2007-07-09 20:20
zidance
Rank: 1
等 级:新手上路
帖 子:61
专家分:0
注 册:2007-5-22
收藏
得分:0 
以下是引用zhzzhz在2007-7-9 16:30:01的发言:
求助`````` 本人初学C 数学水平也不怎么样
碰到一难题 希望各位高手帮下忙`` 十分感激!



给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y),判断她是否在多边行中

原理是什么?

2007-07-09 22:43
快速回复:[求助]给定n个点的坐标,这n个点依次围成一闭合多边行,再给一点(x,y ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023028 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved