X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
Message-ID: <1382747277.3734.15.camel@AMD64X2.fritz.box>
Subject: Re: [geda-user] Ugly tiny bugs
From: Stefan Salewski <mail AT ssalewski DOT de>
To: geda-user AT delorie DOT com
Date: Sat, 26 Oct 2013 02:27:57 +0200
In-Reply-To: <524754D7.4030105@ecosensory.com>
References: <1380306419 DOT 2601 DOT 5 DOT camel AT AMD64X2 DOT fritz DOT box>
	  <20130927191436 DOT GA10913 AT localhost DOT localdomain>
	 <1380310315 DOT 2601 DOT 21 DOT camel AT AMD64X2 DOT fritz DOT box>
	 <524754D7 DOT 4030105 AT ecosensory DOT com>
Content-Type: text/plain; charset="UTF-8"
X-Mailer: Evolution 3.8.5 
Mime-Version: 1.0
Content-Transfer-Encoding: 7bit
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

On Sat, 2013-09-28 at 17:14 -0500, John Griessen wrote:
> On 09/27/2013 02:31 PM, Stefan Salewski wrote:
> > But for beginners it it may take longer, so the Renumber menu entry
> > should be grey out, or should work even when net tool is active.
> 
> Yes, that would be nice for beginners and me too.
> 
> Stefan's looking into topo routing.  He posted to the CGAL list just now
> asking for help with that library of tools, and I saw it because I monitor
> it recently with interest in OpenSCAD for making 3D models that can be
> carved out with a CNC mill...
> 

Indeed the hints from that list concerning the Apollonius graph for
determining the convex hull of a set of discs in 2d, and the remark of
Mariette Yvinec (and clarification by John Griessen) concerning
detection of inner edges of constrained polygons have been very
helpful...

Some days ago I was able to process a minimal real PCB board
(http://www.ssalewski.de/Router.html.en) and just now I took the famous
tut1.pcb and processed it with my program after moving the components a
little bit more apart. You can see the result here, it is a big picture,
3200*3200 in size.
http://www.ssalewski.de/tmp/routerfun.png

Indeed it is not that bad, while of course containing many "Ugly tiny
bugs". Speed is not too bad either -- it took about one minute for
generation of that solder side picture.

Now I really have to start cleaning up the code -- after that process we
should have about 2000 lines of not too complicated Ruby code.

Best regards,

Stefan Salewski