X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
X-Original-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=mime-version:date:message-id:subject:from:to:content-type;
        bh=iJH81Nf34RU8fUSW5HRkfkd9wCOB5xkRSYj2vkuad5Y=;
        b=MukOYmBr6GxtdVJD83ut1APshd+kPVLejeqvW3cajNDOm/rQDVHAjiEqOzI1dFO2eZ
         ijVL3e5HuTZPZZKbUBlzUNANWYA3dwccxBECuLyYqZK7rSUy6fVtV8pgdj1d/CwtHJ8b
         IaKkx2/T0UNPttd4lM9WluVzSnR+/lko9mmojZDspra9J5wZVdmOYflfzFmOF1X1JGPy
         FkfCYYV7/1Mmm+NWIjwsebv5R2vY+twShBK8l6zLV44vVj2mDc875sfSpMj5tBHOM2so
         ACmW/dzMURGROhKepp/VB4Orsgj4MRTNb5A/23Q2WWWeKS98w5GRFsOJouZ5zGQYI8u2
         ZpLg==
MIME-Version: 1.0
X-Received: by 10.180.39.195 with SMTP id r3mr4839202wik.57.1445800349766;
 Sun, 25 Oct 2015 12:12:29 -0700 (PDT)
Date: Sun, 25 Oct 2015 11:12:29 -0800
Message-ID: <CAC4O8c8xg5KV23qEcKwyj=xu+eZxTbWkhCkhcdfQZ8HWcptRGg@mail.gmail.com>
Subject: [geda-user] time for geometry.h
From: "Britton Kerin (britton DOT kerin AT gmail DOT com) [via geda-user AT delorie DOT com]" <geda-user AT delorie DOT com>
To: geda-user AT delorie DOT com
Content-Type: multipart/alternative; boundary=001a11c24cc6439cc80522f2a076
Reply-To: geda-user AT delorie DOT com

--001a11c24cc6439cc80522f2a076
Content-Type: text/plain; charset=UTF-8

The geometry code in search.c and find.c is messy.  There's no geometrical
abstraction and everything is done from ad-hoc calculations off the traces
themselves.  There are bugs.

I'd like to add a module that does simple 2D geometry, e.g. Vec Line
LineSec Circle Ellipse Arc etc. as purely geometrical objects.

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

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

--001a11c24cc6439cc80522f2a076
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><br><div style=3D"">The geometry code in search.c and find=
.c is messy.=C2=A0 There&#39;s no geometrical abstraction and everything is=
 done from ad-hoc calculations off the traces themselves.=C2=A0 There are b=
ugs.</div><div style=3D""><br></div><div style=3D"">I&#39;d like to add a m=
odule that does simple 2D geometry, e.g. Vec Line LineSec Circle Ellipse Ar=
c etc. as purely geometrical objects.</div><div style=3D""><br></div><div s=
tyle=3D"">Igor I think you&#39;re doing similar stuff perhaps we could coor=
dinate.</div><div style=3D""><br></div><div style=3D"">The alternative woul=
d be to use some existing geometry library e.g. CGAL, Gemotry Engine, GEOS.=
=C2=A0</div><div style=3D"">They are arguably much more than needed but on =
the other hand Stephan&#39;s toporouter already needs something like that a=
nyway.</div></div>

--001a11c24cc6439cc80522f2a076--