确定两个矩形是否重叠？
我正在尝试编写一个C++程序，从用户那里获取以下输入来构建矩形（2到5个）：高度、宽度、x位置、y位置。所有这些矩形都将与x轴和y轴平行存在，也就是说它们的所有边缘都将具有0或无穷大的斜率。 我尝试实现了这个问题中提到的方法，但我运气不太好。 我的当前实现方式如下:// Gets all ...
高效（并且解释得很好）的二维四叉树实现用于碰撞检测
我正在编写一个程序，并想加入一个四叉树，但我注意到很少有解释清晰/性能良好的教程是我所需要的。 具体来说，我需要一份通常使用的四叉树方法列表和伪代码（或者它们的过程描述），例如检索，插入，删除等。此外，也许还需要一些提高性能的技巧。由于这是碰撞检测，因此最好以二维矩形为对象进行说明，因为它们...
覆盖一组矩形且不重叠的最少矩形查找算法
我有一组矩形，希望通过“减少”这组矩形，以尽可能少的矩形描述相同的区域。如果可能的话，我希望它也能快速完成，但我更关心将矩形数量降至最低。目前，我有一种方法可以在大多数情况下运行。 当前，我从左上角最左边的矩形开始，看看是否可以向右和向下扩展，同时保持其为矩形。我一直这样做，直到无法再扩展为...
从两个矩形中获取交点
假设我们有两个矩形，用它们的左下角和右上角定义。例如：rect1 (x1, y1)(x2, y2) 和 rect2 (x3, y3)(x4, y4)。 我正在尝试找到相交矩形的坐标（左下角和右上角）。 欢迎提供任何想法、算法或伪代码。 附：我发现类似的问题，但它们只检查两个矩形是否相交。
如何在c#中绘制圆角矩形
我正在使用这段代码来制作一个圆角矩形。但它只绘制了矩形的左上角和右上角，而且在底部没有完成矩形。如何使它完整并填充。我应该做哪些更改？public static Bitmap DrawRoundedRectangle(Bitmap Image, Color BoxColor, int XPos...
使用Qt画一个带边框的填充圆角矩形
我想用特定的颜色填充整个带有圆角（四个角的边框半径相同）的矩形，并使用单独的边框颜色（假设边框宽度为1像素）。 根据我的观察，Qt提供了三种方法——fillRect、drawRect和drawRoundedRect。我已经尝试过它们，但它们不符合我的要求。没有像fillRoundedRect...
如何将文本添加到矩形中？
我有一段代码，可以在一张图片上绘制数百个小矩形： 这些矩形是该代码的实例。 matplotlib.patches.Rectangle 我想把一个文本（实际上是一个数字）放到这些矩形中，但我不知道如何做到。 matplotlib.text.Text似乎允许在一个由矩形包围的文本中插入...
如何计算两个矩形之间的距离？（背景：Lua游戏）
给定两个矩形，具有以像素为单位的 x、y、宽度、高度和旋转值（以度为单位）-如何计算它们之间轮廓的最近距离？ 背景：在一个用Lua编写的游戏中，我正在随机生成地图，但希望确保某些矩形彼此之间不太接近-这是必需的，因为如果矩形进入某些接近距离的位置，地图将变得无解，因为球需要在它们之间通过。速...
如何检查一个NSPoint是否在一个NSRect内部？
我创建了一个包含NSRect值的可变数组。 我想检查我创建的NSPoint是否在这个矩形内。 在cocoa中，最好的方法是什么。 我已创建一个包含NSRect值的可变数组。我想要检查我创建的NSPoint是否处于该矩形内部。在Cocoa中，最佳方法是什么？
Pygame绘制矩形
我正在制作一个需要在Python（3.2）中绘制矩形的游戏。 我查看了很多资料，但没有一个能够准确地展示如何完成此操作。