Вычислительная геометрия в вычислениях занимается исследованием алгоритмов, которые решают геометрические задачи и работают с геометрическими данными.
Основной причиной развития компьютерной геометрии были достижения в области компьютерной графики и автоматизированного проектирования.
Другими важными науками, использующими решения компьютерной геометрии, являются робототехника (планирование движения , уклонение от препятствий, проблемы поля зрения), географические информационные системы (геодезические местоположения, кадастр и планирование маршрутов), проектирование интегральных схем, автоматизированное проектирование (программирование станков с ЧПУ и другие).
Основное исследование компьютерной геометрии - это разработка эффективных алгоритмов и структур данных для решения задач утверждений и теорем над геометрическими объектами, такими как точки, линии, многоугольники, многогранники и другие.
Для современных географических систем, компьютерной графики и интегральных схем задачи могут содержать несколько сотен миллионов точек.
Поэтому в компьютерной геометрии большое внимание уделяется временной сложности алгоритмов.