”四叉树“ 的搜索结果

数据结构——四叉树

标签：   数据结构  java  数据库

     四叉树（Quadtree）是一种用于表示和管理二维空间的树状数据结构。它将二维空间递归地分割成四个象限，每个象限可以继续分割，以实现对空间的更精细的划分。四叉树通常用于解决空间搜索和查询问题，例如碰撞检测、...

四叉树基本原理与简单实现

标签：   算法  数据结构

     四叉树（Quad Tree）是一种树形的数据结构，每个节点有且只有四个子节点。

使用C++实现四叉树的代码

标签：   四叉树 C++

     记录了四叉树的原理，实现代码和思路

空间数据结构(四叉树/八叉树/BVH树/BSP树/k-d树)

标签：   数据结构  c++  算法

     因为许多程序算法都可以应用在凸多边形上，而相对应用于凹多边形上可能行不通或者得用更低效的算法为了达到自定义区域之间的无缝衔接，游戏程序还往往采用图（或者树）结构来存储这些自定义区域，表示它们之间的联系...

地理信息系统原理-空间数据结构（7）

标签：   地理信息系统原理

     指针不仅增加了数据的存储量，还增加了操作的复杂性：如层次数...(1） 常规四叉树（记录这棵树的叶结点外，中间结点，结点之间的联系用指针联系，每个结点需要6个变量：父结点指针、四个子结点的指针和本结点的属性值。

C#几何算法：空间索引——Quadtree四叉树及应用（一）

标签：   算法

     最近在CAD中开发拓扑检查和空间分析功能时发现，传统的双层递归法会极大的降低程序运行速度，就比如：图上有1000个图形，我们要求图形之间的交点，传统的作法就是遍历两次图形，在两次循环中分别对图形求交处理，...

四叉树分割,四叉树分割例题,matlab

标签：   riselfq 四叉树图像处理 四叉树分割 四叉树 四叉树分解

     图像四叉树分解，对于图像灰度值进行四叉树分解，并覆盖原图显示

cocos creator 四叉树碰撞系统Demo

标签：   碰撞优化 四叉树 cocos-creator

     基于cocos内置的碰撞检测，重新使用四叉树管理碰撞 碰撞体数量越多，优化加成越大

经典四叉树数据结构C#实现

标签：   c# 四叉树 数据结构

     用C#实现的经典四叉树数据结构，代码简单易懂，适合初学者学习

C++实现四叉树效果(附源码下载)

标签：   const rect 四叉树 源码

     什么是四叉树？ 如图，设想， 红框表示地图，星星表示单位，黄框表现范围， 要处理地图中范围内的单位，最直接的做法是筛选所有单位。 通过上图可以看到一个显而易见的问题，大部分单位都不需要被处理。 如果把地图...

Quadtree-Lua:一种基本的四叉树类型，用于检索潜在的碰撞

标签：   Lua

      一种基本的四叉树类型，用于检索潜在的碰撞 方法 用于插入和检索“对象”的数据类型定义为： object = {} object. left = _ object. top = _ object. width = _ object. height = _ Quadtree.create（left，top，...

基于四叉树的自适应栅格地图创建算法

标签：   大尺度环境|四叉树|自适应栅格|栅格占用概率

     针对传统的尺度均一概率栅格地图表达法在大尺度未知环境下地图创建过程中海量数据存储和相关量计 算问题, 提出一类基于四叉树的栅格大小自适应地图创建算法. 利用四叉树理论, 根据地图不同区域环境障碍物密度 ...

四叉树分解（编码）和 RGB 图像解码：四叉树分解（编码）和解码 M-by-N-by-3 大小的 RGB 图像。-matlab开发

标签：   matlab

     大小为 M×N×3 的 RGB 图像的四叉树分解。 使用了红色、绿色和蓝色分量的三个阈值。 对于任何 R 或 G 或 B 块，如果块元素的最大值减去块元素的最小值大于其各自的阈值，则 RGB 块被分成 4 个块。 对于有损编码...

quadtree-js:javascript的轻量级四叉树实现

标签：   javascript game algorithms collision quadtree JavaScript

     四叉树 这是一个基于JavaScript方法JavaScript Quadtree实现，该实现基于在上描述的Java方法： 许多游戏需要使用碰撞检测算法来确定两个对象何时发生碰撞，但是这些算法通常是昂贵的操作，并且会大大降低游戏的速度...

Quadtree:Java中的四叉树实现

标签：   java algorithm data-structures quadtree Java

     四叉树这是Quadtree的Java实现，Quadtree是一种树数据结构，可用于存储2D位置数据。用法创建新的四叉树从点（0,0）开始以400 x 400尺寸初始化世界// init.Dimension dimension = new Dimension ( 400 , 400 ); ...

四叉树_C++_四叉树_

标签：   C++ 四叉树

     C++实现四叉树的基本功能，建立，查询等

creator 四叉树 Quadtree.ts用于优化碰撞检测

标签：   cocos-creator

     creator 四叉树 Quadtree.ts 用于优化碰撞检测

quadtree:使用四叉树进行粒子碰撞检测

标签：   javascript collision-detection particles p5js quadtree JavaScript

     四叉树 使用四叉树进行粒子碰撞检测。 四叉树是一种树数据结构，其中每个内部节点恰好具有四个子节点。 四叉树是八叉树的二维模拟，最常用于通过将二维空间递归细分为四个象限或区域来划分二维空间。 演示版 在...

JS实现的四叉树算法详解

标签：   js js代码 四叉树 算法

     本文实例讲述了JS实现的四叉树算法。分享给大家供大家参考，具体如下： 最近在看canvas动画方面教程，里面提到了采用四叉树检测碰撞。之前也看到过四叉树这个名词，但是一直不是很懂。于是就又找了一些四叉树方面的...

quadtree-python:Python3中的四叉树实现

标签：   python algorithms python3 data-structures quadtree Python

     四叉树Python 在Python3中实现四叉树算法。

QuadTreeSceneManager:四叉树管理大场景

标签：   C#

     QuadTreeSceneManager大场景四叉树管理，Unity 2018.1.0.b13

python生成四叉树

标签：   QuaterTree python 四叉树

     把一个四叉树结构的list转变成一棵四叉树的对象，并通过前序遍历遍历这棵树，一个脚本，一个类两个函数

LOD.rar_LOD_dirext_四叉树 lod 地形_四叉树 地形_ＬＯＤ地形

标签：   lod dirext 四叉树_lod_地形 四叉树_地形 ｌｏｄ地形

     实现LOD地形的基本类资源。包括了平截头体类和四叉树和地形类，

lua-quadtree:Lua 的四叉树库

标签：   Lua

     四叉树 Lua 模块 版权 版权所有 (C) 2008 Samuel Stauffer < > 执照 GPLv2 - 有关许可证详细信息，请参阅许可证和复制。 API 文档 QuadTree.new(左、上、宽、高) 创建并返回具有给定位置和大小的 QuadTree 类的...

四叉树matlab代码-nBody-PHPC-2016-EPFL:EPFL并行和高性能计算课程项目（2016年Spring学期）

标签：   系统开源

     四叉树matlab代码nBody-PHPC-2016-EPFL 介绍 这个项目是关于并行和高性能计算的。 它是在 EPFL 的 2016 年Spring学期 PHPC () 课程期间。 在下面的 README 中，您将找到如何使用代码（编译 C++，使用 python 代码和 ...

【图像分割】基于matlab四叉树图像分割【含Matlab源码 091期】.zip

标签：   matlab

     完整代码，可直接运行

a-star-on-quadtree:四叉树上的A *算法（带有实时演示）

标签：   JavaScript

     四叉树上的A * 四叉树上的A *算法

一种新的四叉树检索方法――线索四叉树* (2012年)

标签：   自然科学 论文

     为提高空间数据的检索效率，针对普通四叉树的查询方法，提出一种新的索引结构--线索四叉树。从区域检索原理出发，导出线索四叉树的检索方法，并论证了其检索结果与普通四叉树是相同的。实验证明，线索四叉树能够有效...

图像分割：使用四叉树进行图像分割-matlab开发

标签：   matlab

     该程序加载图像，然后使用四叉树分割执行分割

RegionTrees.jl:Julia的四叉树，八叉树等

标签：   Julia

     RegionTrees.jl：四叉树，八叉树及其N维表兄弟 这个Julia包是用于定义N维区域树的轻量级框架。 在2D中，这些称为区域四叉树，而在3D中，它们通常称为octree 。 区域树是一种简单的数据结构，用于描述具有不同分辨率...

推荐文章