Earcut на битах
Earcut - базовый, почти учебный алгоритм триангуляции, но при некоторых раскладах он обгоняет более "продвинутые" решения. Ампутировать
https://habr.com/ru/articles/917688/
#триангуляция #битовые_операции #геометрия #вычислительная_геометрия #gpu
Триангуляция по косточкам
Всё началось невинно. Шёл 2009 год, и я просто хотел портировать Earcut на Flash - для своей мини-игры. Тогда это сработало, но с годами стало понятно: простые решения перестают работать, как только хочешь выжать из них максимум. Триангулировать
Habr
