问题标签 [bounding-box]

如何计算饼图边界矩形。半径 (r)、中心点 (x0, y0)、StartAngle (a0)、EndAngle (a1) 和 drawDirection（顺时针或逆时针）变量是已知的。

我有一些 Irrlicht 代码可以在给定宽度和高度的情况下生成矩形网格。这是生成顶点和索引的代码：

然后将顶点和索引添加到网格中并重新计算边界框：

但是，在渲染时，边界框的大小远未接近正确的大小：

这样做的最终结果是，当小边界框位于相机后面时，网格不会被渲染。

我需要获取服务器端边界框的谷歌地图缩放级别（用java编码）有什么想法吗？

什么是获得一组随机（最多约 40 个，不多）矩形的“最终”边界框的好、快速的方法？最后，我的意思是所有边界框都不会与任何其他边界框相交。

编辑：我的第一个例子是错误的。我正在寻找的结果是一组矩形，每个组在重叠时形成一个立体几何；他们不是分开的。

因为矩形每次都是随机的，而且矩形计数相对较小，所以使用空间散列进行碰撞检测似乎有点过头了。有没有办法更有效地做到这一点？

另一个例子：有 3 个矩形 A、B 和 C。A 与 B 相交，但与 C 不相交。C 与 B 相交。这些应被视为 1 组，因为它们形成一个几何图形。

我创建了一个 android 应用程序，它可以近距离连接跑步者。我使用了 Tornado ServerWeb (Python) 和 No-SQL 数据库。

我的解决方案：

将用户的所有 {lon,lat}（定期更新）存储在 DataLocation 中。

当用户想查看他周围的用户时，它会向我的服务器调用特定的函数，该函数会从他当前的位置创建一个边界框。下一步是返回我的 DataLocation 在他的边界框中的用户。

这是一个好方法吗？有什么建议吗？GeoJSON 对我有用吗？我怎样才能在 Python 中做到这一点？

这可能是一个更注重数学的问题，但想在这里问是因为它是在 CS 环境中。我正在寻找在另一个（任意）四边形内内接一个矩形，内接四边形具有最大的高度和宽度。因为我认为算法会相似，所以我想看看我是否也可以用圆圈来做到这一点。

更清楚地听到我的意思是以边界四边形为例。

以下是我试图实现的两个铭文最大化示例：

我做了一些初步的搜索，但没有找到任何确定的东西。似乎某种形式的动态编程可能是解决方案。看来这应该是一个线性优化问题，应该比我发现的更常见，也许我正在寻找错误的术语。

注意： 对于内接正方形，假设我们知道我们正在寻找的目标 w/h 比（例如 4:3）。对于四边形，假设边不会交叉并且是凹形的（如果这样可以简化计算）。

我需要将数值添加到我的视图中 (xmin,ymin,xmax,ymax) 数值。该表具有几何作为 varbinary(max) 值。

我如何从几何字段中获取 bbox 值？

感谢您的任何建议。

我正在使用 Haskell Raytracer，目前使用 BVH 实现，它强调一个幼稚的二叉树来存储层次结构，

其中 Dimension 是X, Yor Z（用于更快的遍历）并且 AABB 是我的轴对齐边界框类型。这工作得相当好，但我真的很想尽可能快地做到这一点。所以我的下一步（当使用 C/C++ 时）将使用这棵树来构建一个扁平化的表示，其中节点存储在一个数组中，“左”子节点立即跟随它的父节点和父节点的右子节点的索引与父母一起存储，所以我有这样的事情：

我还没有真正尝试过这个，但我担心性能仍然会低于标准，因为我不能将LinearNode实例存储在 UArray 中，我也不能将Int索引正确的孩子与Float构成的值一起存储AABB 在单个 UArray 中（如果我弄错了，请纠正我）。并且使用两个数组意味着糟糕的缓存一致性。所以我基本上是在寻找一种有效存储我的树的方法，这样我就可以期待良好的遍历性能。应该是

• 袖珍的
• 具有良好的局部性
• 使用最新的 GHC 编译器
• 应该通过尽可能少的间接（尽管“thunk”不能帮助提高性能，所以“未装箱”类型会有所帮助）

当我意识到这个“问一个问题”页面上的“如何提问/格式化”侧边栏框正是我想要的时候，我正在写一个关于我想做的事情的长描述。

基本上，它与屏幕的其余部分一致地上下滚动，与主要部分保持顶部对齐，除非主要部分开始滚动到可见窗口的顶部。此时，侧边栏框停止滚动，并开始像绝对定位一样，靠在可见窗口的顶部。

我已经尝试在这个“询问”屏幕上挖掘源代码和脚本，但是发生的事情太多了，这几乎是不可能的（至少对我来说）。我假设 jQuery 实际上使这种事情变得非常简单，但我是新手，所以我很难自己弄清楚。（如果这是一个常见问题，我很抱歉——我已经搜索了大约一个小时，但是有太多措辞严密的 jQuery 问题，我无法找到答案。）

提前感谢您的帮助。

我想根据某些对象的轴对齐边界框检查视锥，以大致检查这些对象是否在视野中。速度不是什么大问题。