Taller de Voronoi y Delaunay

Explora regiones del sitio más cercano y su triangulación de Delaunay. Distribución y cantidad actualizan los puntos al instante. Restablecer puntos recupera la distribución con su semilla tras editar o relajar. Parámetros contiene semilla, capas, Lloyd, Vaciar, edición precisa y Datos. Pulsa espacio vacío del dominio para añadir, arrastra para mover y clic derecho/Alt para eliminar. Arrastrar en espacio táctil vacío desplaza la página.

El dominio mide 600 × 400 unidades, con origen arriba a la izquierda e y hacia abajo. Ambos ejes tienen la misma escala; los márgenes vacíos quedan fuera del dominio. Azul: celdas de Voronoi; verde: aristas de Delaunay. Seleccionar resalta celda y conexiones. Elige el índice en Parámetros, escribe x/y y pulsa Intro para confirmar. Se rechazan duplicados exactos. Una entrada de generación inválida conserva los puntos actuales; las coordenadas sin confirmar no se guardan.

Las cinco distribuciones generan exactamente 1…250 sitios; un borrado manual puede dejarlos en cero. Círculo/espiral ignoran la semilla; aleatorio/cuadrícula/grupos son reproducibles. Lloyd mueve los sitios a los centroides de sus celdas recortadas y reduce la energía de distancias cuadráticas; la variación de áreas no tiene por qué bajar. Datos incluye todas las filas y medidas opcionales. Sitios colineales forman una cadena sin triángulos; los cocirculares admiten varias triangulaciones.

El algoritmo parte de la envolvente real y usa intercambios de Lawson con predicados filtrados/exactos diádicos. Los triángulos finos no desaparecen por un supertriángulo fijo. Las celdas, centroides y áreas usan coma flotante; detalles diminutos pueden ser irresolubles. Los circuncírculos seleccionados se limitan a triángulos incidentes y se omiten visualmente radios superiores a 1200.

En el lienzo enfocado, las flechas mueven el sitio 10 unidades, Mayús+flechas 1. Escape deselecciona; las flechas mueven entonces el cursor e Intro/Espacio añade un sitio. Supr/Retroceso elimina. Cancelar el puntero restaura el punto; salir durante un arrastre sin confirmar conserva la fuente guardada. Persisten cantidad/semilla y sitios fuente, no celdas, triangulación, energía, selección ni historial. El diagrama se recalcula al recargar.

PNG exporta la vista sin cursor con metadatos numéricos. SVG es un diagrama vectorial autónomo; CSV/Copiar incluye índices, coordenadas completas y áreas. Cambiar entradas u opciones descarta un PNG obsoleto pendiente. Se informan errores del portapapeles. Todo queda en el navegador.