computational geometry

Technology Dictionary -> computational geometry

Search:

computational geometry



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

(1997-08-03)