quad tree

(redirected from Quadtree)
Also found in: Wikipedia.

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.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
Mentioned in ?
References in periodicals archive ?
The standard stipulates that PU can be divided into TUs in the form of a quadtree, and TUs share a prediction mode in the same PU.
Liu, "Path planning based quadtree representation for mobile robot using hybrid-simulated annealing and ant colony optimization algorithm," in Proceedings of the 10th World Congress on Intelligent Control and Automation, WCICA '12, pp.
On this basis, Needell and Vershynin [11] proposed the regularized orthogonal matching pursuit (ROMP) method; Scholefield and Dragotti [12] used a sparse quadtree decomposition representation to remove the noise in images; Adler et al.
[18] proposed a discrete MRF approach, which employed the maximum a posteriori estimation on the quadtree so as to reduce the computational expense.
Firstly, in view of the fact that the 3D scene is far greater than the radar beam and there generally exists plenty of objects which are definitely can not be detected by radar, this paper adopts quadtree to establish and query the 3D scene.
"A noval fragile watermarking method for medical images using quadtree structure", Conf.
Data is often organized in groups using quadtree structures to reduce far-away geometry.
LAR is a global coding framework based on a content-based QuadTree partitioning.
Li, "Mapping algorithm using adaptive size of occupancy grids based on quadtree," Control and Decision, vol.
This state aggregation method facilitates the planning and heuristic generalization of our EQ LRTS (encoded quadtree based LRTS).
The Quadtree algorithm seems to be the best one, having the best compression rate, the best memory usage and some good compression and decompression times.
Pajarola, "Large Scale Terrain Visualization Using the Restricted Quadtree Triangulation," In Proc.

Full browser ?