Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
1,810,786,349 visitors served.
forum mailing list For webmasters
?
New: Language forums
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

quad tree
(redirected from Quadtree)

   Also found in: Wikipedia 0.03 sec.

quad tree

A tree structure used to search a database. There are always four branches attached to a branch point (node). The search continually divides the available records by four until the desired record is found. See splay tree.



How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Email
Feedback
? Mentioned in ? References in periodicals archive
 
Providing readers to an extensive guide to the sciences, definitions, properties, algorithms, and examples of Quadtrees, Orthogonal Windowing and Stabbing Queries, BSP Trees, Bounding Volume Hierarchies, Distance Fields, Voronoi Diagrams, and Geometric Proximity Graphs, as well as a knowledgeable reference of using the existing kinetic, robust, and dynamic data structures.
For the first time, Java developers will be able to harness the power of quadtree algorithms and other graphics optimizations that facilitate real time displays with thousands of objects.
 
Encyclopedia browser? ? Full browser
 
 
Encyclopedia
?

Disclaimer | Privacy policy | Feedback | Copyright © 2009 Farlex, Inc.
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. Terms of Use.