Задачи вычислительной геометрии и оценка сложности алгоритмов их решения. Проверка принадлежности точки простому, выпуклому, звездному многоугольнику. Выпуклая оболочка множества точек на плоскости и наивный алгоритм ее построения.