270 likes | 326 Views
1.1 The motivation. Most of the objects we encounter in the real world are curved objects in the three dimensional Euclidean space. Curves are frequently encountered in maps.
E N D
1.1 The motivation • Most of the objects we encounter in the real world are curved objects in the three dimensional Euclidean space. Curves are frequently encountered in maps. • Many problems from different fields involve proximity queries like finding the nearest neighbour, finding all the neighbours, quantifying or qualifying the neighbour-liness of two objects. • The Voronoi diagram (of semi-algebraic sets) is the solution to those proximity problems.
CIRCLE CUBIC 1.4 The Delaunay graph
1.5 The Delaunay empty circle criterion
(x,y) r R C4