Evgen Bodunov

earcut より速い：地図ポリゴン 374 万個を 489 ミリ秒で三角形分割する

earstrip は耳切り法でエンジンの制約付き Delaunay 三角分割を置き換え、ワルシャワ周辺の 374 万ポリゴンの処理を 2.93 秒から 489 ミリ秒に縮めた。着想ごとに 1 コミットずつ作り直し、各節の末尾にその変更で何ミリ秒減ったかを示している。