Computer Representation of Planar Regions by Their Skeletons

Any region can be regarded as a union of maximal
neighborhoods of its points, and can be specified 
by the centers and radii of these neighborhoods; this
set is a sort of"skeleton" of the region.  The 
storage required to represent a region in this way is
comparable to that required when it is represented 
by encoding its boundary.  Moreover, the skeleton representation
seems to have advantages when it is 
necessary to determine repeatedly whether points are inside
or outside the region, or to perform set-theoretic 
operations on regions.

CACM February, 1967

Pfaltz, J. L. Rosenfeld, A.

CA670212 JB February 28, 1978  2:07 PM

1630	4	1630
2547	4	1630
2987	4	1630
3165	4	1630
1326	5	1630
1630	5	1630
1630	5	1630
1630	5	1630
2987	5	1630
1326	6	1630
1630	6	1630
2125	6	1630
2547	6	1630
2633	6	1630
421	6	1630
524	6	1630