c – 帮助这个算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c – 帮助这个算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1135字，纯文字阅读大概需要2分钟。

内容图文

我有一个算法,可以找到一个点是否在多边形内.

 int CGlEngineFunctions::PointInPoly(int npts, float *xp, float *yp, float x, float y)
 {
     int i, j, c = 0;
     for (i = 0, j = npts-1; i < npts; j = i++) {
         if ((((yp[i] <= y) && (y < yp[j])) ||
             ((yp[j] <= y) && (y < yp[i]))) &&
             (x < (xp[j] - xp[i]) * (y - yp[i]) / (yp[j] - yp[i]) + xp[i]))
             c = !c;
     }
     return c;
 }

我唯一的问题是假设一个奇怪的缠绕规则.我的意思是,如果多边形是自相交的,那么它被认为是“空”的某些部分将返回false.我需要的是即使它自相交,多边形内的任何东西都会返回true.

谢谢

解决方法:

小心：这个答案是错误的.我现在没时间修复它,但看到评论.

这会将光线从点投射到无穷远,并检查每个多边形边缘的交点.每次找到一个交叉点时,都会切换标志c：

c = !c;

所以偶数个交叉点意味着偶数个切换,所以c最后会为0.奇数个交叉点意味着奇数个切换,因此c将为1.

你想要的是在发生任何交叉时设置c标志：

c = 1;

为了更好的衡量,您可以完全消除c,并提前终止：

 int CGlEngineFunctions::PointInPoly(int npts, float *xp, float *yp, float x, float y)
 {
     int i, j;
     for (i = 0, j = npts-1; i < npts; j = i++) {
         if ((((yp[i] <= y) && (y < yp[j])) ||
             ((yp[j] <= y) && (y < yp[i]))) &&
             (x < (xp[j] - xp[i]) * (y - yp[i]) / (yp[j] - yp[i]) + xp[i]))
             return 1;
     }
     return 0;
 }

内容总结

以上是互联网集市为您收集整理的c – 帮助这个算法全部内容，希望文章能够帮你解决c – 帮助这个算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---