<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
Emilie Laffray a écrit :
<blockquote
cite="mid:AANLkTin+yLo=7esX2EjU8_XiMZnzDkr3kKxcWv2pD2_W@mail.gmail.com"
type="cite"><br>
<br>
<div class="gmail_quote">2010/7/21 Benoît ROUSSEAU <span dir="ltr"><<a
moz-do-not-send="true" href="mailto:adressepossible@free.fr">adressepossible@free.fr</a>></span><br>
<blockquote class="gmail_quote"
style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div bgcolor="#ffffff" text="#000000">Bonjour,<br>
LA référence c'est <a moz-do-not-send="true"
href="http://www.cs.cmu.edu/%7Equake/triangle.html" target="_blank">http://www.cs.cmu.edu/~quake/triangle.html</a>.
Peut être voir avec son auteur.<br>
Voir aussi pour info le site dans son ensemble (une des pages) : <a
moz-do-not-send="true"
href="http://www.voronoi.com/wiki/index.php?title=Voronoi_Applications"
target="_blank">http://www.voronoi.com/wiki/index.php?title=Voronoi_Applications</a>.<br>
Benoît R.<br>
<br>
Sont adresse <span dir="ltr"><a moz-do-not-send="true"
href="mailto:openstreetmap@brian.quinion.co.uk" target="_blank">openstreetmap@brian.quinion.co.uk</a>
</span>n'est pas la bonne je vous laisse lui transférer.<br>
</div>
</blockquote>
</div>
<br>
Tu peux me tutoyer :)<br>
Le lien que tu as donne ne permet pas de faire ce qu'il veut notamment
de creer un poids pour chacun des noeuds. L'implementation que tu
pointes est juste un diagramme de Voronoi de base. C'est pour cela
qu'il regarde l'implementation dans CGAL, notamment une implementation
de Appolinaris.<br>
<br>
Emilie Laffray<br>
</blockquote>
Ouaip, bah je "m'a trompé" dans ces intentions, alors qu'il dit bien
qu'il a une implémentation de base fonctionnelle.<br>
Halala lecture en diagonale, réponse trop rapide > trafic inutile.
Je sors le fouet...<br>
Mais j'aurai appris l'existence de ces graphs avec poids. Faut que je
regarde la chose :)<br>
Benoît R.<br>
</body>
</html>