Add lots of documentation!

Make sure hole edges are marked as constrained!

Configure usage of debugging functions and symbols in the configure script

This commit drops by default the option to validate properties of the CDT
during the refinement process, and *increases the speed in orders of
magnitude* for complex inputs

Fix several bugs regarding references to objects

Fix a wrong no-mesh condition for adding edges/triangles

Test whether a new point would encroach segments by inserting it!

This replaces the old way which didn't work correctly, which was based
on visibility checks inside the input PSLG of the CDT

Add the ability to undo actions on meshes

Add the basic foundations for recording changes in meshes

Add functions to create and remove virtual edges and triangles

Allow geometric primitives to be added to meshes after their creation

Rename FlipSet to VEdgeSet and move it to the VEdge class

The reason for this is that we will soon be using this to describe undo
action list, and for that we care about a set of virtual edges without
directions. This adds another use for that structure, so it shouldn't
be called a FlipSet if we are using it in other places.

Use virtual triangles for the delaunay terminator

Lots of clean up to the flip-fix code, including using virtual edges

Add a virtual triangle struct to represent a triangle that may exist

Fix several reference counting issues

Fixed a wrong behavior of the cluster finding function

Fixed a wrong assertion in the visibility checking

Critical: Fix a wrong usage of the g_list_cyclic* functions

Add a virtual edge struct to represent an edge that may exist

Several API changes for refining meshes

1. Don't show "DelaunayTerminator" outside of the library, since if we will
change an implementation it would become irrelevant. Show "Refiner" instead
2. Add a progress callback for the refining process

Make sure that visibility isn't considered when going outside of the domain

1. Points were accidentally given in CW order (instead of CCW) order to the in_circle function. This caused lots of trouble!
2. Fix the implementation of Lawson's legalization

Implement a different version of Lawson's legalization algorithm

Fix a fatal error in the cluster object, and calm the compiler

Add changes according to commit acf81f1f1764 in poly2tri (C++)

Add changes according to commit 44e02186c185 in poly2tri (C++)

Add changes according to commit 4f9c0ace716b in poly2tri (C++)

Fix a compilation error when using automake 1.12

Add a missing refrence to stdio.h

Fix the header install path to match commit 788b95

Move the code of the library itself inside it's own folder (poly2tri-c)

Nest installed headers one level deeper (inside a poly2tri-c dir)

Allow freeing a P2trCDT object with freeing it's P2trMesh object

Install header files when running make install

Update the copyright headers in all the code files

Convert line endings to unix format (\n instead of \r\n)

Fix bad execute permissions for code files

Add version numbering, pkg-config support and combine all output libs

Fix another memory leak in the mesh rendering code

Fix more memory leaks

Fix a memory leak in the P2trCDT constructor

Add more control to the main test program

Many reference-count related fixes, especially to P2trEdge objects and to the clear method of the P2trMesh object

Remember to unref mesh objects in several places

Add missing calls to free results in the main program

Add a missing call to free a pointer array in P2tSweepContext

Small fixes to the memory management of P2trDelaunayTerminator objects

Free the GOptionContext object in the main program

Small fixes to the memory management of P2trCDT objects

Remove an unnecessary check for AR from configure.ac

Fix a critical bug in p2tr_math_orient2d

Fix the main program - no need to free stack-allocated space

Fix a bug in delaunay-terminator.c (comparing removed triangles)
Also, add debugging calls in several parts of the code

Fix several bugs in p2tr_mesh_find_point_local2

Fix a fatal bug in p2tr_cdt_insert_point_into_triangle

Add a bit of documentation to the CDT functions

Make functions on point/edge/triangle/mesh return reffed objects

1. Fix a bug in p2tr_cdt_new (new point was created not through a mesh)
2. Add debugging function to find removed edges/triangles in a CDT

Add both edges to a mesh (self and mirror), and allow new points to be added to a mesh by two-coordinates

Fix the TolerantIsPowerOfTwoLength function

Fix the configure script to work when the math functions are built-in

1. Fix a missing call to triangulate in the main test program
2. Fix the free function of the edge class

1. Make the compiler strict with ANSI C
2. Fix remaining code to compile with ANSI C
3. Fix a wrong call in the main test program that created a (0,0) point

Fix the cocentric shell split point algorithm to be more accurate and make the refine library compile under ANSI C

Make the C port of the original poly2tri library ANSI C compatiable

update .gitignore

fix hardcoded path for doxygen

move the m4macros to the more standart and needed m4 directory

add a basic autogen.sh

some autotools foo to fix compilation on linux

Fix some small compilation errors

Use libtool to build and configure libraries

Various small changes to make the test program compile

Add a basic build system using GNU autotools

Fix the rendering code to use the library API

API changes to avoid computing uv coordinates twice

Commit the code for the Delaunay Terminator Algorithm

Add edge cluster computation support

Add the necessary predicates for the refinement algorithm

1. Add search functions to find a point in a mesh
2. Add checks to see if a point is "visible from" given edges

1. Move common functions into shared files
2. Silence many compiler warnings to make the code more C90 compatiable

Add code for working with CDTs

Add function for working with triangle circumcircles

Various small API additions

Implement P2trMesh

More work on P2trEdge, implement P2trTriangle

Fix the code of the last commit to make it compile

More work on P2trPoint, and implement P2trEdge

Add the initial code for triangular meshes (Most work was on P2trPoint)

Add a PSLG (Planar Straight Line Graph) shape

Add Doxygen documentation support

Add more necessary math functions

Add some basic geometric primitives

Remove the old triangulation and refinement code

Create different directories for the different parts of the library.

Import the code (only) from the GEGL soc-2011-seamless-clone branch

The poly2tri-c code was developped inside the GEGL repository as part of the
Google Summer of Code 2011 project. It is time to seperate the repositories and
to make poly2tri-c an independent library.
The code checked in in this commit is from commit 6ae8521387 of GEGL.