Editing Octree (section)

==Common uses==
* [[Level of detail (computer graphics)|Level of detail]] rendering in [[3D computer graphics]]<ref name="Luebke2003">{{cite book|author=David P. Luebke|title=Level of Detail for 3D Graphics|url=https://books.google.com/books?id=M-gl4aoxQfIC|year=2003|publisher=Morgan Kaufmann|isbn=978-1-55860-838-2}}</ref>
* [[Spatial index]]ing
* [[Nearest neighbor search]]<ref>Elseberg, Jan, et al. "[https://www.researchgate.net/profile/Andreas_Nuchter/publication/233792571_Comparison_on_nearest-neigbour-search_strategies_and_implementations_for_efficient_shape_registration/links/0912f50b8bb8590953000000/Comparison-on-nearest-neigbour-search-strategies-and-implementations-for-efficient-shape-registration.pdf Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration]." Journal of Software Engineering for Robotics 3.1 (2012): 2-12.</ref>
* Efficient [[collision detection]] in three dimensions
* [[View frustum culling]]
* [[Fast multipole method]]
* [[Unstructured grid]]
* [[Finite element analysis]]
* [[Sparse voxel octree]]<ref>{{Cite book|last1=Akenine-Mo ̈ller|first1=Tomas|url=https://books.google.com/books?id=0g1mDwAAQBAJ&dq=%22sparse+voxel+octree%22&pg=PA579|title=Real-Time Rendering, Fourth Edition|last2=Haines|first2=Eric|last3=Hoffman|first3=Naty|date=2018-08-06|publisher=CRC Press|isbn=978-1-351-81615-1|language=en}}</ref>
* [[State estimation]]<ref>[http://isas.uka.de/Publikationen/Fusion10_EberhardtKlumpp.pdf 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>
* [[Set estimation]]<ref>
[http://www.ensta-bretagne.fr/jaulin/paper_drevelle_nolcos_2013.pdf V. Drevelle, L. Jaulin and B. Zerr, ''Guaranteed Characterization of the Explored Space of a Mobile Robot by using Subpavings'', NOLCOS 2013.]</ref>