MikeTrendsTrends right now

Yhn ScienceSpace Policy first seen 2 d ago, last 38 min ago, peak #4

New polygon triangulation method processes 3.7 million map shapes in under half a second

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

Engineers at Globus Software have described a polygon triangulation technique that processed 3.7 million map polygons in 489 milliseconds, faster than the widely used earcut algorithm. The writeup explains how the method handles the irregular, hole-riddled shapes common in map data, and it is drawing attention among developers working on mapping and rendering performance.

Why now: It offers a significant speed improvement over earcut, the standard tool for polygon triangulation in mapping and graphics.

Globus Softwareearcut

Open on hn →

Rank over time, top of the chart is #1. 131 snapshots from 2 d ago to 38 min ago.

Evidence

API: https://socialmediatrends-api.osmike.com/v1/trends/3223902