Для обработки сложных геометрических структур данных можно использовать следующие алгоритмы:

• Геометрические алгоритмы. 2 К ним относятся методы построения выпуклых оболочек, заданных набором точек, определения пересечений геометрических объектов, решения задач отыскания ближайших точек и многомерного поиска. 2
• Алгоритмы на графах. 23 Общая стратегия поиска на графах применяется к фундаментальным задачам связности, в том числе к задаче отыскания кратчайшего пути, построения минимального остовного дерева, к задаче о потоках в сетях и задаче о паросочетаниях. 2
• Методы геометрической декомпозиции. 4 С их помощью задачи параметрического проектирования можно разделить на независимые или почти независимые части, после чего каждую из частей можно решать с помощью специального агента. 4