GPCAS 3 - ActionScript 3 geometrical library

Few months ago I has to project in Flex in which I had to manipulate geometrical data. In short words it was about merging and splitting geometrical areas. Splitting polygon with section line is rather simply alghoritm, merging is little bit taughet but it is possible to write it in few hours. But problems appears when you have to split and merge polygon with "holes"

What is hole?
For example - take a look on map of South Africa. You see country of Lesotho which is bordered from every side by South Africa. So there is polygon "South Africa" and polygon "Lesotho" inside. Algorithm thats correctly merge and split polygons with holes is not easy to implement.



After some quick research I discovered that are no good library in ActionScript to handle this issue. I found some open source libraries in C++ and Java but I was not convinced to move this code to server side. After all I decided to port one of best geometrical libraries GPCAS to ActionScript. Because it was easier I ported already existing java version of library. Finally feature rich GPC library is available nativele in ActionScript 3 as SWC library. Anyone who wants may use it in his product.

http://code.google.com/p/gpcas/