delorie.com/archives/browse.cgi   search  
Mail Archives: geda-user/2012/12/07/18:51:03

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: <CAC4O8c8bxN6gphbG6afG=nU8Twp-xcZZHMwTtwn=viV3=evEOg@mail.gmail.com>
References: <1354748372 DOT 3386 DOT 3 DOT camel AT AMD64X2>
<k9sr8u$29l$1 AT ger DOT gmane DOT org>
<1354900205 DOT 3512 DOT 34 DOT camel AT AMD64X2>
<CAC4O8c8bxN6gphbG6afG=nU8Twp-xcZZHMwTtwn=viV3=evEOg AT mail DOT gmail DOT com>
Date: Fri, 7 Dec 2012 23:49:32 +0000
Message-ID: <CAAOVysEQWd17jEkYXGcJ3oo6e4i3a8RtZ+6xykRddDP+ExaC=w@mail.gmail.com>
Subject: Re: [geda-user] Router fun with rubberbands
From: Julia Longtin <julia DOT longtin AT gmail DOT com>
To: geda-user AT delorie DOT com
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

--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 <britton DOT kerin AT gmail DOT com>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 <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 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 <a href=3D"http://apt.cs.manchester.ac.uk/projects/to=
ols/mucs-pcb/">http://apt.cs.manchester.ac.uk/projects/tools/mucs-pcb/</a> =
MUCS-PCB codebase? i used it quite a while back (when gEDA was still young.=
. ;) to sucessfully route some boards.<br>
<br>Its written in C, and licensed GPLV2 or later.<br><br>Julia Longtin<br>=
<br><div class=3D"gmail_quote">On Fri, Dec 7, 2012 at 10:00 PM, Britton Ker=
in <span dir=3D"ltr">&lt;<a href=3D"mailto:britton DOT kerin AT gmail DOT com" target=
=3D"_blank">britton DOT kerin AT gmail DOT com</a>&gt;</span> wrote:<br>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">I started going through your code as well, i=
ts a lot more approachable than<br>
Anthony&#39;s for sure. =A0I know GTS is sort of dead, very sad. =A0I still=
 like it<br>
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<br>
to cut the dependency on any geometry library at some point.<br>
<span class=3D"HOEnZb"><font color=3D"#888888"><br>
Britton<br>
</font></span><div class=3D"HOEnZb"><div class=3D"h5"><br>
On Fri, Dec 7, 2012 at 8:10 AM, Stefan Salewski &lt;<a href=3D"mailto:mail@=
ssalewski.de">mail AT ssalewski DOT de</a>&gt; wrote:<br>
&gt; On Fri, 2012-12-07 at 14:34 +0100, Kai-Martin Knaak wrote:<br>
&gt;&gt; Stefan Salewski wrote:<br>
&gt;&gt;<br>
&gt;&gt; &gt; I just fixed some trivial bugs of my toy router and put some =
pictures on<br>
&gt;&gt; &gt; my page:<br>
&gt;&gt;<br>
&gt;&gt; &gt; <a href=3D"http://www.ssalewski.de/Router.html.en" target=3D"=
_blank">http://www.ssalewski.de/Router.html.en</a><br>
&gt;&gt;<br>
&gt;&gt; Cool.<br>
&gt;&gt; Just curious: Is there any reltion to the topo router project that=
 was<br>
&gt;&gt; started during Google summer of code?<br>
&gt;&gt;<br>
&gt;&gt; I hope, your project is going fly!<br>
&gt;&gt;<br>
&gt;&gt; ---&lt;)kaimartin(&gt;---<br>
&gt;<br>
&gt; There are only some indirect relations to Anthony&#39;s router:<br>
&gt;<br>
&gt; -- I was impressed by his pictures<br>
&gt; -- I use GTS library for delaunay triangulation as he did<br>
&gt;<br>
&gt; Thats all -- I looked some hours at his code, but I was only able to<b=
r>
&gt; understand very small portions. The main problem for me was, that I wa=
s<br>
&gt; not able to see relations between his code and the papers. He made muc=
h<br>
&gt; use of functions of the GTS library, while I use that library only for=
<br>
&gt; the initial delaunay triangulation. Indeed, it was my impression that =
he<br>
&gt; followed not very close the papers and the PhD thesis of Tal Dayan. I<=
br>
&gt; think that Anthony is a very smart person and he has coded much of his=
<br>
&gt; own ideas. One problem is that low level C language makes it really ve=
ry<br>
&gt; difficult to develop and debug such type of router.<br>
&gt;<br>
&gt; Currently I am investigating switching from GTS library to CGAL. GTS i=
s<br>
&gt; plain C, so it was easy for me to code a Ruby interface for the Delaun=
ay<br>
&gt; part. But GTS mailing list is inactive since May 2012 -- my subscripti=
on<br>
&gt; failed, and the original authors is not really interested. GTS is ok f=
or<br>
&gt; me, I do only need the initial constrained delaunay triangulation,<br>
&gt; exactly the neighbor vertices for each vertex. But I think I will have=
 a<br>
&gt; look at CGAL in the next weeks, its a large C++ library. Bindings to<b=
r>
&gt; other languages are not really well supported, there is some basic<br>
&gt; support for Java and Python. I read that CGAL makes use of templates,<=
br>
&gt; which makes it difficult to build bindings which support all the<br>
&gt; functionality. I don&#39;t know enough about C++ to build direct bindi=
ngs<br>
&gt; (Java and Python uses SWIG for the bindings), but with some plain C gl=
ue<br>
&gt; code it should be possible.<br>
&gt;<br>
&gt; I hope there is nothing wrong with the CGAL license, seems to be dual<=
br>
&gt; GPL and commercial. That should be OK, but there is a strange fork<br>
&gt; project site available: <a href=3D"https://gforge.inria.fr/projects/cg=
al/" target=3D"_blank">https://gforge.inria.fr/projects/cgal/</a><br>
&gt; Maybe it is only a mirror with GPL license, I have to investigate that=
.<br>
&gt;<br>
&gt; Best regards<br>
&gt;<br>
&gt; Stefan Salewski<br>
&gt;<br>
&gt;<br>
&gt;<br>
</div></div></blockquote></div><br>

--047d7bdc8f2808bcad04d04bde5b--

- Raw text -


  webmaster     delorie software   privacy  
  Copyright 2019   by DJ Delorie     Updated Jul 2019