Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
Journal of the ACM (JACM)
Computer representation of planar regions by their skeletons
Communications of the ACM
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
Pseudo one pass thinning algorithm
Pattern Recognition Letters
Simulating the Grassfire Transform Using an Active Contour Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
A rule-based system for dense-map name placement
Communications of the ACM
Generating automatically tuned bitmaps from outlines
Journal of the ACM (JACM)
Computation of the Medial Axis Transform of 3-D polyhedra
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Progress in Picture Processing: 1969--71
ACM Computing Surveys (CSUR)
Computer Processing of Line-Drawing Images
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Skeletonization of Three-Dimensional Object Using Generalized Potential Field
IEEE Transactions on Pattern Analysis and Machine Intelligence
Representation of many-sided polygons and polygonal lines for rapid processing
Communications of the ACM
A note on minimal length polygonal approximation to a digitized contour
Communications of the ACM
Algorithm 371: Partitions in natural order [A1]
Communications of the ACM
An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids
IEEE Transactions on Visualization and Computer Graphics
Voronoi Diagrams of Set-Theoretic solid Models
IEEE Computer Graphics and Applications
Local Versus Nonlocal Computation of Length of Digitized Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface definition for branching, contour-defined objects
ACM SIGGRAPH Computer Graphics
Skeleton Revision Algorithm Using Maximal Circles
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
Precise Voronoi cell extraction of free-form rational planar closed curves
Proceedings of the 2005 ACM symposium on Solid and physical modeling
IEEE Transactions on Pattern Analysis and Machine Intelligence
A divide and conquer algorithm for medial surface calculation of planar polyhedra
Computer-Aided Design
Parametric font and image definition and generation
AFIPS '71 (Fall) Proceedings of the November 16-18, 1971, fall joint computer conference
Computer-Aided Design
Spatial problems for a simulated robot
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces
Computer-Aided Design
Chordal axis on weighted distance transforms
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Medial axis transform of a planar domain with infinite curvature boundary points
Computer Aided Geometric Design
| Hi-index | 0.07 |
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.