Changes

27 bytes removed ,  18:34, 28 March 2007
→‎PM2 Quadtree: added pic directly
Line 11: Line 11:     
== PM2 Quadtree ==
 
== PM2 Quadtree ==
 +
[[Image:Pm2_example.png|PM2 Quadtree example]]
 +
 
A PM2 Quadtree follows the following rules:
 
A PM2 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.
Line 16: Line 18:  
# If a quadtree leaf node's region contains no vertices, then it can contain only q-edges that meet at a common vertex exterior to the region.
 
# If a quadtree leaf node's region contains no vertices, then it can contain only q-edges that meet at a common vertex exterior to the region.
 
# Each region's quadtree leaf node is maximal.
 
# Each region's quadtree leaf node is maximal.
  −
[http://wam.umd.edu/~bzoller/cmsc420/pm2_example.png Here] is an example.
      
== PM3 Quadtree ==
 
== PM3 Quadtree ==
103

edits