# Creating shapes out of random lines

**URL:** <https://forum.kirupa.com/t/creating-shapes-out-of-random-lines/284179>\
**Category:** Uncategorized\
**Created:** [March 16, 2009, 11:28am UTC](https://forum.kirupa.com/t/creating-shapes-out-of-random-lines/284179 "2009-03-16T11:28:43Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![jpappo](https://avatars.discourse-cdn.com/v4/letter/j/e9a140/32.png) [@jpappo](https://forum.kirupa.com/u/jpappo)\
**Post date:** [March 16, 2009, 11:28am UTC](https://forum.kirupa.com/t/creating-shapes-out-of-random-lines/284179/1 "2009-03-16T11:28:43Z")

</div>

Hi y’all, this is my first post.

I know it’s for sure a complex task, but does anybody out there know a package or a set of algorithms to extract shapes out of set of overlapping lines? i am looking for something in as3 that would resemble adobe illustrator’s pathfinder function (most specifically, intersection).

![](http://sincretico.org/files/lines.jpg)

you guys can see the swf here: [http://sincretico.org/files/lines.swf](http://sincretico.org/files/lines.swf)

i know it will need some crazy geometric calculation, but has anybody done anything like this? or can point me to possible direction?

thanx!