[pgrouting-users] [Fwd: Debian Lenny: compatibility between libcgal-dev and libboost1.35-dev]

[Daniel Kastl]

Hi Steve,

TSP requires Gaul for TSP, that's right.
CGAL is used to calculate the polygon for driving distance.

CGAL is the biggest headache. If we didn't want to have a polygon as a 
result, we didn't need it. Anton and I thought a "heatmap" like output 
would be more nice, but we're not going to draw images with pgRouting, 
right? ;-)

Waiting for a sponsor is not only a problem of the world economy, I 
think. It's just this chicken egg problem: would be nice to have a 
project sponsor this. But if we don't already have it ready, we probably 
won't get such a project.

So far the community feedback related to TSP and driving distance was 
much less than than for shortest path core functions. Not sure this is 
because nobody got it installed or because it's just too specific.

Daniel

Stephen Woodbridge schrieb:
> Hi Daniel,
>
> I understand the issues of sponsorship, but with this lousy world 
> economy, I would not be holding my breath waiting for some, as sad as 
> that might be.
>
> So Gaul if I'm not mistaken is used for TSP solver, correct? I just 
> noticed that there are some solvers in Boost for that:
> http://www.google.com/#hl=en&q=boost+tsp
>
> What is CGAL being used for? I'm guessing you are using it for 
> triangulation of the network nodes using the cost as z so you can then 
> generate isolines.
>
> -Steve
>
> Daniel Kastl wrote:
>> Hi Steve,
>>
>> Well, I have a server with Debian but not with pgRouting ... probably 
>> this is one reason.
>>
>> I agree that those dependencies are always a pain. Gaul doesn't come 
>> as a package, CGAL has a weired license. Actually both of them are 
>> just used for little parts, so it would be nice to be able to get rid 
>> of them ... which requires some sort of sponsorship then if there is 
>> no volunteer (same problem with Windows binaries by the way 
>> referencing to the discussion on the PostGIS mailing list last night)
>>
>> Daniel
>>
>>
>> Stephen Woodbridge schrieb:
>>> FYI. I sent this off today.
>>> Not sure if anyone is using debian/lenny here other than me.
>>> I provide an update, if there is any interesting news. I have 
>>> pgRouting installed on another lenny box using Boost 1.34.1 but 
>>> there does not appear to be a gaul library for debian. :(  So no TSP 
>>> or DD.
>>>
>>> -Steve
>>>
>>> -------- Original Message --------
>>> Subject: Debian Lenny: compatibility between  libcgal-dev and 
>>> libboost1.35-dev
>>> Date: Thu, 06 Aug 2009 14:02:50 -0400
>>> From: Stephen Woodbridge <woodbri at swoodbridge.com>
>>> To: Joachim Reichel <joachim.reichel at gmx.de>,  Debian Boost Team 
>>> <pkg-boost-devel at lists.alioth.debian.org>
>>>
>>> Hello Joachim, and The Boost Packaging Team,
>>>
>>> I'm running Debian Lenny on an amd64 box and I needed to load
>>> libcgal-dev to build pgRouting application. I have been using
>>> libboost1.35-dev and see that the packaging is broken if I try to
>>> install libcgal-dev.
>>>
>>> I might be able to backup to libboost 1.34.1, but it would be nice if
>>> libcgal would install on the newer version. I realize this might be an
>>> issue also with the boost team with respect to package names and
>>> version, but maybe you guys can work this out so users like me don't 
>>> get
>>> tripped up by this problem.
>>>
>>> Thank you both for your efforts, they are all appreciated.
>>>
>>> Best regards,
>>>    -Steve
>
>