reconstructing closed curves from curve fragments

[Robin Flatland]

Hi all,

I was wondering if anyone knew of work related to the following
problem:

The input is a set of piece-wise linear curves in the plane.  These
curves are fragments from the boundaries of some unknown regions.  The
output needed is a collection of closed, piece-wise linear curves of
which the input curves are a subset.  These closed curves should
somehow capture the shape of the region boundaries.

I'm aware of work on reconstructing curves from point data (such as
the crust), but hadn't seen anything that considered starting from
curve fragments.

Thanks,

Robin Flatland

*********************************************************
Dr. Robin Flatland
Computer Science Dept        Consultant to GE-CR&D
Siena College                Image Understanding Group
515 Loudon Road              1400 Balltown Road
Loudonville, NY 12211        Schenectady, NY 12301
(518) 782-6541               (518) 393-7379
********************************************************


-------------
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