WiktionaryRate this definition:0.0 / 0 votes

A treelike data structure each of whose nodes has up to four children, most often used to partition a two-dimensional space by recursively subdividing it.

WikipediaRate this definition:0.0 / 0 votes

A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are the two-dimensional analog of octrees and are most often used to partition a two-dimensional space by recursively subdividing it into four quadrants or regions. The data associated with a leaf cell varies by application, but the leaf cell represents a "unit of interesting spatial information".

FreebaseRate this definition:0.0 / 0 votes

A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are most often used to partition a two-dimensional space by recursively subdividing it into four quadrants or regions. The regions may be square or rectangular, or may have arbitrary shapes. This data structure was named a quadtree by Raphael Finkel and J.L. Bentley in 1974. A similar partitioning is also known as a Q-tree. All forms of auadtrees share some common features: ⁕They decompose space into adaptable cells ⁕Each cell has a maximum capacity. When maximum capacity is reached, the bucket splits ⁕The tree directory follows the spatial decomposition of the quadtree.

Numerology

1. Chaldean Numerology

The numerical value of quadtree in Chaldean Numerology is: 1

2. Pythagorean Numerology

The numerical value of quadtree in Pythagorean Numerology is: 1

Translation

Find a translation for the quadtree definition in other languages:

Select another language:

• - Select -
• 简体中文 (Chinese - Simplified)
• Español (Spanish)
• Esperanto (Esperanto)
• 日本語 (Japanese)
• Português (Portuguese)
• Deutsch (German)
• العربية (Arabic)
• Français (French)
• Русский (Russian)
• 한국어 (Korean)
• עברית (Hebrew)
• Gaeilge (Irish)
• Українська (Ukrainian)
• اردو (Urdu)
• Magyar (Hungarian)
• मानक हिन्दी (Hindi)
• Indonesia (Indonesian)
• Italiano (Italian)
• தமிழ் (Tamil)
• Türkçe (Turkish)
• తెలుగు (Telugu)
• ภาษาไทย (Thai)
• Tiếng Việt (Vietnamese)
• Čeština (Czech)
• Polski (Polish)
• Bahasa Indonesia (Indonesian)
• Românește (Romanian)
• Nederlands (Dutch)
• Ελληνικά (Greek)
• Latinum (Latin)
• Svenska (Swedish)
• Dansk (Danish)
• Suomi (Finnish)
• فارسی (Persian)
• ייִדיש (Yiddish)
• հայերեն (Armenian)
• Norsk (Norwegian)
• English (English)

Citation

Style:MLAChicagoAPA

Are we missing a good definition for quadtree? Don't keep it to yourself...

Credit »

Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

»
• A. flub