Thumbnail
Access Restriction
Subscribed

Author Montanari, Ugo
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©1969
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Abstract An algorithm for the determination of the skeleton of a polygonal figure is presented. The propagation of the figure contour is simulated analytically. All skeleton branch points are obtained, in an order which depends on their distance from the contour, together with the equations of the skeleton branches connecting them. The computing time for polygons with few concave vertices is roughly proportional to the number of sides.
ISSN 00045411
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1969-10-01
Publisher Place New York
e-ISSN 1557735X
Journal Journal of the ACM (JACM)
Volume Number 16
Issue Number 4
Page Count 16
Starting Page 534
Ending Page 549


Open content in new tab

   Open content in new tab
Source: ACM Digital Library