Atelier Voronoï et Delaunay

Explorez régions de proximité et triangulation de Delaunay. Disposition et nombre mettent les points à jour immédiatement. Réinitialiser les points restaure la disposition avec sa graine après modification ou relaxation. Paramètres contient graine, couches, Lloyd, Effacer, édition précise et Données. Cliquez dans le domaine vide pour ajouter, faites glisser pour déplacer, clic droit/Alt pour retirer. Glisser dans une zone tactile vide fait défiler la page.

Le domaine mesure 600 × 400 unités, origine en haut à gauche et y vers le bas. Les axes ont la même échelle ; les marges vides sont hors domaine. Bleu : cellules de Voronoi ; vert : arêtes de Delaunay. La sélection souligne cellule et liaisons. Choisissez l’indice dans Paramètres, saisissez x/y puis Entrée pour valider. Les doublons exacts sont refusés. Une entrée de génération invalide conserve les points actuels ; les coordonnées non validées ne sont pas enregistrées.

Les cinq dispositions produisent exactement 1…250 sites ; un effacement manuel peut laisser le domaine vide. Cercle/spirale ignorent la graine ; hasard/grille/amas sont reproductibles. Lloyd place les sites aux centroïdes des cellules coupées et réduit l’énergie des distances au carré ; la dispersion des aires peut augmenter. Données contient toutes les lignes et mesures optionnelles. Les sites colinéaires forment une chaîne sans triangles ; les sites cocycliques peuvent admettre plusieurs triangulations.

L’algorithme part de l’enveloppe réelle et effectue des flips de Lawson avec prédicats filtrés/exacts dyadiques. Les triangles fins ne disparaissent pas dans un supertriangle fixe. Les constructions de cellules, centroïdes et aires utilisent les flottants ; des détails minuscules peuvent être indiscernables. Les cercles circonscrits sélectionnés sont limités aux triangles incidents et aux rayons inférieurs à 1200 pour l’affichage.

Sur le canevas actif, les flèches déplacent le site de 10 unités, Maj+flèches de 1. Échap désélectionne ; les flèches déplacent alors un curseur, Entrée/Espace ajoute un site. Suppr/Retour arrière retire la sélection. Une annulation de pointeur restaure le point ; quitter pendant un déplacement non validé conserve la source enregistrée. Nombre/graine bruts et sites sources persistent, pas cellules, triangulation, énergie, sélection ou historique. Le diagramme est recalculé au rechargement.

PNG exporte la vue sans curseur avec métadonnées numériques. SVG est un diagramme autonome vectoriel ; CSV/Copier contient indices, coordonnées complètes et aires. Une modification annule un PNG obsolète en cours. Les erreurs du presse-papiers sont signalées. Tout reste dans le navigateur.