Abstract
Characterizations of digital “simple arcs” and “simple closed curves” are given. In particular, it is shown that the following are equivalent for sets S having more than four points: (1) S is a simple curve; (2) S is connected and each point of S has exactly two neighbors in S; (3) S is connected, has exactly one hole, and has no deletable points. It follows that if a “shrinking” algorithm is applied to a connected S that has exactly one hole, it shrinks to a simple curve.
- 1 ROSENFELD, A. Connectivity in digital pictures. J ACM 17, 1 (Jan. 1970), 146-160. Google Scholar
- 2 ALEXANDER, J. C., AND THALER, A.I. The boundary count of digital pictures. J. ACM 18, 1 (Jan. 1971), 105--112. Google Scholar
- 3 STEFANELLI, R., AND ROSENFELD, h. Some parallel thinning algorithms for digital pictures. J. ACM 18, 2 (Apr. 1971), 255-264. Google Scholar
- 4 MYLOPOULOS, J. P, AND PAVLIDIS, T. On the topological properties of quantized spaces. I. The notion of dimension. J. ACM 18, 2 (Apr. 1971), 239-246. Google Scholar
- 5 MYLOPOULOS, J. P., AND PAVLIDIS, T. On the topological properties of quantized spaces. II. Connectivity and order of connectivity. J. ACM I8, 2 (Apr. 1971), 247-254. Google Scholar
- 6 Solutionto Problem 5712. Amer. Math.Mon. 77,12 (Dec. 1970), 1119.Google Scholar
Index Terms
- Arcs and Curves in Digital Pictures
Recommendations
Approximation of circular arcs and offset curves by Bézier curves of high degree
In this paper, we present an exact error analysis for circle approximation by Bézier curve. The approximation method is a special case of Floater's conic approximation method (Comput. Aided Geom. Design 8 (1991)135). Using this, we propose an ...
An approximation of circular arcs by quartic Bézier curves
In this paper we propose an approximation method for circular arcs by quartic Bezier curves. Using an alternative error function, we give the closed form of the Hausdorff distance between the circular arc and the quartic Bezier curve. We also show that ...
Polynomial curves with projections to PH curves
AbstractDespite the fact that the orthogonal projection of a spatial Pythagorean hodograph (PH) curve into the plane is not a planar PH curve in general, we can find special cases such that the PH property is preserved when the curve is ...
Graphical abstractHighlights- PH curves are characterized via intersection multiplicity of a suitable associated curve with the absolute conic.
Comments