Exercises for

(1)

Exercise 1

1. Which nodes have to be visited during the fo

(

2. Insert the point 3. Delet

Exercise 2

1. Cons buil

2. What influence does the orientation of the split lines have, i.e. how would the tree

orie

Institut für Informationssysteme

Exercise 1 (K-D tree

Which nodes have to be visited during the for all points within the rectangle defined (5, 15) (17, 21

Insert the point Delete the point

Exercise 2 (BSP

Construct the BSP building shown

What influence does the orientation of the split lines have, i.e. how would the tree change if you change the orientation

Exercises for Institut für Informationssysteme

Exercises for

D tree)

Which nodes have to be visited during the all points within the rectangle defined

, 21).

Insert the points (7,48) the points (21,28

BSP tree)

truct the BSP tree ing shown below.

What influence does the orientation of the split lines have, i.e. how would

change if you change the tation of some of them

Exercises for Institut für Informationssysteme

Exercises for Spatial Databases and GIS Sheet 6

Which nodes have to be visited during the all points within the rectangle defined

) and (17,24 21,28) and (28,13

tree using the heuristic ( .

change if you change the of some of them?

Exercises for Spatial Databases and GIS Institut für Informationssysteme – TU Braunschweig

Spatial Databases and GIS heet 6 (until 18.

Which nodes have to be visited during the search all points within the rectangle defined by

17,24).

28,13).

using the heuristic (slide

change if you change the

Spatial Databases and GIS TU Braunschweig - http://www.

Technische Universität Braunschweig Institut für Informationssysteme

Spatial Databases and GIS .12.2009)

search by

slide 432) for the ma

Spatial Databases and GIS

www.ifis.cs.tu-bs.de

http://www.ifis.cs

Karl Neumann, Sarah Tauscher

Spatial Databases and GIS

for the marked walls of the

bs.de

http://www.ifis.cs

rked walls of the

Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher

rked walls of the

Technische Universität Braunschweig Institut für Informationssysteme bs.de Karl Neumann, Sarah Tauscher

(2)

Template for 2.1

Institut für Informationssysteme

Template for 2.1

Exercises for Institut für Informationssysteme Exercises for Institut für Informationssysteme

Exercises for Spatial Databases and GIS Institut für Informationssysteme – TU Braunschweig

Spatial Databases and GIS TU Braunschweig - http://www.

Spatial Databases and GIS

www.ifis.cs.tu-bs.de

http://www.ifis.cs

bs.de

http://www.ifis.cs

Karl Neumann, Sarah Tauscher Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Karl Neumann, Sarah Tauscher Technische Universität Braunschweig Institut für Informationssysteme bs.de Karl Neumann, Sarah Tauscher