Mail Archives: geda-user/2012/12/07/18:51:03
--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"><<a href=3D"mailto:britton DOT kerin AT gmail DOT com" target=
=3D"_blank">britton DOT kerin AT gmail DOT com</a>></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'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 <<a href=3D"mailto:mail@=
ssalewski.de">mail AT ssalewski DOT de</a>> wrote:<br>
> On Fri, 2012-12-07 at 14:34 +0100, Kai-Martin Knaak wrote:<br>
>> Stefan Salewski wrote:<br>
>><br>
>> > I just fixed some trivial bugs of my toy router and put some =
pictures on<br>
>> > my page:<br>
>><br>
>> > <a href=3D"http://www.ssalewski.de/Router.html.en" target=3D"=
_blank">http://www.ssalewski.de/Router.html.en</a><br>
>><br>
>> Cool.<br>
>> Just curious: Is there any reltion to the topo router project that=
was<br>
>> started during Google summer of code?<br>
>><br>
>> I hope, your project is going fly!<br>
>><br>
>> ---<)kaimartin(>---<br>
><br>
> There are only some indirect relations to Anthony's router:<br>
><br>
> -- I was impressed by his pictures<br>
> -- I use GTS library for delaunay triangulation as he did<br>
><br>
> Thats all -- I looked some hours at his code, but I was only able to<b=
r>
> understand very small portions. The main problem for me was, that I wa=
s<br>
> not able to see relations between his code and the papers. He made muc=
h<br>
> use of functions of the GTS library, while I use that library only for=
<br>
> the initial delaunay triangulation. Indeed, it was my impression that =
he<br>
> 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=
<br>
> own ideas. One problem is that low level C language makes it really ve=
ry<br>
> difficult to develop and debug such type of router.<br>
><br>
> Currently I am investigating switching from GTS library to CGAL. GTS i=
s<br>
> plain C, so it was easy for me to code a Ruby interface for the Delaun=
ay<br>
> part. But GTS mailing list is inactive since May 2012 -- my subscripti=
on<br>
> failed, and the original authors is not really interested. GTS is ok f=
or<br>
> me, I do only need the initial constrained delaunay triangulation,<br>
> exactly the neighbor vertices for each vertex. But I think I will have=
a<br>
> look at CGAL in the next weeks, its a large C++ library. Bindings to<b=
r>
> other languages are not really well supported, there is some basic<br>
> 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<br>
> functionality. I don't know enough about C++ to build direct bindi=
ngs<br>
> (Java and Python uses SWIG for the bindings), but with some plain C gl=
ue<br>
> code it should be possible.<br>
><br>
> 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<br>
> project site available: <a href=3D"https://gforge.inria.fr/projects/cg=
al/" target=3D"_blank">https://gforge.inria.fr/projects/cgal/</a><br>
> Maybe it is only a mirror with GPL license, I have to investigate that=
.<br>
><br>
> Best regards<br>
><br>
> Stefan Salewski<br>
><br>
><br>
><br>
</div></div></blockquote></div><br>
--047d7bdc8f2808bcad04d04bde5b--
- Raw text -