8 geometry intersection polygon
我正在开发一个开源跟踪和地理围栏软件应用程序,并且在确定地理围栏的数学时遇到了一些困难.
我需要确定一个坐标是否存在于多边形内部.然而,棘手的部分是多边形没有设定数量的边.我需要能够计算五十面或五面.
我的研究表明,最简单的方法是取我的观点(我称之为x)和多边形之外的一个点(称之为y)并确定线((xx,xy),(yx,yy))是否与之相交多边形的边界.如果它相交奇数次,则点x必须在多边形内.
但是,知道这一点,我无法弄清楚如何在算法中表达这一点.我显然需要遍历构造多边形的各种线,但是检查确实让我无法理解.有人可以帮忙吗？请知道我不是必须要求解决方案.任何可以帮助我找到答案的东西都是一个巨大的帮助.
非常感激.
| 归档时间： |
|
| 查看次数： |
7137 次 |
| 最近记录： |