<!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">
Bonjour,<br>
LA référence c'est <a
href="http://www.cs.cmu.edu/%7Equake/triangle.html">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
href="http://www.voronoi.com/wiki/index.php?title=Voronoi_Applications">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">openstreetmap@brian.quinion.co.uk</a>
</span>n'est pas la bonne je vous laisse lui transférer.<br>
<br>
Emilie Laffray a écrit :
<blockquote
cite="mid:AANLkTi=sbP+7NoCN0yTXR1NhL0TTQ3dL+OKoCjzLhSvK@mail.gmail.com"
type="cite">Bonjour,<br>
<br>
je sais qu'il y a des gens tres pointus ici, donc je me permets de
reposter. Le createur de Nominatim a besoin d'aide pour implementer un
weighted Voronoi diagram utilisant CGAL. Donc s'il y a des gens qui
peuvent aider, lui envoyer un message.<br>
<br>
Emilie Laffray<br>
</blockquote>
<br>
<blockquote
cite="mid:AANLkTi=sbP+7NoCN0yTXR1NhL0TTQ3dL+OKoCjzLhSvK@mail.gmail.com"
type="cite">
<div class="gmail_quote">---------- Forwarded message ----------<br>
From: <b class="gmail_sendername">Brian Quinion</b> <span dir="ltr"><<a
moz-do-not-send="true" href="mailto:openstreetmap@brian.quinion.co.uk">openstreetmap@brian.quinion.co.uk</a>></span><br>
Date: 21 July 2010 13:20<br>
Subject: [OSM-dev] Help with implementation of multiplicatively
weighted Voronoi diagram for nominatim<br>
To: <a moz-do-not-send="true" href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
<br>
<br>
Hi,<br>
<br>
I've been trying to get a working implementation of a multiplicatively<br>
weighted Voronoi diagram written now for nearly a week and I'm really<br>
struggling.<br>
<br>
The intention is to use it to improve the the indexing quality and<br>
speed of nominatim with regards to mixing city, town and village<br>
points in some layers - I'm sure many of you have noticed the current<br>
problem were towns and villages end up inside city boundaries<br>
(producing weird addresses).<br>
<br>
I have a working implementation for a non-weighted algorithm using<br>
Fortune's algorithm [1] - if anyone has the time and maths skills to<br>
adapt that it would be wonderful (can Fortune's algorithm even do<br>
multiplicatively weighted Voronoi diagrams?) beyond that I've been<br>
looking at adapting the demo from cgal [2] but I'm struggling due to<br>
my poor C++ skills (and the fact that the c++ code makes use of insane<br>
numbers of templates). For someone who is really good with c++ or<br>
already familiar with cgal it would probably be fairly easy.<br>
<br>
Alternatively if anyone is aware of any other implementation or is<br>
able to implement anything based on a different library that would<br>
also be good. I think it really has to be c or c++ - anything else<br>
would be tricky to integrate. Potentially an implementation in R [3]<br>
using the postgresql module is another possibility.<br>
<br>
If anyone can help let me know - otherwise I will struggle onwards and<br>
hope to get somewhere!<br>
<br>
--<br>
Brian<br>
<br>
<br>
[1] <a moz-do-not-send="true"
href="http://en.wikipedia.org/wiki/Fortune%27s_algorithm"
target="_blank">http://en.wikipedia.org/wiki/Fortune's_algorithm</a><br>
<br>
[2] <a moz-do-not-send="true"
href="http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Apollonius_graph_2/Chapter_main.html"
target="_blank">http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Apollonius_graph_2/Chapter_main.html</a><br>
<br>
[3] <a moz-do-not-send="true" href="http://www.r-project.org/"
target="_blank">http://www.r-project.org/</a><br>
<br>
_______________________________________________<br>
dev mailing list<br>
<a moz-do-not-send="true" href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a><br>
<a moz-do-not-send="true"
href="http://lists.openstreetmap.org/listinfo/dev" target="_blank">http://lists.openstreetmap.org/listinfo/dev</a><br>
</div>
<br>
<pre wrap="">
<hr size="4" width="90%">
_______________________________________________
Talk-fr mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Talk-fr@openstreetmap.org">Talk-fr@openstreetmap.org</a>
<a class="moz-txt-link-freetext" href="http://lists.openstreetmap.org/listinfo/talk-fr">http://lists.openstreetmap.org/listinfo/talk-fr</a>
</pre>
<pre wrap="">
<hr size="4" width="90%">
Ce message entrant est certifié sans virus connu.
Analyse effectuée par AVG - <a class="moz-txt-link-abbreviated" href="http://www.avg.fr">www.avg.fr</a>
Version: 9.0.851 / Base de données virale: 271.1.1/3019 - Date: 07/21/10 08:36:00
</pre>
</blockquote>
<br>
</body>
</html>