---
title: "#quadtree articles | Hashnode"
description: "Explore 7 articles tagged #quadtree on Hashnode. Tutorials, guides, and how-tos from the community."
url: "https://hashnode.com/tag/quadtree"
---

Tag

# #quadtree

7 posts · 0 followers

[Pavittar Singh](https://hashnode.com/@pavittarx) · [Dec 9, 2025](https://hashnode.com/posts/design-choices-for-location-based-services-part-ii/6938552e6cdd861b79a5a7f0)

### [Design Choices for Location Based Services / Part II](https://blog.pavittarx.com/design-choices-for-location-based-services-part-ii?utm_source=hashnode&utm_medium=feed)

As we've seen, calculating locations in 2D space using latitude and longitude can be compute-intensive and time-consuming. However, queries and lookups in 1D are significantly faster. Therefore, we are exploring methods to map 2D coordinates (lat, lo...

3 min read · [blog.pavittarx.com](https://blog.pavittarx.com/design-choices-for-location-based-services-part-ii?utm_source=hashnode&utm_medium=feed)

[Shoeb Ilyas](https://hashnode.com/@shoebilyas) · [Aug 26, 2025](https://hashnode.com/posts/brute-force-vs-quad-tree-a-deep-dive-into-collision-detection-algorithms/68adb70c1dbd89de9bc56d7e)

### [Brute Force vs Quad Tree: A Deep Dive into Collision Detection Algorithms](https://shoebilyas.hashnode.dev/brute-force-vs-quad-tree-a-deep-dive-into-collision-detection-algorithms?utm_source=hashnode&utm_medium=feed)

Learn the differences between brute force and quad tree collision detection algorithms. Compare performance and understand implementation details.

15 min read · [shoebilyas.hashnode.dev](https://shoebilyas.hashnode.dev/brute-force-vs-quad-tree-a-deep-dive-into-collision-detection-algorithms?utm_source=hashnode&utm_medium=feed)

[Huy Nguyen](https://hashnode.com/@huycommit) · [Apr 24, 2025](https://hashnode.com/posts/quad-tree/680a554dcb41a1bdbb80fe36)

### [Quad tree](https://huycommit.hashnode.dev/quad-tree?utm_source=hashnode&utm_medium=feed)

Cách google map tìm kiếm quán ăn gần nhất trong khu vực

3 min read · [huycommit.hashnode.dev](https://huycommit.hashnode.dev/quad-tree?utm_source=hashnode&utm_medium=feed)

[Souvik Mukherjee](https://hashnode.com/@souvik150) · [May 29, 2024](https://hashnode.com/posts/algorithms-of-building-a-proximity-service-to-discover-nearby-gems/6656fdd20ae6495dd590c8cf)

### [Algorithms of building a Proximity Service to Discover Nearby Gems](https://souvik150.com/algorithms-of-building-a-proximity-service-to-discover-nearby-gems?utm_source=hashnode&utm_medium=feed)

Learn key algorithms for proximity services with Geohash and Quadtree techniques

13 min read · [souvik150.com](https://souvik150.com/algorithms-of-building-a-proximity-service-to-discover-nearby-gems?utm_source=hashnode&utm_medium=feed)

[Erioifpud](https://hashnode.com/@Erioifpud) · [May 8, 2024](https://hashnode.com/posts/5l255so5zub5yj5qcr5lyy5yyw56kw5pke5qoa5pl/663b13a414878b4e9243ee54)

### [使用四叉树优化碰撞检查](https://erio.hashnode.dev/5l255so5zub5yj5qcr5lyy5yyw56kw5pke5qoa5pl?utm_source=hashnode&utm_medium=feed)

前情提要 大概是初中吧，我当时在给游戏开发模组，做了个界面，界面中面板之间要求不能堆叠，因为堆叠后不好处理点击事件等，我当时是通过遍历所有的面板去判断的，后来才知道可以用四叉树优化类似的需求。 还是得说一句，四叉树确实能优化这个需求，但提升不一定会明显，毕竟四叉树的时间复杂度是 logN，和 N 相比，只有在数据量大的时候才会有明显效果。 四叉树 那么四叉树是怎么提升效率的呢？先看一下原本的实现： function intersects (range, cur) { return !( ...

4 min read · [erio.hashnode.dev](https://erio.hashnode.dev/5l255so5zub5yj5qcr5lyy5yyw56kw5pke5qoa5pl?utm_source=hashnode&utm_medium=feed)

[Syed Quasim](https://hashnode.com/@the-droid-guy) · [Sep 17, 2023](https://hashnode.com/posts/quadtree-the-secret-to-smooth-map-zooming/6506ec7a6a801d04cd65ffa3)

### [Quadtree: The Secret to Smooth Map Zooming](https://itsmequasim.hashnode.dev/quadtree-the-secret-to-smooth-map-zooming?utm_source=hashnode&utm_medium=feed)

My journey into map development began with the goal of implementing Mapbox into my Android project. Along the way, I discovered a game-changer: the Quadtree data structure. Although I hadn't directly applied Quadtree to my map development project, th...

4 min read · [itsmequasim.hashnode.dev](https://itsmequasim.hashnode.dev/quadtree-the-secret-to-smooth-map-zooming?utm_source=hashnode&utm_medium=feed)
