pgRouting uses CGAL for the TSP (traveling salesperson problem) solver.<br><br>Daniel<br><br>
<br><br><div class="gmail_quote">2010/1/25 Paul Ramsey <span dir="ltr"><<a href="mailto:pramsey@cleverelephant.ca">pramsey@cleverelephant.ca</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;">

PostGIS doesn't use CGAL. PostLBS does.<br>
<font color="#888888"><br>
P<br>
</font><div><div></div><div class="h5"><br>
On Sun, Jan 24, 2010 at 7:51 AM, Mateusz Loskot <<a href="mailto:mateusz@loskot.net">mateusz@loskot.net</a>> wrote:<br>
> Hi,<br>
><br>
> PostGIS is listed on the "Projects Using CGAL" page [1]<br>
> I'm curious, what problems PostGIS solves with use of CGAL?<br>
><br>
> <a href="http://www.cgal.org/projects.html" target="_blank">http://www.cgal.org/projects.html</a><br>
><br>
> Best regards,<br>
> --<br>
> Mateusz Loskot, <a href="http://mateusz.loskot.net" target="_blank">http://mateusz.loskot.net</a><br>
> Charter Member of OSGeo, <a href="http://osgeo.org" target="_blank">http://osgeo.org</a><br>
> _______________________________________________<br>
> postgis-devel mailing list<br>
> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
><br>
_______________________________________________<br>
postgis-devel mailing list<br>
<a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
<a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
</div></div></blockquote></div><br>