Estoy tratando de construir un diagrama de Voronoi usando p5.js. Hasta ahora he logrado crear una representación de imagen coloreando píxeles que pertenecen a la misma región, usando el algoritmo de este video . Aquí cómo se ve:
Aquí está el código (un poco desordenado y terriblemente ineficiente)
Mi problema es que tal representación no es muy útil para mí. Necesito obtener las coordenadas de los bordes de las regiones (incluidos los bordes de un lienzo). He buscado formas de encontrar los bordes de una forma en un plano 2d, pero siento que este es un enfoque muy inverso. ¿Hay alguna manera de calcular los bordes de un diagrama de Voronoi? Si no, ¿cuál es la forma más sencilla de encontrar bordes repasando la matriz de píxeles?
Sé que hay bastantes recursos sobre cómo hacer esto usando numpy o en matlab, pero en realidad necesito una solución de javaScript, si es posible.
UPD: Mientras investigaba más el tema y analizaba las preguntas relacionadas planteadas por Cristian en los comentarios, llegué a la conclusión de que los algoritmos de Future son la mejor opción para obtener los bordes de las regiones. Afortunadamente, Wikipedia tiene enlaces a sus implementaciones. Probé esta gran implementación de Raymond Hill y funcionó muy bien.