[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: gEDA-user: Reinventing the wheel

On Tue, 2011-05-17 at 15:36 +0200, Stefan Salewski wrote:
> On Tue, 2011-05-17 at 12:02 +0100, Peter Clifton wrote:
> > Core features in the PCB editor can be pretty complex. We have a lot of
> > code for dealing with polygon geometry,

> May we consider use of clipping libraries like
> http://angusj.com/delphi/clipper.php

Why - is ours broken? (Answer - a little, but I don't know theirs would
be any better)

Is theirs faster?

I could believe theirs "might" be faster (it uses a scan-line based
algorithm which ours does not).

Is it optimised (like ours is) for speed performing iterative
computation on existing polygons without touching unaffected geometry?

This might make a real difference PCB's speed.

Peter Clifton

Electrical Engineering Division,
Engineering Department,
University of Cambridge,
9, JJ Thomson Avenue,

Tel: +44 (0)7729 980173 - (No signal in the lab!)
Tel: +44 (0)1223 748328 - (Shared lab phone, ask for me)

Attachment: signature.asc
Description: This is a digitally signed message part

geda-user mailing list