Back to Search
Start Over
Computer Representation of Planar Regions by Their Skeletons.
- Source :
- Communications of the ACM; Feb1967, Vol. 10 Issue 2, p119-125, 5p, 3 Diagrams, 1 Chart, 3 Maps
- Publication Year :
- 1967
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 10
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 5263676
- Full Text :
- https://doi.org/10.1145/363067.363120