Optimización Intuitiva: Acelerando las Uniones de Trayectorias en Skia

El autor encontró cuellos de botella de rendimiento al realizar operaciones de unión de trayectorias en un gran número de trayectorias de gráficos vectoriales usando Skia. El enfoque inicial ingenuo de unir trayectorias iterativamente era lento, y aunque el constructor de trayectorias de Skia ofrecía optimización, aún no era suficientemente rápido. Al profundizar en los detalles internos de las operaciones de trayectoria de Skia, se descubrió que el número de curvas en cada trayectoria afectaba significativamente el rendimiento. Al dividir la unión de trayectorias en intervalos más pequeños y aplicar recursivamente una estrategia de dividir y conquistar, el autor logró una aceleración significativa, superando en última instancia el método predeterminado de Skia. Sorprendentemente, aumentar el número de operaciones de unión a través de este método resultó en un procesamiento más rápido.