我们正在创建包含大量不规则矩形的交互式 SVG 图表。我们的用户在 SVG 的某个区域内单击，并基于此提供有关该对象的更多信息。（我稍微简化了一点——这是一个工业应用程序，这些区域实际上不是矩形——但我假设我们可以使用每个形状的边界矩形。）

不幸的是，一些矩形“完全包含”了其他一些矩形。例如，R2 可以是一个“完全包含”在另一个矩形 R1 中的小矩形。如果在 R1之后将R2 添加到 SVG 文件，那么小矩形 R2 是交互式的。不幸的是，对象的输入流并不能保证这一点。我可能会在 R1 之后得到 R2。然后 R1 被打印出来，因此 R2 不能被点击，因为它完全被 R1 覆盖。（对象是半透明的，所以 R1 仍然可见 - 只是不可点击 - 最烦人的！）

因此，我们想要对矩形数组进行排序，使得所有“i”都小于“j”，我们可以保证“Ri”不包含在“Rj”中。但除此之外，我们希望对原始序列的 z 顺序产生最小的干扰。我们将有数千个矩形要排序——所以无论我们选择什么算法，最好不要有 n 平方行为。

我最初认为这将是图形系统中相当普遍的问题。但对文献的扫描似乎并不表明它是。我自己对此有一些想法 - 包括将空间分成区域（KD树）和/或按区域对矩形进行排序（小矩形不能包含大矩形！）但是，找到一个好的这个问题的解决方案已经存在。也许我只是没有使用正确的搜索词。

有任何想法吗 ？

可能重复：
在 N×N 二进制矩阵中查找仅包含零的最大矩形

这是一个用 0 和 1 填充的 *m 矩阵。我需要找到由 1 组成的最大矩形。由 0 组成的最大矩形是等效的，因为我可以使用 0 而不是 1。因此在此示例中，8x8 矩阵： 最大的矩形是从 (2,0) 开始并以对角线结束于 (7,1) 的子矩阵，具有 12 个 1 .

这不是家庭作业。这是我准备面试的问题之一。

我想出了以下解决方案。从 (0,0) 开始，对于每个元素，如果可能，尝试对角线，从而检查在两个方向上形成特定矩形的其他元素（比如对角线端是 2,2 我会检查 2,1 和 1,2对于 1s)，否则根据存在的 1s 向左或向右移动。如果矩形被扩展，则用矩形中包含的当前 1 数标记单元格。

你会怎么接近？你觉得我的解决方案怎么样？

我正在开发一个应用程序来处理在宽幅图像扫描仪上扫描的图像。这些图像显示为 aImageBrush上的 a Canvas。在此Canvas他们可以Rectangle用鼠标来定义要裁剪的区域。

我的问题是Rectangle根据原始图像大小调整大小，以便裁剪原始图像上的确切区域。

到目前为止，我已经尝试了很多事情，只是在挤压我的大脑，找出正确的解决方案。
我知道我需要获得原始图像比画布上显示的图像大的百分比。

原始图像的尺寸为：

小时：5606 瓦
：7677

当我展示图片时，它们是：

小时：1058,04 瓦
：1910

这给出了这些数字：

从这里我无法弄清楚如何Rectangle正确调整大小以适合原始图像。

我的最后一种方法是：

希望有人能引导我朝着正确的方向前进，因为我在这里偏离了轨道，我看不到我错过了什么。

解决方案

我正在寻找一种将二维数组转换为尽可能少的矩形的方法，如下例所示：

到矩形的角坐标：

遵循 (x1,y1);(x2;y2) 模板

之前这里有一个类似的问题，但不幸的是，其答案中提供的链接已损坏，我无法再检查它。

我想在 C# 中执行此操作，但感谢任何形式的帮助。

（它甚至不必是尽可能少的矩形，但越少越好:)）

提前致谢！

我有一个关于 XNA 的问题，我也是新手，在搜索谷歌后无法在文档中找到明确的答案。

问题一：

如果我这样做：

我现在是否：

A. 用另一个名字引用collisionRectangle，然后移动collisionRectangle

或者

B. 创建了碰撞矩形的副本并且只移动了副本。

第二个问题：

如果我这样做：

我是创建了 localTransform 的副本并复制了该副本，还是引用了 localTransform 并将其与另一个标识符相乘？

两者的问题是相同的，我是否更改了原件（可能是无意的）

问题 3：

你怎么知道你是否改变了原来的？在使用赋值运算符时，如何知道是使用新名称（如 Java）引用原始对象还是创建另一个对象的深层副本？

我正在处理图片库，我想紧紧地打包图片缩略图。缩略图是：

• 不同的纵横比
• 在相同的源分辨率下可用（最长边 256 像素）

我想提出一个最佳解决方案（可能必须是启发式的），让我能够平衡：

• 每个缩略图之间的填充（最好是恒定的）
• 缩略图大小的一致性（最好都是相同的大小）
• 为显示裁剪的每个图像的数量（最好没有）
• 与其排序顺序一致的图像的接近度（最好排序邻居在网格中彼此靠近）

我认为这是矩形包装问题的变体。

我找到了一些很好的参考：Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites

但我想咨询专家，看看是否有人知道：

• 任何公开可用的既定算法，
• 任何实现它们的开源库或
• 任何其他可能帮助我产生与以下内容一样好的数学参考或指导：http: //labs.tineye.com/multicolr#colors=4b669e ;weights=100 ；

我有一些代码在其中绘制符号并将其附加到绘图上。现在我想知道是否有一个使用符号自动创建的边界矩形，以便我可以编写一些代码来选择符号，以便用户可以编辑它 - 例如选择它以删除它。

我在 qwt_plot_marker.h 中看到了一个 boundingRect() 方法，我将如何使用它来确定在实现以下代码时是否创建了一个矩形？

该符号在别处定义。提前致谢。

我有一个转换为 GeoJSON 的 GPX Track（起点 == 终点）。
我现在想在地图上显示这条轨道，其中仅由 trac 封闭的地图显示。其余的应该是白色的。

到目前为止，我有以下内容：

track.json 是带有 trac 的 GeoJSON 文件。

基本上现在我想要一个围绕轨迹的矩形。trac 和 rectangle 之间的空间应该填充为白色。

谢谢您的帮助！

在 C#、WPF 中，我创建了一个矩形：

是的，我真的只是希望它是 1 像素乘 1 像素。我想根据可变高度更改颜色，如下所示：

现在，我如何在屏幕上的特定 x,y 位置绘制？我的 MainWindow.xaml 上确实有一个网格 (myGrid)。

谢谢！

这是相关的代码：

它抛出了这个错误：指定的 Visual 已经是另一个 Visual 的子对象或 CompositionTarget 的根。

我想在 SSRS 中绘制一个圆角矩形。但是，经过大量研究后，我知道目前没有这方面的财产。因此，我正在尝试使用带有圆角的矩形图像，并在此之上尝试对齐图像中的表格和其他控件。但是，当我预览它或将其导出为 PDF 文件时，首先显示图像，然后在所有其他控件下方显示。我做错什么了吗。请告诉我。