Awesome

as3GeomAlgo

AS3 port of hxGeomAlgo - Small collection of geometry algorithms in Haxe 3.

Marching Squares

Based on:

• http://devblog.phillipspiess.com/2010/02/23/better-know-an-algorithm-1-marching-squares/ (C# - by Phil Spiess)
• http://www.tomgibara.com/computer-vision/marching-squares (Java - by Tom Gibara)

Ramer-Douglas-Peucker

Based on:

• http://karthaus.nl/rdp/ (JS - by Marius Karthaus)
• http://stackoverflow.com/questions/849211/shortest-distance-between-a-point-and-a-line-segment (JS - Grumdrig)

Ear Clipping

Based on:

• http://www.box2d.org/forum/viewtopic.php?f=8&t=463&start=0 (JSFL - by mayobutter)
• http://www.ewjordan.com/earClip/ (Processing - by Eric Jordan)
• http://en.nicoptere.net/?p=16 (AS3 - by Nicolas Barradeau)
• http://blog.touchmypixel.com/2008/06/making-convex-polygons-from-concave-ones-ear-clipping/ (AS3 - by Tarwin Stroh-Spijer)
• http://headsoft.com.au/ (C# - by Ben Baker)

Bayazit PolyDecomp

Based on:

• http://mnbayazit.com/406/bayazit (C - by Mark Bayazit)

Credits

hxGeomAlgo is based on the work of many developers and it wouldn't exist if it weren't for them. See the CREDITS file for a full list.