Я работаю над вложением деталей из листового металла и внедряю суммы Минковского, чтобы найти непригодные полигоны для размещения. Проблема в том, что я могу дать только выпуклые множества в качестве входных данных для кода, который вычисляет суммы Минковского для меня. Следовательно, мне нужно разбить вогнутый многоугольник с отверстиями в выпуклые множества. Я также открыт для триангуляции, но я ищу рабочий код на VC ++ (6.0). У меня немного не хватает времени, так как весь мой код готов и просто жду ввода в виде выпуклых множеств.
Я был бы очень признателен, если бы кто-то с предшествующим опытом смог мне помочь в этом. Я просмотрел другие посты, но не нашел ничего подходящего для этого. Я учусь на инженера-механика, и у меня нет представления о компьютерных языках. Все, что я могу сделать, это скомпилировать код на VC ++ и включить его в мой существующий код.