https://github.com/azrafe7/as3GeomAlgo
AS3 port of hxGeomAlgo - Small collection of geometry algorithms in Haxe 3.
https://github.com/azrafe7/as3GeomAlgo
Last synced: 6 months 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 11 years ago)
- Default Branch: master
- Last Pushed: 2014-05-05T14:49:06.000Z (over 11 years ago)
- Last Synced: 2024-11-05T13:21:43.750Z (12 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
- awesome-actionscript-sorted - as3GeomAlgo - AS3 port of hxGeomAlgo - Small collection of geometry algorithms in Haxe 3. (Utilities / Geometry)
README
as3GeomAlgo
==========
AS3 port of [hxGeomAlgo](https://github.com/azrafe7/hxGeomAlgo) - Small collection of geometry algorithms in Haxe 3.
### [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.