reconstructing closed curves from curve fragments

Robin Flatland flatland at
Thu Aug 6 12:50:14 PDT 1998

Hi all,

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

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.


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
or send mail to compgeom-request at with the line:
send readme

More information about the Compgeom-announce mailing list