computational geometry


computational geometry

(mathematics)The study of algorithms for combinatorial,topological, and metric problems concerning sets of points,typically in Euclidean space. Representative areas ofresearch include geometric search, convexity, proximity,intersection, and linear programming.