Ear clipping обогнал Delaunay в шесть раз на 3,7 миллиона полигонов карты (globus.software)
Автор написал earstrip — заголовочный файл C++ со сборкой для WebAssembly. К ear clipping он добавил быстрый путь для выпуклых полигонов, вывод полос и подсчёт без ветвлений. В нативной сборке это примерно на 14% быстрее earcut.hpp.
Полигоны, которые касаются сами себя, и полигоны с 128 и более дырами переходят на Delaunay.
Войдите, чтобы сохранить