Re: gEDA-user: pcjc2 tessellation

2011-05-31 Thread Colin D Bennett
On Mon, 30 May 2011 10:49:54 +0100 Peter Clifton pc...@cam.ac.uk wrote: On Mon, 2011-05-30 at 09:37 +0200, Gabriel Paubert wrote: 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

Re: gEDA-user: pcjc2 tessellation

2011-05-30 Thread Gabriel Paubert
On Sun, May 29, 2011 at 02:30:08PM +0100, 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

Re: gEDA-user: pcjc2 tessellation

2011-05-30 Thread Peter Clifton
On Mon, 2011-05-30 at 09:37 +0200, Gabriel Paubert wrote: 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

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

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

Re: gEDA-user: pcjc2 tessellation

2011-05-28 Thread Russell Shaw
On 16/05/11 22:59, Russell Shaw wrote: On 16/05/11 19:26, Peter Clifton wrote: On Mon, 2011-05-16 at 15:54 +1000, Russell Shaw wrote: From pcjc2/src/borast/borast-bentley-ottmann.c, i used some functions to make a small test program to see how bo_contour_to_traps() works. The code is mostly

Re: gEDA-user: pcjc2 tessellation

2011-05-28 Thread Russell Shaw
On 29/05/11 00:46, Russell Shaw wrote: On 16/05/11 22:59, Russell Shaw wrote: On 16/05/11 19:26, Peter Clifton wrote: On Mon, 2011-05-16 at 15:54 +1000, Russell Shaw wrote: From pcjc2/src/borast/borast-bentley-ottmann.c, i used some functions to make a small test program to see how

gEDA-user: pcjc2 tessellation

2011-05-16 Thread Russell Shaw
On 11/09/10 07:59, Peter Clifton wrote: On Fri, 2010-09-10 at 14:16 -0400, Windell H. Oskay wrote: On Fri, Sep 10, 2010 at 01:31:48AM +0100, Peter Clifton wrote: PS.. have you tried any of the GL stuff? http://www2.eng.cam.ac.uk/~pcjc2/geda/trans_poly.png

Re: gEDA-user: pcjc2 tessellation

2011-05-16 Thread Peter Clifton
On Mon, 2011-05-16 at 15:54 +1000, Russell Shaw wrote: From pcjc2/src/borast/borast-bentley-ottmann.c, i used some functions to make a small test program to see how bo_contour_to_traps() works. The code is mostly stolen from cairo, then stripped down to a bare minumum (e.g. doesn't deal with

Re: gEDA-user: pcjc2 tessellation

2011-05-16 Thread Russell Shaw
On 16/05/11 19:26, Peter Clifton wrote: On Mon, 2011-05-16 at 15:54 +1000, Russell Shaw wrote: From pcjc2/src/borast/borast-bentley-ottmann.c, i used some functions to make a small test program to see how bo_contour_to_traps() works. The code is mostly stolen from cairo, then stripped

Re: gEDA-user: pcjc2 tessellation

2011-05-16 Thread Russell Shaw
On 16/05/11 19:26, Peter Clifton wrote: On Mon, 2011-05-16 at 15:54 +1000, Russell Shaw wrote: From pcjc2/src/borast/borast-bentley-ottmann.c, i used some functions to make a small test program to see how bo_contour_to_traps() works. The code is mostly stolen from cairo, then stripped

Re: gEDA-user: pcjc2 tessellation

2011-05-16 Thread Peter Clifton
On Mon, 2011-05-16 at 22:59 +1000, Russell Shaw wrote: On 16/05/11 19:26, Peter Clifton wrote: On Mon, 2011-05-16 at 15:54 +1000, Russell Shaw wrote: From pcjc2/src/borast/borast-bentley-ottmann.c, i used some functions to make a small test program to see how bo_contour_to_traps()

Re: gEDA-user: pcjc2 tessellation

2011-05-16 Thread Peter Clifton
On Mon, 2011-05-16 at 21:38 +1000, Russell Shaw wrote: Hi, I've looked in cairo before but never much got the hang of it in detail. Its complex code implementing some hard to understand algorithms! One thing i'm eternally conflicted with is relying on video-card hardware that is closed