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