preguntar acerca de voronoi

je cherche un algorithme simple (s'il existe) pour trouver le diagramme de Voronoi pour un ensemble de points à la surface d'une sphère. Le code Source serait génial. Je suis un homme Delphi (Oui, je sais...), mais je mange du code C trop. ... …

Quels sont les algorithmes simples pour mettre en œuvre le diagramme de Voronoi? Je n'ai pas trouvé d'algorithme spécialement sous forme de pseudo. S'il vous plaît partager quelques liens de l'algorithme de diagramme de Voronoi, tutoriel, e …

je travaille sur un jeu où je crée une carte aléatoire des provinces (à la Risque ou de la diplomatie). Pour créer cette carte, je génère d'abord une série de points semi-aléatoires, puis en calculant les triangulations Delaunay de ces points. …