Exercises for Spatial Databases and GIS
Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de
Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher
Exercises for Spatial Databases and GIS Sheet 7 (until 07.01.2011)
Exercise 1 (Pseodo-quadtree)
Construct a pseudo-quadtree for the points on the right,1. that is balanced, i.e. all leaves are on the same level.
2. that has as few Nil-pointers as possible.
Exercise 2 (BSP tree)
1. Construct the BSP tree using the heuristic (slide 432) for the marked walls of the building shown below. In contrast to the example on slide 454 objects that lie on the same splitline should be stored in one node.
2. What influence does the orientation of the split lines have, i.e. how would the tree change if you change the orientation of some of them?
Template for 2.1
Exercises for Spatial Databases and GIS
Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de
Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher