Estoy trabajando en un juego de píxeles que tiene una paleta limitada, pero la iluminación y la translucidez pueden hacer que los colores salgan de la paleta. Para que la imagen general sea uniforme, necesito un algoritmo de aproximación de color con una complejidad de tiempo baja.

He buscado cómo encontrar las diferencias entre los colores y descubrí que la distancia entre los colores no es consistente con la distancia de sus coordenadas de espacio de color. Entonces, es posible que necesite una forma de optimizar el algoritmo de búsqueda de distancias para espacios no uniformes, pero estoy completamente confundido al respecto.

Este proyecto es un juego de aplicación web que se ejecuta en el navegador, pero en esta etapa solo se planea que sea compatible con electron.