The Goblin Quadtree | Zendy

Richard D. Williams | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Goblin Quadtree

Author(s) -

Richard D. Williams

Publication year - 1988

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/31.4.358

Subject(s) - quadtree , tree traversal , pointer (user interface) , computer science , data structure , computer graphics (images) , representation (politics) , block (permutation group theory) , theoretical computer science , algorithm , artificial intelligence , mathematics , programming language , combinatorics , politics , political science , law

The Goblin quadtree is a new and simple data structure for representing spatial information. It stores a single pointer for each block of four nodes and average values at non-terminal nodes, enabling efficient depth-first traversal to any given level. The pointers are easy to generate and use, as demonstrated by algorithms for building and displaying Goblin quadtrees. The features of this new representation make it particularly suitable for geographic data. The concept of using a dominant value as the average value is explored, and is shown to be advantageous for quadtree display and storage.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research