QuadTree:四叉树实现

时间:2024-05-22 16:17:55
【文件属性】:

文件名称:QuadTree:四叉树实现

文件大小:19KB

文件格式:ZIP

更新时间:2024-05-22 16:17:55

Java

QuadTree索引。 QuadTree索引的Java实现。 QuadTree索引假设:索引范围是整个世界使用maxCapacity Integer创建QuadTree,该整数是Items的最大数量(此实现为DataEntry)。 班级 GeoLocation:使用经度和纬度表示地图上的点。 DataEntry:索引对象,为简单起见,DataEntry仅具有ID和位置。 QuadTreeNode:QuadTree中的Node(Quad),每个Node具有边界框,叶子节点(如B +树)中存储4个子节点(如果是内部节点)或零个子节点(如果是叶节点)数据。 QuadTree:具有索引和搜索功能的QuadTree Indexer。 索引功能: 为了获得良好的性能,请使用批量加载而不是分别索引单个数据或索引大量数据。 为什么? 在插入一些物品后进行遮阳比在插入每个物品后进行更好。 搜索功能


【文件预览】:
QuadTree-master
----.project(367B)
----src()
--------test()
--------quadTree()
----.settings()
--------org.eclipse.jdt.ui.prefs(91B)
--------org.eclipse.jdt.core.prefs(24KB)
----README.md(1KB)
----.classpath(372B)
----bin()
--------test()
--------.gitignore(18B)
--------quadTree()

网友评论