지도 폴리곤 삼각분할 6배 가속, earstrip 공개
Key Point
지도 렌더링 성능의 병목인 폴리곤 삼각분할을 6배 가속하고 오픈소스로 공개해 웹 지도 서비스의 성능 개선에 직접 활용 가능하다.
핵심 요약
- 지도 엔진의 폴리곤 삼각분할 라이브러리 earstrip을 ISC 라이선스로 공개했으며, C++ 헤더 파일과 WebAssembly npm 빌드를 제공한다.
- C++에서는 earcut.hpp보다 14% 빠르고, 브라우저 환경에서는 earcut.js보다 1.4~2.1배 빠르다.
- GPU는 삼각형만 그리므로 건물·공원 등 다각형 지도 요소들을 먼저 삼각형으로 잘라야 한다.