Editing Quadtree (section)

==Some common uses of quadtrees==
[[Image:Quad tree bitmap.svg|thumb|upright=1.7|A bitmap and its compressed quadtree representation]]
* Image representation
* [[#Image processing using quadtrees|Image processing]]
* [[#Mesh generation using quadtrees|Mesh generation]]<ref>{{cite journal |first1=Damian |last1=Wanta |first2=Waldemar T. |last2=Smolik |first3=Jacek |last3=Kryszyn |first4=Przemysław |last4=Wróblewski |first5=Mateusz |last5=Midura |title=A Finite Volume Method using a Quadtree Non-Uniform Structured Mesh for Modeling in Electrical Capacitance Tomography |journal=Proceedings of the National Academy of Sciences, India Section A |year=2021 |volume=92 |issue=3 |pages=443–452 |doi=10.1007/s40010-021-00748-7 |s2cid=244224810 |doi-access=free }}</ref>
* [[Spatial index]]ing, point location queries, and range queries
* Efficient [[collision detection]] in two dimensions
* [[Hidden face removal#Viewing frustum culling|View frustum culling]] of terrain data
* Storing sparse data, such as a formatting information for a [[spreadsheet]]<ref>{{Cite book
| title = Spreadsheet Implementation Technology: Basics and Extensions
| last = Sestoft
| first = Peter
| publisher = The MIT Press
| year = 2014
| isbn = 9780262526647
| pages = 60–63
}}</ref> or for some matrix calculations{{citation needed|date=June 2015}}
* Solution of multidimensional [[Field (physics)|fields]] ([[computational fluid dynamics]], [[electromagnetism]])
* [[Conway's Game of Life]] simulation program.<ref>{{cite web|url=http://www.ddj.com/hpc-high-performance-computing/184406478 |title=An Algorithm for Compressing Space and Time |author=Tomas G. Rokicki |date=2006-04-01 |access-date=2009-05-20}}</ref>
* [[State estimation]]<ref>Henning Eberhardt, Vesa Klumpp, Uwe D. Hanebeck, ''Density Trees for Efficient Nonlinear State Estimation'', Proceedings of the 13th International Conference on Information Fusion, Edinburgh, United Kingdom, July, 2010.</ref>
* Quadtrees are also used in the area of fractal image analysis
* [[Maximum disjoint set#Fat objects with arbitrary sizes: PTAS|Maximum disjoint sets]]