Возможно, имелись в виду задачи из области вычислительной геометрии — области на стыке информатики и геометрии. pedagogika.snauka.ru
Некоторые задачи, которые решаются с помощью таких методов:
- Определение пересечения географических объектов. pedagogika.snauka.ru Например, дорог, рек, границ. pedagogika.snauka.ru
- Удаление невидимых линий и поверхностей в трёхмерных сценах, когда различные объекты частично перекрывают друг друга. pedagogika.snauka.ru
- Проверка пересечения различных компонентов интегральных схем, состоящих из большого количества элементов. pedagogika.snauka.ru
- Геометрический поиск для множества произвольных многогранников в трёхмерном пространстве. www.graphicon.ru
- Построение нового геометрического объекта, например, наименьшего выпуклого многоугольника, содержащего заданные точки. pedagogika.snauka.ru
Такие задачи встречаются в компьютерной графике, робототехнике, географических информационных системах, системах автоматизированного проектирования и других областях. pedagogika.snauka.ru