maplibre / maplibre-rs

Experimental Maps for Web, Mobile and Desktop
Apache License 2.0
1.34k stars 77 forks source link

Experiment with other tesselation algorithm (earcut) #259

Open maxammann opened 1 year ago

maxammann commented 1 year ago

We currently use the lyon crate to tesselate polygons and lines. It is not super fast, but also not super slow.

Maybe we can improve the tesselation of polygons using the earcut algorithm, provided by earcutr crate.

🤔 Expected Behavior

Fast

😯 Current Behavior

Performance is ok on desktop benchmarks (cargo bench) ~1ms.

💁 Possible Solution

Switch to earcutr