← 목록
earcut보다 빠르게: 지도 폴리곤 370만 개를 489ms에 삼각분할하기
geeknews
2026-10-23
원문 보기 ↗
지도 엔진의 삼각분할기를
귀 자르기(ear clipping) 기반 earstrip
으로 교체해, M4 Pro 단일 코어에서 폴리곤 374만 개의 처리 시간을 기존 제약 Delaunay 방식의 2,931ms에서
489ms
로 줄임
지도 영역을 단색으로 채우는 작업에는 삼각형 모양의 품질이 중요하지 않...