Bentley-Ottann test implementationpcb+gl/bentley-ottann-test
commite452fd895802666badac558585f06bc11d87bcb2
authorPeter Clifton <peter@clifton-electronics.co.uk>
Sun, 4 Dec 2016 19:20:03 +0000 (4 19:20 +0000)
committerPeter Clifton <peter@clifton-electronics.co.uk>
Sun, 4 Dec 2016 19:20:03 +0000 (4 19:20 +0000)
tree3bb9b1370778dc70d5b28028a02c1dfda26266b5
parent69919a7a07c6a90628f968c6937d190262e2b1db
Bentley-Ottann test implementation

Code from cairo - intersection routines stripped out

XXX: Appears to be some breakage in demo.pcb (See top LHS component layer polygons)
22 files changed:
configure.ac
configure.ac.system [new file with mode: 0644]
src/Makefile.am
src/borast/README [new file with mode: 0644]
src/borast/borast-bentley-ottmann.c [new file with mode: 0644]
src/borast/borast-combsort-private.h [new file with mode: 0644]
src/borast/borast-compiler-private.h [new file with mode: 0644]
src/borast/borast-fixed-private.h [new file with mode: 0644]
src/borast/borast-fixed-type-private.h [new file with mode: 0644]
src/borast/borast-freelist-private.h [new file with mode: 0644]
src/borast/borast-freelist.c [new file with mode: 0644]
src/borast/borast-malloc-private.h [new file with mode: 0644]
src/borast/borast-minimal.h [new file with mode: 0644]
src/borast/borast-traps-private.h [new file with mode: 0644]
src/borast/borast-traps.c [new file with mode: 0644]
src/borast/borast-types-private.h [new file with mode: 0644]
src/borast/borast-wideint-private.h [new file with mode: 0644]
src/borast/borast-wideint-type-private.h [new file with mode: 0644]
src/borast/borast-wideint.c [new file with mode: 0644]
src/borast/borastint-minimal.h [new file with mode: 0644]
src/hid/common/hidgl.c
src/sweep.h [new file with mode: 0644]