Related Experiment Video
Updated: May 29, 2026

Creating Objects and Object Categories for Studying Perception and Perceptual Learning
Published on: November 2, 2012
Linear quadtrees from vector representations of polygons
1Visiting Scientist, CSIRO Division of Computing Research; Department of Geography, State University of New York, Buffalo, NY 14260.
Abstract:
A new algorithm is presented which produces various forms of linear quadtrees directly from a vector representation of a polygon. This algorithm takes advantage of specific properties of linear quadtrees and associated linear keys to infer the colors of all parts of the region not cut by the polygon boundary. The method is further extended to multicolored (rather than binary) linear quadtrees which may be useful in geographic information systems applications.
Related Concept Videos
Vector Components in the Cartesian Coordinate System
Vector Representation of Complex Numbers
Consider a function defined as the product of the complex factors in the numerator divided by the product of the complex factors in the denominator.
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Vectors
Cartesian Vector Notation
Scalar and Vector Triple Products
The scalar triple product is the dot product of a vector with the cross product of two vectors.
