Re: gEDA-user: pcjc2 tessellation

[Russell Shaw <rjshaw@xxxxxxxxxxxxxxx>]

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@xxxxxxxxxxxxxx
http://www.seul.org/cgi-bin/mailman/listinfo/geda-user