The basic techniques used in computational geometry--polygon triangulations, convex hulls, Voronoi diagrams, and arrangements--are all covered in the first textbook to appropriately introduce undergraduate students to the design of geometry algorithms.
