quadtree

1热度

1回答

我正在尝试使用四叉树实现2-D快速碰撞检测。据我所知，四叉树划分的区域分为4个亚区，西北部，东北部，东南部和西南部。这种分工与广场完美合作。但是如果该地区是一个非方形矩形？在这种情况下，我们不能均匀地划分长边和短边，短边决定我们可以划分多少。我对吗？这是否意味着？

2热度

1回答

将图像转换为四叉树

我需要按'常规'方式将图像（方形）转换为四叉树，将其切成四块，检查每块中是否只有一种颜色;如果是：关闭节点，否则：重复; 任何人都知道它的开源程序？最好在Java中，但我可以使用任何语言。谢谢。

3热度

2回答

Java中的四叉树图形显示

我在Java（Eclipse）中编写了一个实现四叉树结构的类。对于那些不熟悉这种结构的人，它只是一个正方形，它被递归地划分为四个其他的正方形，如下图所示。我想要显示如下所示的数据结构。有没有人有一个简单的实施一个不错的主意？感谢名单

1热度

2回答

QuadTree中的相邻单元格

是否有任何方法可以在四叉树细分中查找相邻单元格？我的意思是在任何层次上与所选单元相邻的所有单元格？

1热度

2回答

在八叉树/四叉树中定位体素的性能

这是我过去几个小时一直在想的事情。这是一个精神锻炼。所以我今天学到了八分之一！很有意思！我一直在思考如何实现一个解析为体素的八叉树。我现在最大的问题是我无法包裹头部，引用了八叉树中的一个位置。声明：首先，我将在二维平面中使用四叉树来可视化我的问题。其次，我不明白这里的正确术语，我将假定在八叉树中的任何细分是一个“分支”，并且任何只是一个孩子的细分（在这种情况下，它解析为一个体素）是一片树叶”

3热度

1回答

适用于四叉树风格的完整n-ary树的Java库

我正在寻找一个Java库来操作四叉树风格的完整n-ary树。实际上，我只需要它n = 9，但我认为额外的普遍性对其他人来说是值得的。对于我正在开发的GIS，其中2D区域在3^k x 3^k网格（而不是使用四叉树时的2^k x 2^k网格）上划分为元素。特别是，我希望库有高效的方法来添加节点，遍历树和进行范围搜索。你知道这样一个图书馆吗？我在Google搜索中找不到一个，但我想在制作自己的搜索之前

1热度

1回答

四叉树和划分成相等的子查询

如果我想遍历四叉树，那么维度必须只有2^n？如果不是，如果它不能被划分成相等的子量度？例如，包含数据的5x6表格。

1热度

1回答

Python QuadTree

我向QuadTree添加2个对象，但是当我查看对象的整个列表时，我只能找到1个对象。为什么会这样，我能做些什么来解决它？ from pygame import draw class QuadTree(object): def __init__(self, box, current_level, max_level=3):# box (top_left_x, top_left_y, s

0热度

1回答

python的最佳树小波包

我有一个与小波包分解有关的问题。我需要从完整（完整）树（四叉树）计算最佳树（基础）。这可以通过MATLAB的函数besttree完成。不幸的是，我不能在我的程序中使用m文件。我写我的python程序和pywt引起了我的注意，但是在这个模块中没有函数来计算最好的树。是否有任何模块，库或一些在C++/C或Python中计算最佳树小波包分解（四叉树）的例子？有没有可能将m文件转换为C++/C或py

6热度

1回答

关于2D碰撞四棵

我一直在研究这个： https://github.com/mikechambers/ExamplesByMesh/blob/master/JavaScript/QuadTree/src/QuadTree.js ，我相信我了解四棵的总体思路，虽然我确实有它们是如何工作的两个问题，而实现以上：难道不就得重建整个树每隔几毫秒？在JavaScript中这不会很慢吗？如果我有这样的东西：http://d