Триангуляция Полигона с "отверстием"
Добавлено: 13 май 2018, 19:08
Добрый день!
Интересуют алгоритмы триангуляции произвольного многоуголника (не самопересекающегося) с отверстиями (1-н и более) внутри. Без отверстий, триангулировать, вроде бы, получилось. А вот с ними как-то посложнее.
Пока думаю, что необходимо сводить такой "полигон" к полигонам без отверстий, тобишь разрезать его на отдельные кусочки через эти "дырки", так чтобы внутри каждого кусочка отверстий не было.
Наверняка кто-то уже работал с подобным вопросом, подскажите направление, плз)
Интересуют алгоритмы триангуляции произвольного многоуголника (не самопересекающегося) с отверстиями (1-н и более) внутри. Без отверстий, триангулировать, вроде бы, получилось. А вот с ними как-то посложнее.
Пока думаю, что необходимо сводить такой "полигон" к полигонам без отверстий, тобишь разрезать его на отдельные кусочки через эти "дырки", так чтобы внутри каждого кусочка отверстий не было.
Наверняка кто-то уже работал с подобным вопросом, подскажите направление, плз)