X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f X-Recipient: geda-user AT delorie DOT com DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=KiibCxYELg0rewgiEG2H+OlY0tUWDGmh6wo292i0H5c=; b=hMNoxurWn0XUXDHsvgmp3+booXt6JtAzQ/eebgyGFM5SDLGVd526T8bEV8J9xEjOkX uQN1JPnvvMzqxSckdaD+yn/L03mQ52vd0qM93lRwNfQjAoQhq07Vq8txfVJ+H180NS+5 2OiAoVWtBhlUgeW0eIP1uxAWDc+2QMdMQbVbPv2ckyprh5ujSU9nHu6y2UR0U3EsWPyG VOt1mBpjrk/849mWWWmI8qAiAnBH5QXxB15MYjQ9YTuhGv3yrD6smKh+IMN7GapCS3N0 xUsGp5ZsLAFPkhq5neo9TPOAVO+6mL+kvCZSAoMQxFX0R2NrSQz/Q2Khs3JIKJoh4RPJ 6pwQ== MIME-Version: 1.0 In-Reply-To: References: <1354748372 DOT 3386 DOT 3 DOT camel AT AMD64X2> <1354900205 DOT 3512 DOT 34 DOT camel AT AMD64X2> Date: Fri, 7 Dec 2012 23:49:32 +0000 Message-ID: Subject: Re: [geda-user] Router fun with rubberbands From: Julia Longtin To: geda-user AT delorie DOT com Content-Type: multipart/alternative; boundary=047d7bdc8f2808bcad04d04bde5b Reply-To: geda-user AT delorie DOT com Errors-To: nobody AT delorie DOT com X-Mailing-List: geda-user AT delorie DOT com X-Unsubscribes-To: listserv AT delorie DOT com Precedence: bulk --047d7bdc8f2808bcad04d04bde5b Content-Type: text/plain; charset=ISO-8859-1 have you explored the http://apt.cs.manchester.ac.uk/projects/tools/mucs-pcb/ MUCS-PCB codebase? i used it quite a while back (when gEDA was still young.. ;) to sucessfully route some boards. Its written in C, and licensed GPLV2 or later. Julia Longtin On Fri, Dec 7, 2012 at 10:00 PM, Britton Kerin wrote: > I started going through your code as well, its a lot more approachable than > Anthony's for sure. I know GTS is sort of dead, very sad. I still like it > better than CGAL in some ways though, its simpler to interface as you say. > And if its only needed for the delaunay traingulation there is the > possibility > to cut the dependency on any geometry library at some point. > > Britton > > On Fri, Dec 7, 2012 at 8:10 AM, Stefan Salewski wrote: > > On Fri, 2012-12-07 at 14:34 +0100, Kai-Martin Knaak wrote: > >> Stefan Salewski wrote: > >> > >> > I just fixed some trivial bugs of my toy router and put some pictures > on > >> > my page: > >> > >> > http://www.ssalewski.de/Router.html.en > >> > >> Cool. > >> Just curious: Is there any reltion to the topo router project that was > >> started during Google summer of code? > >> > >> I hope, your project is going fly! > >> > >> ---<)kaimartin(>--- > > > > There are only some indirect relations to Anthony's router: > > > > -- I was impressed by his pictures > > -- I use GTS library for delaunay triangulation as he did > > > > Thats all -- I looked some hours at his code, but I was only able to > > understand very small portions. The main problem for me was, that I was > > not able to see relations between his code and the papers. He made much > > use of functions of the GTS library, while I use that library only for > > the initial delaunay triangulation. Indeed, it was my impression that he > > followed not very close the papers and the PhD thesis of Tal Dayan. I > > think that Anthony is a very smart person and he has coded much of his > > own ideas. One problem is that low level C language makes it really very > > difficult to develop and debug such type of router. > > > > Currently I am investigating switching from GTS library to CGAL. GTS is > > plain C, so it was easy for me to code a Ruby interface for the Delaunay > > part. But GTS mailing list is inactive since May 2012 -- my subscription > > failed, and the original authors is not really interested. GTS is ok for > > me, I do only need the initial constrained delaunay triangulation, > > exactly the neighbor vertices for each vertex. But I think I will have a > > look at CGAL in the next weeks, its a large C++ library. Bindings to > > other languages are not really well supported, there is some basic > > support for Java and Python. I read that CGAL makes use of templates, > > which makes it difficult to build bindings which support all the > > functionality. I don't know enough about C++ to build direct bindings > > (Java and Python uses SWIG for the bindings), but with some plain C glue > > code it should be possible. > > > > I hope there is nothing wrong with the CGAL license, seems to be dual > > GPL and commercial. That should be OK, but there is a strange fork > > project site available: https://gforge.inria.fr/projects/cgal/ > > Maybe it is only a mirror with GPL license, I have to investigate that. > > > > Best regards > > > > Stefan Salewski > > > > > > > --047d7bdc8f2808bcad04d04bde5b Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable have you explored the http://apt.cs.manchester.ac.uk/projects/tools/mucs-pcb/ = MUCS-PCB codebase? i used it quite a while back (when gEDA was still young.= . ;) to sucessfully route some boards.

Its written in C, and licensed GPLV2 or later.

Julia Longtin
=
On Fri, Dec 7, 2012 at 10:00 PM, Britton Ker= in <britton DOT kerin AT gmail DOT com> wrote:
I started going through your code as well, i= ts a lot more approachable than
Anthony's for sure. =A0I know GTS is sort of dead, very sad. =A0I still= like it
better than CGAL in some ways though, its simpler to interface as you say.<= br> And if its only needed for the delaunay traingulation there is the possibil= ity
to cut the dependency on any geometry library at some point.

Britton

On Fri, Dec 7, 2012 at 8:10 AM, Stefan Salewski <mail AT ssalewski DOT de> wrote:
> On Fri, 2012-12-07 at 14:34 +0100, Kai-Martin Knaak wrote:
>> Stefan Salewski wrote:
>>
>> > I just fixed some trivial bugs of my toy router and put some = pictures on
>> > my page:
>>
>> > http://www.ssalewski.de/Router.html.en
>>
>> Cool.
>> Just curious: Is there any reltion to the topo router project that= was
>> started during Google summer of code?
>>
>> I hope, your project is going fly!
>>
>> ---<)kaimartin(>---
>
> There are only some indirect relations to Anthony's router:
>
> -- I was impressed by his pictures
> -- I use GTS library for delaunay triangulation as he did
>
> Thats all -- I looked some hours at his code, but I was only able to > understand very small portions. The main problem for me was, that I wa= s
> not able to see relations between his code and the papers. He made muc= h
> use of functions of the GTS library, while I use that library only for=
> the initial delaunay triangulation. Indeed, it was my impression that = he
> followed not very close the papers and the PhD thesis of Tal Dayan. I<= br> > think that Anthony is a very smart person and he has coded much of his=
> own ideas. One problem is that low level C language makes it really ve= ry
> difficult to develop and debug such type of router.
>
> Currently I am investigating switching from GTS library to CGAL. GTS i= s
> plain C, so it was easy for me to code a Ruby interface for the Delaun= ay
> part. But GTS mailing list is inactive since May 2012 -- my subscripti= on
> failed, and the original authors is not really interested. GTS is ok f= or
> me, I do only need the initial constrained delaunay triangulation,
> exactly the neighbor vertices for each vertex. But I think I will have= a
> look at CGAL in the next weeks, its a large C++ library. Bindings to > other languages are not really well supported, there is some basic
> support for Java and Python. I read that CGAL makes use of templates,<= br> > which makes it difficult to build bindings which support all the
> functionality. I don't know enough about C++ to build direct bindi= ngs
> (Java and Python uses SWIG for the bindings), but with some plain C gl= ue
> code it should be possible.
>
> I hope there is nothing wrong with the CGAL license, seems to be dual<= br> > GPL and commercial. That should be OK, but there is a strange fork
> project site available: https://gforge.inria.fr/projects/cgal/
> Maybe it is only a mirror with GPL license, I have to investigate that= .
>
> Best regards
>
> Stefan Salewski
>
>
>

--047d7bdc8f2808bcad04d04bde5b--