避免鼠标移动的 QGraphicsItem 形状发生碰撞

引发了一场有趣的讨论here关于防止 QGraphicsScene 中由 QGraphicsEllipseItems 组成的圆发生碰撞。问题将范围缩小到两个相互冲突的项目，但更大的目标仍然存在，对于任意数量的碰撞怎么办？

这是期望的行为：

• 当一个项目被拖动到其他项目上时，它们不应重叠，而是应在这些项目周围尽可能靠近鼠标移动。
• 如果它被其他物品阻挡，它不应该“传送”。
• 它应该是一个平稳且可预测的运动。

由于在圆移动时找到圆的最佳“安全”位置变得越来越复杂，我想提出另一种使用物理模拟器来实现这一点的方法。

鉴于上述行为，它是 2D 刚体物理的良好候选者，也许没有它也可以完成，但很难使其完美。我在用pymunk在这个例子中，因为我很熟悉它，但相同的概念也适用于其他库。

场景有一个运动体来表示鼠标，圆圈最初由静态体表示。当选择一个圆圈时，它会切换到动态主体，并通过阻尼弹簧约束鼠标。当空间在每个超时间隔的给定时间步更新时，其位置也会更新。

该项目实际上并没有以与ItemIsMovable标志未启用，这意味着它不再随鼠标立即移动。它非常接近，但有一点延迟，尽管您可能更喜欢这样，以便更好地了解它对碰撞的反应。 （即便如此，您也可以微调参数，使其比我移动得更快/更靠近鼠标**）。

另一方面，碰撞处理得很好并且已经支持其他类型的形状。

import sys
from PyQt5.QtWidgets import *
from PyQt5.QtCore import *
from PyQt5.QtGui import *
import pymunk

class Circle(QGraphicsEllipseItem):

    def __init__(self, r, **kwargs):
        super().__init__(-r, -r, r * 2, r * 2, **kwargs)
        self.setFlag(QGraphicsItem.ItemIsSelectable)
        self.static = pymunk.Body(body_type=pymunk.Body.STATIC)
        self.circle = pymunk.Circle(self.static, r)
        self.circle.friction = 0
        mass = 10
        self.dynamic = pymunk.Body(mass, pymunk.moment_for_circle(mass, 0, r))
        self.updatePos = lambda: self.setPos(*self.dynamic.position, dset=False)

    def setPos(self, *pos, dset=True):
        super().setPos(*pos)
        if len(pos) == 1:
            pos = pos[0].x(), pos[0].y()
        self.static.position = pos
        if dset:
            self.dynamic.position = pos

    def itemChange(self, change, value):
        if change == QGraphicsItem.ItemSelectedChange:
            space = self.circle.space
            space.remove(self.circle.body, self.circle)
            self.circle.body = self.dynamic if value else self.static
            space.add(self.circle.body, self.circle)
        return super().itemChange(change, value)

    def paint(self, painter, option, widget):
        option.state &= ~QStyle.State_Selected
        super().paint(painter, option, widget)


class Scene(QGraphicsScene):

    def __init__(self, *args, **kwargs):
        super().__init__(*args, **kwargs)
        self.space = pymunk.Space()
        self.space.damping = 0.02
        self.body = pymunk.Body(body_type=pymunk.Body.KINEMATIC)
        self.space.add(self.body)
        self.timer = QTimer(self, timerType=Qt.PreciseTimer, timeout=self.step)
        self.selectionChanged.connect(self.setConstraint)

    def setConstraint(self):
        selected = self.selectedItems()
        if selected:
            shape = selected[0].circle
            if not shape.body.constraints:
                self.space.remove(*self.space.constraints)
                spring = pymunk.DampedSpring(
                    self.body, shape.body, (0, 0), (0, 0),
                    rest_length=0, stiffness=100, damping=10)
                spring.collide_bodies = False
                self.space.add(spring)

    def step(self):
        for i in range(10):
            self.space.step(1 / 30)
        self.selectedItems()[0].updatePos()

    def mousePressEvent(self, event):
        super().mousePressEvent(event)
        if self.selectedItems():
            self.body.position = event.scenePos().x(), event.scenePos().y()
            self.timer.start(1000 / 30)
            
    def mouseMoveEvent(self, event):            
        super().mouseMoveEvent(event)
        if self.selectedItems():
            self.body.position = event.scenePos().x(), event.scenePos().y()
        
    def mouseReleaseEvent(self, event):
        super().mouseReleaseEvent(event)
        self.timer.stop()

    def addCircle(self, x, y, radius):
        item = Circle(radius)
        item.setPos(x, y)
        self.addItem(item)
        self.space.add(item.circle.body, item.circle)
        return item


if __name__ == '__main__':
    app = QApplication(sys.argv)
    scene = Scene(0, 0, 1000, 800)
    for i in range(7, 13):
        item = scene.addCircle(150 * (i - 6), 400, i * 5)
        item.setBrush(Qt.GlobalColor(i))    
    view = QGraphicsView(scene, renderHints=QPainter.Antialiasing)
    view.show()
    sys.exit(app.exec_())

**可以调整以下内容：

• Spring stiffness and damping
• Body mass and moment惯性
• Space damping
• Space.step时间步/每个 QTimer 超时调用多少次
• QTimer interval