Question

PyQt4中是否有任何函数可以帮助我确定一个点是否位于QPolygon的周边？例如：

from PyQt4 import QtGui
from PyQt4.QtCore import Qt, QPoint as QP

polygon = QtGui.QPolygon([QP(0, 1),  QP(3,7), QP(4, 6), QP(4,3), QP(2,1), QP(0,1])

如果我将QP（1,3），QP（4,5），QP（3,2）或QP（1,1）传递给它，该函数应返回true。

Answer 1

这确实很艰难。我使用QPolygon intersected，united，subtracted的几种方法玩了很多，但都没有取得任何成功。

例如，我认为这可能有效：复制多边形，将点添加到副本，然后检查结果是否为空。如果该点位于多边形的周边，则原始图像和副本应具有相同的形状，因此结果应为空。

def on_perimeter(poly, point):
    poly2 = poly + QtGui.QPolygon()  # copy the polygon
    poly2.add(point)
    return poly.subtracted(poly2).isEmpty()

然而，多边形似乎是“绘制的”。按顺序给出点，如果你只是添加点，这会导致其他形状。例如，考虑形成正方形的点(0,0) (0,2) (2.2) (2,0)，并且您要检查(0,1)。然后，如果你只是在最后添加点，这将“连接”＃34;由于多边形必须是封闭形式，因此(2,0) (0,1)和(0,1) (0,0) (0,0)。这给出了一些其他形状。因此，您必须将点插入正确的位置才能获得相同的形状。对于这个例子，它将在import itertools def on_perimeter(poly, point): points = [point] # the points of the new polygon for ii in range(0, poly.size()): points += [poly.point(ii)] permuts = list(itertools.permutations(points)) # all possible permutations checks = 0 for permut in permuts: checks += int(poly.subtracted(QtGui.QPolygon(list(permut))).isEmpty()) return checks之后。所以我想，好吧，让我们尝试使用所有可能的排列，并且只有一个配置（以及由旋转和反转产生的变换），这样减法的结果就是空的。

QP(4,5)

但不知怎的，这也无济于事。试用您的示例，QP(3,2)和checks = 10 QP(1,1) checks = 20以及QP(1,3) checks = 0的值为checks = 12。我所期望的是获得所有点的12（因为它们都位于周边）。 poly2因为6由6点组成，因此您可以旋转点12次，并在反转之后执行相同操作订单，permuts包含QtGui.QPolygon(list(permut)).subtracted(poly).isEmpty()个不同的配置，导致相同的形状。此外，如果以相反的方式执行减法（即True），对于每个点，我得到united，对于在多边形内的点，但是在< / em>的

我在上面的函数中使用intersected和isEmpty代替tmp = QtGui.QPolygon(list(permut)) checks += int(poly.intersected(tmp) == poly.united(tmp))尝试了类似的事情：

True

同样，如果该点实际位于周边，则它应仅评估为False。但是，对于我检查过上面例子的几乎每一点，这都会给出QPolygon。

我没有看一下def on_perimeter(poly, point): lines = [] for ii in range(1, poly.size()): p1 = poly.point(ii-1) p2 = poly.point(ii) lines += [ ( (p1.x(), p1.y()), (p2.x(), p2.y()) ) ] lines += [ ( (poly.last.x(), poly.last.y()), (poly.first.x(), poly.first.y()) ) ] for line in lines: dx = line[1][0] - line[0][0] dy = line[1][1] - line[0][1] if abs(dx) > abs(dy) and dx*dy != 0 or dx == 0 and dy == 0: # abs(slope) < 1 and != 0 thus no point with integer coordinates can lie on this line continue if dx == 0: if point.x() == line[0][0] and (point.y()-line[[0][1])*abs(dy)/dy > 0 and (line[1][1]-point.y())*abs(dy)/dy > 0: return True if dy == 0: if point.y() == line[0][1] and (point.x()-line[[0][0])*abs(dx)/dx > 0 and (line[1][0]-point.x())*abs(dx)/dx > 0: return True dx2 = point.x() - line[0][0] dy2 = point.y() - line[0][1] if dx*dx2 < 0 or dy*dy2 < 0: continue if abs(dx) % abs(dx2) == 0 and abs(dy) % abs(dy2) == 0: return True return False方法的源代码（如果有的话），但似乎发生了一些奇怪的事情。

所以我建议你编写一个自己的方法，如果该点位于其中一条线上，它会计算多边形中的所有线。

QPolygon

这似乎有点沉重，但重要的是只使用整数执行所有计算，因为浮点精度会导致错误的结果（{{1}}只取整数点）。虽然尚未经过测试，但它应该有效。

如何知道点是否位于QPolygon（PyQt4）的周长

1 个答案: