Open main menu
Home
Random
Log in
Settings
About CMSC 420
Disclaimers
CMSC 420
Search
PR Quadtree
Language
Watch
Edit
Revision as of 05:49, 22 March 2007 by
Ben Zoller
(
talk
|
contribs
)
(new page about PR Quadtrees)
(diff) ← Older revision |
Latest revision
(
diff
) |
Newer revision →
(
diff
)
A PR (Point Region) Quadtree is a four-way search trie.
A PR Quadtree follows the following rules:
At most, one vertex can lie in a region represented by a quadtree leaf node.
Each region's quadtree leaf node is maximal.