https://github.com/azrafe7/as3geomalgo

AS3 port of hxGeomAlgo - Small collection of geometry algorithms in Haxe 3.
https://github.com/azrafe7/as3geomalgo

Last synced: 11 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/azrafe7/as3geomalgo
• Owner: azrafe7
• License: other
• Created: 2014-04-05T09:36:21.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2014-05-05T14:49:06.000Z (over 10 years ago)
• Last Synced: 2024-11-15T16:40:43.766Z (about 2 months ago)
• Language: ActionScript
• Size: 340 KB
• Stars: 43
• Watchers: 8
• Forks: 4
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
as3GeomAlgo

==========

AS3 port of [hxGeomAlgo](https://github.com/azrafe7/hxGeomAlgo) - Small collection of geometry algorithms in Haxe 3.

![](screenshot.png)

### [Marching Squares](http://en.wikipedia.org/wiki/Marching_squares) ###

Based on:

 - [http://devblog.phillipspiess.com/2010/02/23/better-know-an-algorithm-1-marching-squares/](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](http://www.tomgibara.com/computer-vision/marching-squares)	(Java - by Tom Gibara)

### [Ramer-Douglas-Peucker](http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm) ###

Based on:

 - [http://karthaus.nl/rdp/](http://karthaus.nl/rdp/) (JS - by Marius Karthaus)

 - [http://stackoverflow.com/questions/849211/shortest-distance-between-a-point-and-a-line-segment](http://stackoverflow.com/questions/849211/shortest-distance-between-a-point-and-a-line-segment)	(JS - Grumdrig)

### [Ear Clipping](http://en.wikipedia.org/wiki/Ear_clipping#Ear_clipping_method) ###

Based on:

 - [http://www.box2d.org/forum/viewtopic.php?f=8&t=463&start=0](http://www.box2d.org/forum/viewtopic.php?f=8&t=463&start=0)	(JSFL - by mayobutter)

 - [http://www.ewjordan.com/earClip/](http://www.ewjordan.com/earClip/)			(Processing - by Eric Jordan)

 - [http://en.nicoptere.net/?p=16](http://en.nicoptere.net/?p=16) (AS3 - by Nicolas Barradeau)

 - [http://blog.touchmypixel.com/2008/06/making-convex-polygons-from-concave-ones-ear-clipping/](http://blog.touchmypixel.com/2008/06/making-convex-polygons-from-concave-ones-ear-clipping/) 	(AS3 - by Tarwin Stroh-Spijer)

 - [http://headsoft.com.au/](http://headsoft.com.au/)	(C# - by Ben Baker)

### [Bayazit PolyDecomp](http://mnbayazit.com/406/overview) ###

Based on:

 - [http://mnbayazit.com/406/bayazit](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](CREDITS.md) file for a full list.