editor, Administrators
4
edits
Changes
From CMSC 420
→PM2 Quadtree: remove the trailing comment under bullet 2. the external reference no longer exists, and i can't see why this statement would be a problem.
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.
# If a quadtree leaf node's region contains a vertex, then it can contain no q-edge that does not include that vertex. (<= im not sure that is correct, see [http://www.cs.virginia.edu/~kld5r/pm_quadtree_evan.ppt&pli=1])
# If a quadtree leaf node's region contains a vertex, then it can contain no q-edge that does not include that vertex.
# 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.
