Доклад посвящен применению GPU для ускорения алгоритмов решения геометрических задач в САПР. Работа с геометрией на видеокартах выходит далеко за рамки компьютерных игр, а вычисления на GPU успешно применяются не только для нейросетей, но и в реальных инженерных задачах. Представьте, что вам необходимо спроектировать электросеть в городе или на промышленном объекте. Традиционный подход с использованием алгоритмов поиска пути на графах работает, но сталкивается с серьезной проблемой: для получения действительно точных расчетов графы становятся гигантскими, и время построения этих графов перестает быть приемлемым.

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