stable polygon intersection
C Shell Objective-C C++ Perl
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
examples
html
src
tests
.gitignore
COPYING
Makefile.in
README
bundle
configure
configure.ac
gfxpoly.h
install-sh

README

gfxpoly is a library for doing geometric polygon operations.
(like polygon intersection, union, hidden surface removal, stroke to
 outline conversion, wind rule conversion etc.)
It aims to be more easily embeddable than e.g. GX, livarot or CGAL, faster 
and more stable than libart, and is distributed under a non-commercial 
license (BSD-2).

It's using the algorithm from Hobby [1] with a few additional ideas 
from Hershberger [2] and Bhattacharya et al [3] (in order to produce 
a grid-rounded glyph polygon intersection in a single scanline pass)

It's very stable- at www.scribd.com, it's used to process (intersect) 
over 150,000,000 polygons (stemming from figures and illustrations
in documents) every single day.


[1] http://ect.bell-labs.com/who/hobby/93_2-27.pdf),
[2] http://www.springerlink.com/content/p46t8502v6q6g687/
[3] http://cccg.ca/proceedings/2007/07a1full.pdf