Есть ли алгоритм триангуляции перекрывающихся контуров?

Question

• 1000 где у меня возникли проблемы.

В настоящее время я использую алгоритм триангуляции Delaunay, и данные, которые я использую, являются данными шрифта истинного типа. Для справки, я ищу (char) 260 шрифта arial. Я прилагаю изображение из кузницы шрифтов, показывающее форму.

Я могу успешно «заполнить» эту форму, используя порядок намотки, чтобы я мог отобразить это глиф на растровом изображении, но я не хочу делать это здесь, я хотел бы визуализировать глиф напрямую с помощью opengl (это отлично работает для неперекрывающихся глифов).

Кто-нибудь знает о алгоритм триангуляции, который может обслуживать перекрывающиеся контуры, или алгоритм, который может удалять перекрытия?

Answer 1

Вам нужна полигональная логическая библиотека, такая как эта (с открытым исходным кодом), чтобы выполнить операцию объединения между всеми формами символов, а затем триангулировать результат.