Re: gEDA-user: pcjc2 tessellation

2011-05-29 Thread Peter Clifton 
On Sun, 2011-05-29 at 11:37 +1000, Russell Shaw wrote:

  Hi,
  In _borast_bentley_ottmann_tessellate_bo_edges() which is from
  _cairo_bentley_ottmann_tessellate_bo_edges(), i see you deleted
 
  case CAIRO_BO_EVENT_TYPE_INTERSECTION:
 
  What effect does this have on the types of polygons that can
  be rasterized?
 
 Think i know now. Polygons can't have edges that cross other edges.

You got it.. PCB doesn't allow self intersecting polygons, so I removed
support for rendering them in an attempt to manage the complexity (and
hopefully improve speed of) the tessellator.

-- 
Peter Clifton

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

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


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


___
geda-user mailing list
geda-user@moria.seul.org
http://www.seul.org/cgi-bin/mailman/listinfo/geda-user

Re: gEDA-user: pcjc2 tessellation

2011-05-29 Thread Russell Shaw 

On 29/05/11 23:30, Peter Clifton wrote:

On Sun, 2011-05-29 at 11:37 +1000, Russell Shaw wrote:


Hi,
In _borast_bentley_ottmann_tessellate_bo_edges() which is from
_cairo_bentley_ottmann_tessellate_bo_edges(), i see you deleted

case CAIRO_BO_EVENT_TYPE_INTERSECTION:

What effect does this have on the types of polygons that can
be rasterized?


Think i know now. Polygons can't have edges that cross other edges.


You got it.. PCB doesn't allow self intersecting polygons, so I removed
support for rendering them in an attempt to manage the complexity (and
hopefully improve speed of) the tessellator.


Have you tried changing all that fixed point maths stuff to simple
floating point operations? It looks very cpu intensive for the
amount of work done.


___
geda-user mailing list
geda-user@moria.seul.org
http://www.seul.org/cgi-bin/mailman/listinfo/geda-user