@buzzi888

Как объединить несколько фигур, оставив только внешние границы?

Как слить несколько пересекающихся полигонов?
0_101e2e_53675173_orig.png
  • Вопрос задан
  • 2583 просмотра
Пригласить эксперта
Ответы на вопрос 2
Алгоритмом заливки залить каждый полигон в отдельности, объединить по ИЛИ, получив объединенную фигуру, а затем пройтись любым алгоритмом выделения границы.

Или интересуют более быстрые алгоритмы ?
Ответ написан
BasmanovDaniil
@BasmanovDaniil
Геймдизайнер-телепат
Заливать ничего не надо, для работы с полигонами есть специальные библиотеки:
www.angusj.com/delphi/clipper.php
Для частного случая с окружностями, когда с контуром не нужны никакие манипуляции, можно простым перебором искать сегменты, которые находятся в какой-либо окружности, и не рисовать их.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы