103
edits
Changes
From CMSC 420
→PM1 Quadtree: added pic directly
== PM1 Quadtree ==
== PM1 Quadtree ==
[[Image:Pm1_example.png|PM1 Quadtree example]]
A PM1 Quadtree follows the following rules:
A PM1 Quadtree follows the following rules:
# At most, one vertex can lie in a region represented by a quadtree leaf node.
# At most, one vertex can lie in a region represented by a quadtree leaf node.
# If a quadtree leaf node's region contains no vertices, then it can contain, at most, one q-edge.
# If a quadtree leaf node's region contains no vertices, then it can contain, at most, one q-edge.
# Each region's quadtree leaf node is maximal.
# Each region's quadtree leaf node is maximal.
== PM2 Quadtree ==
== PM2 Quadtree ==
