- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我在 x-y 平面上有几个矩形。有一个引用矩形。引用矩形的位置是可变的。我需要有效的方法来找到
伪代码或 Java 代码都可以。强调比占用空间更快的代码。
解决一侧将解决其他 3 个方面。比方说,我们需要找到落在“REFERENCE RECT”左侧的最近矩形的列表。“REFERENCE RECT”是可移动的。所有其他矩形在计算时都是静止的。
附言。每个框都可以是“REFERENCE RECT”。一次将一个框添加到 X-Y 平面。
最佳答案
此伪代码在设置过程中可能不会很快 (O(N^2)),但是一旦构建了 NearestBoxes
,它将击败其他任何东西(因为它不必重新计算任何事物)。当心拼写错误 - 我还没有对此进行测试。
public enum RPos { Up, Down, Left, Right };
public class Box {
int x1, x2, y1, y2;
boolean isRelative(b, RPos rp) {
// returns true if b can be said to be "rp"
// (say, left) of this box
}
double dist(Box b, RPos rp) {
// assumes non-overlapping
// add some simple trig here:
// if boxes adjacent in chosen direction, distance
// (if Right, then x2-p.x1, ...)
// if boxes not adjacent, then euclidean distance between
// nearest corners.
}
}
class NearestBoxes {
HashMap<RPos, HashMap<Box, TreeMap<Double, ArrayList<Box>>>>
= new HashMap<>();
public NearestBoxes(List<Box> boxes) {
for (RPos rp : RPos.values) {
nearest.put(rp,
new HashMap<Box, TreeMap<Double, ArrayList<Box>>>();
for (Box a : boxes) {
TreeMap<Double, ArrayList<Box>> n =
new TreeMap<Double, ArrayList<Box>>());
nearest.get(rp).put(a, n);
for (Box b : boxes) {
if (a.isRelative(b, rp)) {
double d = a.dist(b, rp);
if (d == n.firstKey()) {
n.get(d).add(b);
} else if (d < n.firstKey()) {
n.put(d, new ArrayList());
n.get(d).add(b);
}
}
}
}
}
}
public List<Box> getNearest(Box b, RPos rp) {
TreeMap<Double, ArrayList<Box>> n = nearest.get(rp).get(b);
return (n.isEmpty()) ? new ArrayList<Box>()
: n.get(n.firstKey());
}
}
关于java - 在 X-Y 平面上查找附近的矩形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34273704/
我有一个对象: [ { TEAMGROUP: "AB", TEAMNAME: "TEAM1", SPRINTS: [ { ID: 1,
颜色模型和颜色空间之间的差异 RGB565 与 RGB888 有何不同任何建议链接 YUV vs RGB vs YCbCr。? 最佳答案 RGB 是一种加法颜色模型,其中红色、绿色和蓝色强度以不同的组
我正在从单个顶点/索引缓冲区绘制一个具有多个网格的完整对象,并且它们具有不同的纹理。因此,我想到将纹理 ID 与顶点一起从顶点着色器传递到片段着色器中的片段。问题是禁用插值。我正在使用 GLSL ve
我有一个包含 40000 个 float 的数组,用于指定 map 上的高度级别。我想在 OpenGL ES 2.0 中创建一个网格/平面,为该网格中的每个顶点分配一个来自该数组的高度值,以便它们创建
我真的很喜欢 IQ 的页面以及有关 SDF 的信息: ( https://www.iquilezles.org/www/articles/distfunctions/distfunctions.htm
我创建了 QPushButton在带有此样式表的 Qt Designer 中: QPushButton#pushButton { background-color: #ffffff; } QP
所以我正在寻找一些平面 map 的解决方法,因为它在 IE 上不起作用,我找到了这个:但我不太明白为什么它会起作用 var gadjets = [ {computers:['asus', 'hp'
child Actor 会不会太多?例如,如果我有一个有 10000 个 child Actor 的 Actor ,与每个有 1000 个 child Actor 的 10 个 Actor 相比,这会
我有一个由法线 (n) 和距离 (d)(距原点)定义的平面。我想把它改造成一个新的系统。 长路是这样的: 1) 将距离 (d) 与法线 (n) 相乘得到一个向量 (p) 2) 旋转 (R) 并平移 (
问题: 从球体中减去立方体会得到一个结果,其中 z 轴保留体积,但 y 轴和 x 轴产生平面圆盘,如图所示。我不确定为什么球体在那些方面正在失去体积。我正在使用 threeCSG 的典型减法。 代码:
我通过 SQL 查询从我们的 ERP 获取产品数据,由此返回的数据在大小级别非常平坦。一个产品有 3 个级别: 风格 颜色 尺寸 一种款式有多种颜色,一种颜色有多种尺码。 我创建了以下模型: publ
我正在尝试展开一些 json 数据。如果我像下面这样使用我的测试数据,一切正常! var data = [ { "title": 1, "parentids": [0] }, { "title
我希望使用 SceneKit 在 Swift 中的 3D 空间中绘制多个平面。具体来说,这些表面都将位于双曲面内。我以前从未绘制过自定义形状/对象,而且在尝试理解文档时我已经迷失了方向。 关于在 3D
预先感谢您阅读我的问题。我对 ARKit 非常陌生,并且已经学习了几个教程,这些教程向我展示了如何使用平面检测以及如何为平面使用不同的纹理。这个功能真的很棒,但这是我的问题。玩家是否可以先将飞机放置在
我正在阅读下面的源代码,我想知道我到底为什么要使用平面图方式。正如我所看到的,与通过 if 语句进行简单的 null 检查相比,实例化了更多的对象,执行了更多代码,这将在第一个 null 时终止,而不
我正在编写一个 Rails 应用程序并使用 Flat UI 进行样式设置。我目前正在将 flatui-rails gem 与 twitter-bootstrap-rails gem 结合使用。一切正常
我在维基百科中找到了射线平面相交代码的解决方案,该解决方案有效,我只是在其中求解线性方程组。 后来我找到了一些点到平面投影的代码,显然实现方式不同,并且在特定条件下也会产生不同的解决方案。 但是,我并
我正在使用 http://designmodo.github.io/Flat-UI/ 中的扁平 UI 我复制了复选框示例页面中的所有文件和代码。 但是我注意到该复选框并未显示为样式复选框,但在我单击初
这个问题已经有答案了: True Isometric Projection with HTML5 Canvas (3 个回答) 已关闭 7 年前。 我想创建一个等轴测图。该 map 存在等距矩形,如图
http://designmodo.github.io/Flat-UI/ 我想创建一个 Css 下拉菜单,我已经完成了下拉部分,但是我似乎无法模拟转换,也不知道如何编写这些代码。这是我目前所知道的,在
我是一名优秀的程序员,十分优秀!