GLOBUS ha lanzado earstrip, una librería de código abierto bajo licencia ISC que permite triangular polígonos de mapas con mayor velocidad que el popular algoritmo earcut. El proyecto, disponible como una cabecera C++ y una versión en WebAssembly para npm, logra un rendimiento superior en entornos de escritorio y navegador, superando a earcut en un 14% en C++ y entre 1,4 y 2,1 veces más rápido en el navegador. Esta herramienta es crucial para motores de renderizado de mapas que deben procesar millones de polígonos complejos, como los que representan edificios, parques y zonas de aparcamiento en ciudades como Varsovia.
El desarrollo de earstrip se basa en el algoritmo de recorte de orejas (ear clipping), que es más eficiente que el triangulador de Delaunay para datos de mapas, ya que evita el cálculo costoso de la triangulación completa. El equipo de GLOBUS optimizó este algoritmo mediante mejoras específicas: limitando las pruebas de vértices a solo los vértices de reentrantes (dents) que pueden bloquear un corte, y optimizando la gestión de agujeros mediante puentes de borde. Estas mejoras redujeron el tiempo de procesamiento de 1,12 segundos a 489 milisegundos para triangular 3,7 millones de polígonos en un solo núcleo de procesador M4 Pro. El resultado es una herramienta ligera, de un solo archivo, que facilita la interpolación de datos y la simulación en gráficos por computadora, ofreciendo una alternativa más rápida para desarrolladores que requieren precisión geométrica en aplicaciones de cartografía y visualización de datos.