Supporto Geometric Algorithms and Spatial Data Structures

The expert know a Geometric Algorithms and Spatial Data Structures, Line segments and regions intersections Geometric search Knowing and being able to use the data structures for the description of geometric entities in the plan Exploring the paradigms that guide the design of geometric algorithms And know very well: Convex hull Line Segment Intersection Polygon Triangulation Orthogonal Range Searching Point Location Voronoi Diagrams Delaunay Triangulations More Geometric Data Structures Quadtrees 3D Convex hull