Какие существуют методы оптимизации геометрических вычислений в компьютерных программах?

Некоторые методы оптимизации геометрических вычислений в компьютерных программах:

• Геометрический подход. cyberleninka.ru Область оптимизации сводится к минимальной возможной размерности путём построения гиперповерхностей, их сечений гиперплоскостями уровня и их пересечений. cyberleninka.ru
• Алгоритмы объединения точек в упорядоченные наборы. cyberleninka.ru К ним относятся разбиение на монотонные участки на основе минимального расстояния между соседними точками или разбиение по степени плавности соединений в точках на основе производных высших порядков. cyberleninka.ru
• Генеративный дизайн. nngasu.ru Процесс, при котором материал наращивается между заданными областями (например — узлами крепления детали). nngasu.ru
• Последовательная оптимизация геометрии. nngasu.ru Сначала геометрия оптимизируется по одной величине, затем по второй. nngasu.ru
• Оптимизация по Парето. books.ifmo.ru Выделение области компромиссов и отбрасывание заведомо неудовлетворительных решений. books.ifmo.ru
• Метод динамического программирования. books.ifmo.ru Разделение процесса на этапы, каждый из которых представляет собой отдельную оптимизационную задачу. books.ifmo.ru
• Метод ветвей и границ. books.ifmo.ru Включает две процедуры: ветвление и нахождение оценок (границ). books.ifmo.ru