Offline Maps SDK for iOS & Android personal blog

Faster than earcut: triangulating 3.7M map polygons in 489 ms

by Evgen Bodunov globus.software published 2026-10-16

We published the triangulator of our map engine as earstrip, an ISC-licensed C++ and WebAssembly library. How it came to be: the ear clipper rebuilt one idea at a time and timed on 3.7 million polygons of real map data.

Points

232

HN comments

40

Submissions

1

Cited by

0 commenters

Software EngineeringMath & Algorithms2026

Related posts from the same era

Ghostty is leaving GitHub

Mitchell Hashimoto20263,521 points1,051 commentscited by 3 details

Astra can read and write weights to improve Qwen

RRikiya Takehi20262,957 points898 comments details

Git commands I run before reading any code

Principal Software Engineer & Codebase Rescue20262,338 points509 comments details

Uv is the best thing to happen to the Python ecosystem in a decade

Dr. Emily L. Hunt20252,214 points1,324 comments details

Anthropic acquires Bun

Bun Blog20252,192 points1,072 commentscited by 7 details

Zed 1.0

Zed Blog20262,153 points690 comments details