处理电路板上的形状选择

Question

我有一块画板作为画布，上面画了几个形状，其中一些是三角形，圆形，矩形，但所有的都包含在它们自己的边界定界矩形内。

“圆将位于矩形内”

我把两个圆圈A，B放在棋盘上，A在B上，并且有一些区域相撞。如果我点击对应于容器框的A区域，而不是实际的A圆圈形状区域，我不会选择A圆圈，但是这会阻止我选择B，因为我的A容器重叠在B容器之上。

在基于事件的框架中，我想子事件将转到父事件而不是兄弟事件。

所以我的选择是检查所有的形状容器，这些容器在点x处有一些区域，按z索引排序。然后，对于每个容器，检查其中的形状是否冲突。

它似乎不是超级有效的，但有没有其他方法？

---------
|    --------  
|    |      |
-----|      |
     --------

Answer 1

你正在处理它，因为它可以被处理-窗口系统通常遵循Z顺序(层)。

无论如何，从长远来看，这会更好，特别是如果您希望能够通过在多个项周围绘制一个选择框来选择它们。

有一些算法可以通过将矩形转换为x和y轴上的2d表示来确定矩形是否重叠。您可以执行相同的操作，然后比较您的点以查看您的点与哪些对象重叠：

Algorithm to detect intersection of two rectangles?

只需将您的点选择(或矩形选择，如果您绘制一个边界框来选择多个项目)视为另一个矩形，以便与其他矩形进行比较。

-Adam

Answer 2

如果你真的需要速度，你可以玩一些小把戏。例如：

• 如果您使用的是深调色板，则可以使用颜色的低位来标记对象。
• 即使在低位深度，如果对象都是单色的，你也可以使用全色
• 如果你的分辨率足够低，你可以保留一个数组来表示哪个对象拥有哪个像素。
• 在较高的分辨率下，你可以做同样的事情，但使用RLE来减小大小(也可以查看四叉树)
• 等等...

<>F211>

如果这只是你想要的简单实现，一个快速技巧是记录X& Y，重新绘制屏幕，并注意哪个对象绘制了该像素。

-- MarkusQ