Search
moon
sun

earcut보다 빠르게: 지도 폴리곤 370만 개를 489ms에 삼각분할하기

URL
날짜
2026/10/23
생성 일시
2026/10/23 01:21
태그
지도 엔진의 삼각분할기를 귀 자르기(ear clipping) 기반 earstrip으로 교체해, M4 Pro 단일 코어에서 폴리곤 374만 개의 처리 시간을 기존 제약 Delaunay 방식의 2,931ms에서 489ms로 줄임 지도 영역을 단색으로 채우는 작업에는 삼각형 모양의 품질이 중요하지 않...