问题标签 [area]

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

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

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

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

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

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

我不希望看到窗口客户区的边框。有什么办法可以去除它们吗？该窗口是一个 SDI（单文档）窗口。

我还注意到边框只出现在客户区的顶部和左侧（没有出现在右侧和底部）。我很困惑。

非常感谢！

如何计算三角形（指定为三个 (X,Y) 对）和圆 (X,Y,R) 之间的相交面积？我做了一些搜索无济于事。这是为了工作，不是为了学校。:)

在 C# 中它看起来像这样：

我有一些我想在 KML 中捕获的特定区域（区域）的地图。在这些区域内，我需要确定地址。

如何尽可能高效地保存这些地图及其值以便以后查询它们？

我正在寻找一种快速的方法来确定矩形和圆形之间的相交区域（我需要进行数百万次这样的计算）。

一个特定的属性是，在所有情况下，圆和矩形总是有 2 个交点。

任何人都可以帮助我如何在具有 n 个矩形障碍物的边界框区域中为空间绘制矩形吗？可能有任意数量的轴平行矩形障碍物，这不是一个独特的情况，因此需要考虑不同的极端情况。最好使用最大水平条算法吗？如何？

问题描述：

1.SUB1和SUB2是障碍物，你不会触及SUB1和SUB2的内部，你需要找到所有SUB外部的所有空闲区域，并从中创建矩形。

2.您将需要在空闲区域矩形上找到所有可能的矩形，并相应地从左到右扫过而不与SUB相交；

在这种情况下，最大水平空间矩形的总数应该是 7，或者通常是 3n+2（其中 n 是障碍物的数量）： alt text http://img25.imageshack.us/img25/452/pic1gts.png

替代文字 http://img22.imageshack.us/img22/3417/pic2h.png

替代文字 http://img16.imageshack.us/img16/5818/pic3h.png

替代文字 http://img13.imageshack.us/img13/2151/pic4.png

点击查看图片： http: //img25.imageshack.us/img25/452/pic1gts.png http://img22.imageshack.us/img22/3417/pic2h.png http://img16.imageshack.us/img16 /5818/pic3h.png http://img13.imageshack.us/img13/2151/pic4.png

有两个img元素在一个区域使用同一张地图。现在，我们将例如单击事件处理程序绑定到区域元素。是否可以从事件处理程序中确定单击了哪个图像实例？

我有一些 div，在一些位置。我想用鼠标选择它们，比如你什么时候在 Photoshop 中选择对象。所以我想选择一组div。用jquery可以吗？

如何找出拖拽后的 div 被丢弃的位置？

我正在寻找一种方法来计算多个重叠多边形所覆盖的公共区域。多边形都是直角的，如果这有助于使事情变得更容易。

例如：

我想找到 A、B 和 L 所覆盖的公共区域，这将等于：B = 5x4 = 20 + A = 6x5 = 30 + L = 4x2 + 6x2 = 20 = 70 减去重叠区域：- 10 = 60 (所有多边形覆盖的公共区域）

我需要能够满足 3 个或更多多边形占据同一区域的情况。是否有合适的算法可以将 x/y 坐标数组作为输入？（非常欢迎示例 Java 源代码）。