polygonization

[Brandon Kohn]

Hello all,

I have a problem that I'm working on that requires an algorithm that will
build polygons from an initial set of line segments in a 2D plane. This
seems like the type of problem that has probably been solved optimally, but
I haven't had much luck in finding any source code out on the net, or any
good papers in the literature online. Could someone please point me in the
proper direction?

Thanks for any help

____________________________________________________________
Brandon Kohn                        Tel.: +377 97 97 41 51
Software Engineer/Sys Admin
The Maia Institute                   Fax.: +377 97 97 41 59
Le Patio Palace
41, Avenue Hector Otto
MC 98000 Monaco
blk at maia-institute.org

Important Notice

This email and any attachments to it are confidential and intended solely
for the individual(s)
to whom they are addressed. Any modification or dissemination of the
contents of this e-mail
 is strictly prohibited unless expressly authorized by the sender. If you
receive this e-mail by
mistake, please advise the sender immediately by using the reply facility in
your e-mail software.
Please also delete the message from your computer, and destroy any paper
copies.
Thank you for your co-operation.


-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.