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

Re: gEDA-user: pcjc2 tessellation

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

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


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