quadtree-geolocation:小型项目,展示了四叉树结构改善地理位置的功能

上传者: 42131705 | 上传时间: 2023-02-22 11:26:51 | 文件大小: 178KB | 文件类型: ZIP
四叉树用于地理位置 四叉树是一种树数据结构,具有4个“子级”,通常称为节点,这些节点中的每个节点内还有4个以上的节点,依此类推,直到达到指定的粒度为止。 出于优化目的,仅在必要时才创建子代,例如,在下图中,我们可以看到四叉树的表示形式。 这种结构在许多方面都很漂亮,有很多用途可以真正改善应用程序。 最常见的用法是: 优化游戏渲染 动态光照效果对游戏的影响 地理位置 图像压缩 AI路径寻找 在此示例中,我们将使用四叉树优化地理位置。 想象一下,我们有一个应用程序可以向用户显示周围的其他用户或周围的图片。 传统方式是比较用户A和B之间的距离。使用两个点的经度和纬度,我们可以计算出以度为单位

文件下载

资源详情

[{"title":"( 47 个子文件 178KB ) quadtree-geolocation:小型项目,展示了四叉树结构改善地理位置的功能","children":[{"title":"quadtree-geolocation-master","children":[{"title":"LICENSE <span style='color:#111;'> 11.09KB </span>","children":null,"spread":false},{"title":"README.md <span style='color:#111;'> 26.31KB </span>","children":null,"spread":false},{"title":"quadtree-graphic","children":[{"title":"gradlew <span style='color:#111;'> 5.17KB </span>","children":null,"spread":false},{"title":"settings.gradle <span style='color:#111;'> 30B </span>","children":null,"spread":false},{"title":"src","children":[{"title":"main","children":[{"title":"resources","children":[{"title":"worldmap.jpg <span style='color:#111;'> 47.21KB </span>","children":null,"spread":false}],"spread":true},{"title":"java","children":[{"title":"src","children":[{"title":"MainScreen.java <span style='color:#111;'> 5.66KB </span>","children":null,"spread":false},{"title":"Drawable.java <span style='color:#111;'> 1.17KB </span>","children":null,"spread":false},{"title":"Main.java <span style='color:#111;'> 744B </span>","children":null,"spread":false},{"title":"CanvasPanel.java <span style='color:#111;'> 5.66KB </span>","children":null,"spread":false},{"title":"BaseObject.java <span style='color:#111;'> 1.25KB </span>","children":null,"spread":false},{"title":"quadtree","children":[{"title":"DrawableQuadTreeNode.java <span style='color:#111;'> 4.87KB </span>","children":null,"spread":false},{"title":"DrawableQuadTree.java <span style='color:#111;'> 1.65KB </span>","children":null,"spread":false},{"title":"core","children":[{"title":"QuadTreeNode.java <span style='color:#111;'> 8.95KB </span>","children":null,"spread":false},{"title":"Neighbour.java <span style='color:#111;'> 841B </span>","children":null,"spread":false},{"title":"QuadTreeConstants.java <span style='color:#111;'> 1.06KB </span>","children":null,"spread":false},{"title":"NeighbourImpl.java <span style='color:#111;'> 1.23KB </span>","children":null,"spread":false},{"title":"QuadTree.java <span style='color:#111;'> 3.86KB </span>","children":null,"spread":false}],"spread":false}],"spread":false},{"title":"Screen.java <span style='color:#111;'> 1.69KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}],"spread":true},{"title":".idea","children":[{"title":"libraries","children":[{"title":"Gradle__junit_junit_4_12.xml <span style='color:#111;'> 481B </span>","children":null,"spread":false},{"title":"Gradle__org_hamcrest_hamcrest_core_1_3.xml <span style='color:#111;'> 537B </span>","children":null,"spread":false}],"spread":true},{"title":"misc.xml <span style='color:#111;'> 258B </span>","children":null,"spread":false},{"title":"compiler.xml <span style='color:#111;'> 282B </span>","children":null,"spread":false},{"title":"uiDesigner.xml <span style='color:#111;'> 8.59KB </span>","children":null,"spread":false},{"title":"modules","children":[{"title":"graphic_test.iml <span style='color:#111;'> 1.20KB </span>","children":null,"spread":false},{"title":"graphic_main.iml <span style='color:#111;'> 907B </span>","children":null,"spread":false},{"title":"graphic.iml <span style='color:#111;'> 790B </span>","children":null,"spread":false}],"spread":true},{"title":"gradle.xml <span style='color:#111;'> 559B </span>","children":null,"spread":false},{"title":".name <span style='color:#111;'> 7B </span>","children":null,"spread":false},{"title":"modules.xml <span style='color:#111;'> 584B </span>","children":null,"spread":false},{"title":"fileTemplates","children":[{"title":"includes","children":[{"title":"File Header.java <span style='color:#111;'> 688B </span>","children":null,"spread":false}],"spread":false}],"spread":false}],"spread":true},{"title":"build","children":[{"title":"tmp","children":[{"title":"jar","children":[{"title":"MANIFEST.MF <span style='color:#111;'> 25B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"resources","children":[{"title":"main","children":[{"title":"worldmap.jpg <span style='color:#111;'> 47.21KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true},{"title":"gradle","children":[{"title":"wrapper","children":[{"title":"gradle-wrapper.properties <span style='color:#111;'> 230B </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":".gradle","children":[{"title":"buildOutputCleanup","children":[{"title":"cache.properties.lock <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"cache.properties <span style='color:#111;'> 49B </span>","children":null,"spread":false},{"title":"built.bin <span style='color:#111;'> 0B </span>","children":null,"spread":false}],"spread":true},{"title":"4.0","children":[{"title":"fileChanges","children":[{"title":"last-build.bin <span style='color:#111;'> 1B </span>","children":null,"spread":false}],"spread":true},{"title":"taskHistory","children":[{"title":"taskHistory.lock <span style='color:#111;'> 17B </span>","children":null,"spread":false},{"title":"fileSnapshots.bin <span style='color:#111;'> 30.81KB </span>","children":null,"spread":false},{"title":"taskHistory.bin <span style='color:#111;'> 29.54KB </span>","children":null,"spread":false}],"spread":false},{"title":"fileContent","children":[{"title":"fileContent.lock <span style='color:#111;'> 17B </span>","children":null,"spread":false}],"spread":false},{"title":"fileHashes","children":[{"title":"fileHashes.bin <span style='color:#111;'> 20.16KB </span>","children":null,"spread":false},{"title":"fileHashes.lock <span style='color:#111;'> 17B </span>","children":null,"spread":false}],"spread":false}],"spread":true}],"spread":true},{"title":"gradlew.bat <span style='color:#111;'> 2.21KB </span>","children":null,"spread":false},{"title":"out","children":[{"title":"production","children":[{"title":"resources","children":[{"title":"worldmap.jpg <span style='color:#111;'> 47.21KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}],"spread":true},{"title":"build.gradle <span style='color:#111;'> 207B </span>","children":null,"spread":false}],"spread":true},{"title":".gitignore <span style='color:#111;'> 278B </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明