12 / 2 页下一页

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2008-01-06 23:15 |只看该作者 |倒序浏览

在一个平面上,已经给了一个n边形的n个顶点的坐标

然后任意给出P点的坐标(a,b),
如何判断P点是否在n边形内部?
告诉我个大概的思路就行.谢谢.

文库|博客

converse

荣誉版主

论坛徽章:: 0

2楼 [报告]

发表于 2008-01-06 23:40 |只看该作者

首先对各个顶点坐标进行排序,需要保存两份记录,一份按照X坐标排序,一份按照Y坐标排序.

如果点的X或者Y坐标不在范围之内就不在范围之内;
否则,假设P点的坐标范围在点P1,P2范围之内,P3是多边形中接下来的一点,接下来判断P点是否在P1,P2,P3构成的三角形中.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

converse

荣誉版主

论坛徽章:: 0

3楼 [报告]

发表于 2008-01-06 23:45 |只看该作者

判断某点是不是在一个三角形之内,很简单了,初中就会了,不多说了.

这个问题其实就是把顶点排序好进行比较就是了.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

Wind-Son

丰衣足食

论坛徽章:: 0

4楼 [报告]

发表于 2008-01-07 02:33 |只看该作者

google“射线法”
或参考周培德的《计算几何》

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

pcbit

稍有积蓄

论坛徽章:: 0

5楼 [报告]

发表于 2008-01-07 10:10 |只看该作者

谢谢楼上两位朋友

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

doctorjxd

小富即安

论坛徽章:: 0

6楼 [报告]

发表于 2008-01-07 12:12 |只看该作者

要考虑凹多边形的情况。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

yuanchengjun

丰衣足食

论坛徽章:: 0

7楼 [报告]

发表于 2008-01-07 12:53 |只看该作者

凹的？如果我说左图和右图的点是完全一样的呢？

未命名.PNG (1.58 KB, 下载次数: 21)

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cugb_cat

版主

论坛徽章:: 0

8楼 [报告]

发表于 2008-01-07 13:02 |只看该作者

回复 #7 yuanchengjun 的帖子

你这两个不都是凹多边形吗？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

xxmv99

白手起家

论坛徽章:: 0

9楼 [报告]

发表于 2008-01-07 13:38 |只看该作者

http://bbs.zdnet.com.cn/archiver/tid-142612.html

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

yuanchengjun

丰衣足食

论坛徽章:: 0

10楼 [报告]

发表于 2008-01-07 13:53 |只看该作者

原帖由 cugb_cat 于 2008-1-7 13:02 发表
你这两个不都是凹多边形吗？

点完全一样意味着应该有一样的结果。
如图，凹多边形形状不一样，会导致结果不一样。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 新手问个算法的问题

新手问个算法的问题 [复制链接]

回复 #7 yuanchengjun 的帖子

浏览过的版块