12Computational Geometry388–399All pagesOverviewIntroduction to Computational Geometry388Basics of Two-Dimensional Computational Geometry389Fundamentals of Three-Dimensional Computational Geometry390Distance391Pick's theorem392Triangulation393Convex Hull394Scanline395Rotating Calipers396Half-plane intersection397Closest pair of points398Randomized Incremental Algorithm399Inversion Transformation