270 likes | 332 Views
Discover the significance of curves in three-dimensional space and explore proximity queries through Voronoi diagrams and Delaunay graphs. Learn about finding nearest neighbors and quantifying object relations.
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