X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
Date: Sun, 25 Oct 2015 21:11:24 +0100 (CET)
X-X-Sender: igor2 AT igor2priv
To: "Britton Kerin (britton DOT kerin AT gmail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
X-Debug: to=geda-user AT delorie DOT com from="gedau AT igor2 DOT repo DOT hu"
From: gedau AT igor2 DOT repo DOT hu
Subject: Re: [geda-user] time for geometry.h
In-Reply-To: <CAC4O8c8xg5KV23qEcKwyj=xu+eZxTbWkhCkhcdfQZ8HWcptRGg@mail.gmail.com>
Message-ID: <alpine.DEB.2.00.1510252108210.7137@igor2priv>
References: <CAC4O8c8xg5KV23qEcKwyj=xu+eZxTbWkhCkhcdfQZ8HWcptRGg AT mail DOT gmail DOT com>
User-Agent: Alpine 2.00 (DEB 1167 2008-08-23)
MIME-Version: 1.0
Content-Type: MULTIPART/MIXED; BOUNDARY="0-694492957-1445803884=:7137"
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

  This message is in MIME format.  The first part should be readable text,
  while the remaining parts are likely unreadable without MIME-aware tools.

--0-694492957-1445803884=:7137
Content-Type: TEXT/PLAIN; charset=UTF-8; format=flowed
Content-Transfer-Encoding: QUOTED-PRINTABLE



On Sun, 25 Oct 2015, Britton Kerin (britton DOT kerin AT gmail DOT com) [via geda-user=
@delorie.com] wrote:

>
>The geometry code in search.c and find.c is messy.=C2=A0 There's no geomet=
rical
>abstraction and everything is done from ad-hoc calculations off the traces
>themselves.=C2=A0 There are bugs.
>
>I'd like to add a module that does simple 2D geometry, e.g. Vec Line LineS=
ec
>Circle Ellipse Arc etc. as purely geometrical objects.

I fully agree. I am bumping into this again and again, last with the drag=
=20
cycling feature. Simple things like "do these two line segments=20
intersect?" don't seem to have generic, simple functions that could be=20
called from higher level code.

>
>Igor I think you're doing similar stuff perhaps we could coordinate.

Yup, we should.

>The alternative would be to use some existing geometry library e.g. CGAL,
>Gemotry Engine, GEOS.=C2=A0
>They are arguably much more than needed but on the other hand Stephan's
>toporouter already needs something like that anyway.

I think the toporouter uses gts.

I have a half-finished coordgeo gpmi package in the pcb-rnd code,=20
originally I wanted to get that handle all these, but I got lazy.

Regards,

Igor2

--0-694492957-1445803884=:7137--