quadtree

quadtree

文章 0 浏览 4

纯Python四叉树实现

所有, 有一些使用 Python 实现四叉树的示例,但我的问题是,有谁知道用纯 python 编写的类(在单个 .py 文件中),我可以轻松地将其包含在我的项目中…

今天小雨转甜 2024-11-08 07:58:53 0 0

gpx轨迹如何添加到四叉树?

你好 我在 Android 上使用非常大的 gpx 轨道时遇到问题。我想将轨道的一小部分添加到四叉树中,并且只有这些小部分绘制到显示器上。我真正的问题是如…

天煞孤星 2024-11-05 10:39:35 1 0

与四叉树的连通图(寻路)

我读了一些有关四叉树的内容,并且我正在尝试利用它们进行寻路。为此,我尝试使用四叉树创建一个连通图,其中每个“最小矩形”(无子节点)直接连接到…

流心雨 2024-10-20 01:56:11 3 0

非方形图像的四叉树分解

有谁知道对非方形图像执行四叉树分解的最佳方法?我不断地在使用四叉树绘制的图像上出现线条。…

不再见 2024-10-18 07:11:30 3 0

四叉树如何适用于非正方形区域?

我了解四叉树如何在方形图像上工作(通过分割图像直到该部分是单一颜色,存储在叶节点中)。 如果图像的一个维度比另一个维度长,会发生什么情况,您…

固执像三岁 2024-10-17 08:11:38 2 0

帮助计算(四叉树)矩阵的列和的算法?

给定这个定义和一个测试矩阵: data (Eq a, Show a) =&gt QT a = C a | Q (QT a) (QT a) (QT a) (QT a) deriving (Eq, Show) data (Eq a, Num a, Show…

只为一人 2024-10-16 12:05:22 1 0

将函数应用于列表并将其结果传递给构造函数?

如何编写 flipv 一次,将其应用于列表 [se, sq, nw, ne] 的每个元素,并将结果(当然不是列表)提供给Q 构造函数? data (Eq a, Show a) =&gt QT a = …

落在眉间の轻吻 2024-10-16 01:48:31 0 0

四叉树的模式匹配太多而无法记录?

想象一个四叉树定义如下: data (Eq a, Show a) =&gt QT a = C a | Q (QT a) (QT a) (QT a) (QT a) deriving (Eq, Show) bad1 = Q u u u u where u = …

冷了相思 2024-10-16 00:06:56 3 0

四叉树解释和C实现

请解释四叉树并提供用于插入和搜索的简单代码(最好是 C 语言)。…

摇划花蜜的午后 2024-10-09 13:50:24 2 0

用于 2D 碰撞检测的四叉树

我目前正在开发 2D 射击类型的游戏,并且使用四叉树进行碰撞检测。我编写了一个工作四叉树,它可以正确地将我的演员推入它们所属的节点/叶子中。但是…

耳根太软 2024-10-07 07:22:51 4 0

ruby 中用于搜索空间数据的不错的(r 树、四叉树或类似)库

我有一个包含 20k 多个城市的纬度和经度数据库,我需要针对该数据集进行大量最近点查询(哪个城市距离某个纬度、经度点最近)。 我想 R-Tree 或 QuadT…

没有心的人 2024-09-16 07:38:49 7 0

最小边界四叉树节点

我正在编写一个基于整数的四叉树结构,它从节点开始构建,而不是向下构建。为此,我需要发现包含所有元素的下一个最大节点。如果我定义了一个预先存在…

往事随风而去 2024-09-10 20:24:58 5 0

QuadTrees - 当内部项目移动时如何更新

我已经实现了一个工作四叉树。它细分二维空间以容纳项目,通过尽可能小的四边形(最大为最小区域)上的边界框(x,y,宽度,高度)来标识。 我的代码…

永言不败 2024-09-02 12:46:43 8 0

构建四叉树

我正在尝试使用四叉树(四叉树)来保存给定 BMP 中的信息。 我正在努力弄清楚如何在给定 BMP 的情况下构建树。 基本上结构是每片叶子代表一个像素。每…

ぺ禁宫浮华殁 2024-08-26 06:32:44 9 0

这些四叉树库中的任何一个都好吗?

看来我的某个项目需要使用四叉树,这是我以前从未使用过的。根据我所读到的内容,它们应该能够比暴力尝试解决问题所产生的性能显着提高。这些 python …

趁年轻赶紧闹 2024-08-22 01:21:01 6 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文