Definition - What does Quadtree mean?

A quadtree is a type of data structure where each original or parent node has four lower-level or subsequent child nodes, where each element is continually split into four pieces. Expressed in mathematical equations or in a visual way, a quadtree has many data analysis applications.

Techopedia explains Quadtree

The quadtree, visually, often starts with a square spatial field. The field is then split into four smaller, consistent squares, then each of those squares is separated into four, etc. The result can be useful for data modeling. One example is in image handling, where an image can pixelate through a quadtree: first, the four largest squares get color, then the corresponding next-level set of sixteen squares each get their own color, and so on. The result is a clean and consistent way of pixelating an image that may take significant resources to load in a system. Other applications of a quadtree involve state analysis or other kinds of data analysis.

Share this:

Connect with us

Email Newsletter

Join thousands of others with our weekly newsletter

The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.