请问Qt如何判断一个点是否在多边形内部呢？

pythinker · 2020-02-21 15:11:34

如题

Quotation · 2020-02-21 16:39:43

QPolygon.containsPoint

pythinker · 2020-02-21 17:06:06

太感谢楼上的胸弟了，根据关键字搜索到, 自己撸了几行测试, 没毛病

from PySide2.QtCore import QPointF, Qt
from PySide2.QtGui import QPolygonF

poly = QPolygonF([QPointF(0.0, 0.0), QPointF(0.0, -100.0), QPointF(100.0, -100.0), QPointF(100.0, 0.0)])
print(poly.containsPoint(QPointF(50, -50.0), Qt.FillRule.WindingFill))
print(poly.containsPoint(QPointF(99, -99.0), Qt.FillRule.WindingFill))
print(poly.containsPoint(QPointF(99, -101.0), Qt.FillRule.WindingFill))

结果正确:

True
True
False

超级萌新 · 2020-02-21 18:20:51

Quotation 说：

QPolygon.containsPoint

请问这个算法是什么原理?

Quotation · 2020-02-21 23:24:06

超级萌新说：

请问这个算法是什么原理?

Qt里有两种算法。比较好理解的一种经典算法是，过该点画一条穿过多边形的直线，数一数和几条边相交。为奇数则点在多边形内。

pythinker · 2020-02-22 15:46:22

Quotation 说：

Qt里有两种算法。比较好理解的一种经典算法是，过该点画一条穿过多边形的直线，数一数和几条边相交。为奇数则点在多边形内。

嗯，谢谢，我去再补一补算法基础知识。

bunny · 2020-02-22 21:59:24

需要c源码吗？

daydayup · 2020-02-22 22:21:59

xxzouzhichao 说：

需要c源码吗？

求分享

bunny · 2020-02-22 22:56:45

有偿编写，有兴趣吗？价格2k，带注释，可众筹，交期一个晚上

daydayup · 2020-02-22 23:15:05

xxzouzhichao 说：

有偿编写，有兴趣吗？价格2k，带注释，可众筹，交期一个晚上

路过，只是随便问问，目前还没有需求哈

bunny · 2020-02-23 03:48:47

TIM截图20200223034603.png
TIM截图20200223034517.png
TIM截图20200223034504.png
TIM截图20200223034417.png
TIM截图20200223034339.png
TIM截图20200223034314.png

bunny · 2020-02-23 03:50:39

代码写出来了，函数支持三个返回值，点在多边形内（多边形合法），点在多边形外（多边形合法），多边形非法

daydayup · 2020-02-23 08:18:46

牛批6666，还能判断多边形非法，有项目需求的朋友买了不吃亏不上当，

顺便再请教楼上的大神，是不是matlab是不是直接可以输出c语言代码?

bunny · 2020-02-23 09:04:17

daydayup 说：

牛批6666，还能判断多边形非法，有项目需求的朋友买了不吃亏不上当，
顺便再请教楼上的大神，是不是matlab是不是直接可以输出c语言代码?

这次代码用c撸的，编译成exe，用matlab调用做测试
matlab代码是可以编译成c/c++代码的，但我没这么用过

写代码扒漏洞，历时四小时，你猜代码多少行？

daydayup · 2020-02-23 10:02:43

xxzouzhichao 说：

这次代码用c撸的，编译成exe，用matlab调用做测试
matlab代码是可以编译成c/c++代码的，但我没这么用过
写代码扒漏洞，历时四小时，你猜代码多少行？

看大佬的口气，应该不超过50行。

bunny · 2020-02-23 10:24:09

daydayup 说：

看大佬的口气，应该不超过50行。

100行

演技担当黄晓明 · 2020-03-05 13:26:40

秦琼卖马,杨志买刀????会不会有人来问,你这个刀不太锋利........

WhyCan Forum(哇酷开发者社区)

楼主 #1 2020-02-21 15:11:34 分享评论

请问Qt如何判断一个点是否在多边形内部呢？

#2 2020-02-21 16:39:43 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

楼主 #3 2020-02-21 17:06:06 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#4 2020-02-21 18:20:51 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#5 2020-02-21 23:24:06 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

楼主 #6 2020-02-22 15:46:22 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#7 2020-02-22 21:59:24 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#8 2020-02-22 22:21:59 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#9 2020-02-22 22:56:45 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#10 2020-02-22 23:15:05 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#11 2020-02-23 03:48:47 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#12 2020-02-23 03:50:39 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#13 2020-02-23 08:18:46 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#14 2020-02-23 09:04:17 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#15 2020-02-23 10:02:43 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#16 2020-02-23 10:24:09 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

#17 2020-03-05 13:26:40 分享评论

Re: 请问Qt如何判断一个点是否在多边形内部呢？

页脚