kstars/libtess/README.md

0001 # A minimal, self-contained port of SGI's GLU libtess
0002
0003 Polygon tessellation is a major pain in the neck. Have you ever tried
0004 writing fast and robust code for it? libtess is, to my knowledge, the
0005 only GPL-compatible, liberally-licensed, high-quality polygon
0006 triangulator out there.
0007
0008 This repository includes a self-contained function (tessellate, in
0009 tessellate.c) that you can call to triangulate a polygon that is
0010 potentially self-intersecting, with holes, or with duplicate
0011 vertices. Simple examples of calling the tessellate function directly
0012 are located in main.c.
0013
0014 More interestingly, this repository also includes an
0015 Emscripten-compiled module, _tessellate.js, and a Javascript-friendly
0016 wrapper, in tessellate.js. Simple examples are available under
0017 index.html.
0018