问题标签 [bounding-box]

我正在开发一个交互式 WPF 图形/树工具，并将它们之间的节点和链接放置在画布中。节点是用户控件，链接只是线条形状，当前链接从一个节点的中心到另一个节点的中心。

当我希望节点稍微透明并且看到节点后面的链接时，就会出现问题。我认为最方便的解决方案是将剪辑或不透明蒙版应用于线条，因此它们不会被绘制在节点后面，但我无法为我的生活弄清楚如何？

基本上，我无法从节点中找出边界框几何形状，以用作线条的剪裁几何形状。当然，我也对替代解决方案感兴趣！

给定纬度和经度以及距离，我想找到一个距离小于给定距离的边界框。

这里提出了这个问题：如何计算给定纬度/经度位置的边界框？

我不希望这特别准确，因此我对其进行了修改并简化为

但我无法理解这是如何工作的，特别是这条线对我来说毫无意义halfSide = 1000*halfSideInKm

给定一个坐标（纬度，经度），我试图计算一个距离坐标给定距离（例如 50 公里）的方形边界框。因此，作为输入，我有纬度、长距离和距离，作为输出，我想要两个坐标；一个是西南角（左下角），一个是东北角（右上角）。我在这里看到了几个试图在 Python 中解决这个问题的答案，但我特别在寻找 Java 实现。

为了清楚起见，我打算仅在地球上使用该算法，因此我不需要适应可变半径。

它不必非常准确（+/-20% 很好），它只用于计算小距离（不超过 150 公里）的边界框。所以我很乐意为高效的算法牺牲一些准确性。任何帮助深表感谢。

编辑：我应该更清楚，我真的在追求一个正方形，而不是一个圆圈。我知道正方形的中心与正方形周边的各个点之间的距离不是一个恒定值，就像圆形一样。我想我的意思是一个正方形，如果你从中心画一条线到周长上的四个点中的任何一个，导致一条垂直于周长一侧的线，那么这 4 条线的长度相同。

我试图让 SVG 'text' 元素适合 svg 'rect' 元素。例如，在下面的示例中，我使用了 5 个字符的等宽文本，字体大小为 100 像素，并且我希望在文本附近有一个边界矩形。

但是在正文的右边有一个空白。

我应该为“文本”元素使用哪些 CSS 选择器？

注意：我不想使用 text-on-a-path 方法。只是一个固定大小的字体。

谢谢;

我正在从 MetaFile (emf) 中绘制图像，然后在 UserControl 的 OnPaint 中对其应用一些旋转变换。应用这些转换后，如何在屏幕坐标中计算正常的未转换矩形边界框？我需要这个能够将旋转图像的大小调整为 UserControl 的大小。

这背后的整个想法是我想在 UserControl 中显示旋转的 .emf 文件，并让 emf 绘图始终填充 UserControl 中的可用空间。也许有更好的方法？

我所追求的填充模式/拉伸模式是 Uniform 和 UniformToFill（就像在 WPF 的 Viewbox 中一样）。emf 不应该被扭曲，在 Uniform 模式下，emf 至少在一个维度上完全填充用户控件，没有任何东西被裁剪。在 UniformToFill 中，emf 在两个维度上填充 UserControl，如果纵横比不匹配，则在一个维度上裁剪 emf。

这被用于运动检测问题。基本上，我对图像执行运动检测算法，并获得一个 blob 列表，其中每个 blob 希望对应于一个已移动的对象。但是，我们必须合并这些 blob，因为可能有许多相互接触的小 blob 应该是一个大 blob。

我使用此算法将 blob 合并在一起。

这就是我合并 blob 的方式：

我总共可能有大约 0-150 个斑点。我想知道是否有更快的方法来进行 blob 合并。谢谢

AS3 getBounds 函数返回一个与旋转椭圆不紧密匹配的矩形。相反，它根据矩形的边界返回一个轴对齐的矩形，矩形的宽度/高度对应于椭圆的最大/最小直径并跟随其旋转。

Stack Overflow 上类似问题的答案优雅地概括了我问题的数学部分：

Stack Overflow Q/A 关于椭圆和边界框的数学

基于此，我尝试在 AS3 中编写解决方案。到目前为止，我已经能够生成一个完全符合 x 轴的矩形，但是当我旋转椭圆时，它沿 y 轴的行为非常奇怪。它不是在旋转时在 2*r_min 和 2*r_max 之间交替，而是在 2*r_min 和 0 之间交替。我最好的猜测是，在求解梯度 -> 无穷大的微分 t 时我做错了...

这是我的代码中的一个示例：

在 AS3 中，我有一个应用了 Z 轴旋转的 Sprite。

如何从 Sprite.rotationZ 和 Sprite.getRect(...) 计算 Sprite 的尺寸（它的原始尺寸）？

新程序员在这里。尝试太空入侵者。我有一个存储在一维数组中的二维对象数组（使用模来确定行和列）。每个对象将在图形空间中返回其边界。我需要确定整个阵列的边界（顶部、底部、左侧、右侧）以进行碰撞检测。

我觉得我错过了一些超级简单的东西。我所有的测试似乎都只得到了最后一个的位置。此外，一些对象消失了，可能会改变尺寸。

我正在设计一个需要在数据库中保存几何形状的应用程序。我还没有选择数据库管理系统。

在我的应用程序中，所有数据库查询都将有一个边界框作为输入，作为输出，我想要该数据库中的所有形状。我知道具有空间索引的数据库用于此类应用程序。但在我的应用程序中，不会有任何类型的查询“给我 x/y 附近的对象”或其他在 GIS 应用程序中有用的更复杂的查询。

我计划拥有一个没有空间索引的数据库，并且查询看起来像：

并在列x (double)和y (double). 据我所知，我真的不需要具有空间索引的数据库，但是我的应用程序与那种应用程序很接近。

即使我想要附近的查询，我也可以在该点周围创建一个足够大的边界框。或者这会导致性能不佳？

我真的需要空间数据库吗？什么时候需要空间索引？

编辑： 搜索查询实际上比我上面写的要高级一点，因为我处理几何形状，我将输入一个边界框，它将返回多个形状（带边界框），这些形状在里面或干扰框在查询中。但是在阅读了所有好的答案之后，我仍然认为我可以在没有空间索引的情况下做到这一点。