BACK   INDEX   NEXT           CONTACT

The WATERLINING APPROACH to CENTERLINING and to SHAPE RECONSTRUCTION

Waterlining is a general and safe method for determining the centerline C of a shape S. Below and on the left you can see how C (dashed red line) is automatically threaded through characteristic points of the waterlines (parallel lines in black). Each member or point P of C, as resulting from our process, is loaded with attributes: pointers to the sections of S to the left and right of C, as well as the distances R from each P to S. For more on these attributes and the manner in which they propagate, see PAGE. The right picture demonstrates how that distance attribute can be verified: circles on every P with radius R, while tangent to the edges of S, they never intersect them. The shape, in this case street casings, can be reconstructed by tracing the envelope of all those circles or by points at distances R from C. In the NEXT pages you will find further details of this centerlining.
Reconstruction of intersection