Algorithms and data structures for geometric computation and graphics
programming. Fundamental problems of computational geometry such as
convex hulls, Voronoi diagrams, Delaunay triangulations, polygon
partitioning, arrangements, geometric searching, hidden surface
elimination, motion planning.