问题标签 [rectangles]

我正在寻找解决以下问题的指针：我有一组矩形，它们的高度和 x 位置也是已知的，我想将它们打包成更紧凑的形式。通过一点绘图（所有矩形的宽度相同，但在现实生活中宽度可能会有所不同），我想要，而不是。

就像是。

所有提示将不胜感激。我不一定要寻找“最佳”解决方案。

我现在正在处理 SSRS（SQL Server 报告服务）中的报告，并且在获取我在报告设计器中的页面上绘制的矩形以增长时遇到问题。基本上，我画了一个矩形，然后在里面放了一个文本字段。此文本字段的内容可以很短也可以很长，因此我希望它能够增长以适应其内容。

但是当我输入长文本时，文本框会变大，然后粘在矩形的线条之外。从我阅读的 SSRS 文档中，它说矩形应该增长以包含其中的项目，并且这些项目是“对等的”。

是什么赋予了？

我会去哪里寻找将 0 或 1 的二维网格值作为输入的算法，然后在其中识别所有可能的非重叠矩形？

在更实际的解释中：我正在绘制一个由多个正方形表示的网格，并且我希望找到一种方法将尽可能多的相邻正方形组合成矩形，以减少骑自行车所花费的时间每个正方形并绘制它。

不需要最高效率，速度更重要。

附录：显然我正在寻找的似乎是一种称为 Tesselation 的技术。现在我只需要为这个具体案例找到一个好的描述。

附录2：“1”方格的边界将是不规则的，在某些情况下甚至没有连接，因为“1”方格的分布将是完全随机的。我需要识别这些不规则的形状并将其分成规则的矩形。

正确答案：为了在速度和效率之间取得最佳平衡，最好使用网格数据来填充四叉树，每个节点的状态值为空/部分填充/填充。

我已经编写了一个 CSS sprite 自动生成器，它从 HTML 页面中取出选定的图像并将它们转换为 CSS sprite，但现在它并没有尝试以最佳方式布置它们，而只是将它们堆叠起来，这会浪费很多空间。确定最佳布局的最佳算法是什么？

为了更笼统地说明这个问题，我需要一种算法，给定任意数量的任意大小的矩形，将它们排列成一个面积尽可能小的矩形。

我正在尝试编写一个 C++ 程序，该程序接受用户的以下输入来构造矩形（2 到 5 之间）：高度、宽度、x-pos、y-pos。所有这些矩形都将平行于 x 和 y 轴存在，也就是说，它们的所有边都将具有 0 或无穷大的斜率。

我试图实现这个问题中提到的内容，但我运气不佳。

我当前的实现执行以下操作：

但是我不太确定（a）我是否已经正确实现了我链接到的算法，或者我是否确实做了如何解释这个？

有什么建议么？

http://msdn.microsoft.com/en-us/library/system.drawing.graphics.drawrectangle.aspx

FillRectangle、DrawRectangle、FillElipse 和 DrawEllipse 都可以采用 4 个 Float（或“Single”）参数：x、y、宽度、高度。不过，DrawRectangle 是唯一不采用 RectangleF 的。

我想知道是否有人知道这是为什么。看起来他们似乎只是忘记了超载它。

我正在尝试在 SDL [in C++] 中设置一些东西，我可以在其中绘制一个像素大的矩形。除了我的第二个 SDL_Surface 称为矩形之外，我的代码中的所有内容都可以正常工作。我在初始化它时遇到问题。这是我尝试初始化它的行：

感谢您花时间阅读本文以及您可能选择给出的任何答案。

我正在寻找一种好的算法来在（不一定是凸的）多边形内找到一个轴对齐的矩形。最大矩形会很好，但不是必需的 - 任何可以找到“相当好的”矩形的算法都可以。

多边形也可能有孔，但任何指向仅适用于凸多边形或简单多边形的算法的指针也会有所帮助。

在我的实现中，边的相交测试相当便宜，但“多边形中的点”测试很昂贵，因此理想情况下应该尽量减少。

假设您有一组范围：

• 0 - 100：“一”
• 0 - 75：'b'
• 95 - 150：'c'
• 120 - 130：'d'

显然，这些范围在某些点重叠。您将如何剖析这些范围以生成不重叠范围的列表，同时保留与其原始范围相关的信息（在这种情况下，范围后面的字母）？

例如，上面运行算法后的结果将是：

• 0 - 75：'a'，'b'
• 76 - 94：'一个'
• 95 - 100：'a'，'c'
• 101 - 119：'c'
• 120 - 130：'c'，'d'
• 131 - 150：'c'

我创建了一个包含 NSRect 值的可变数组。我想检查我创建的 NSPoint 是否在这个矩形内。在可可中做到这一点的最佳方法是什么。