A compact chord property for digital arcs

Abstract

Rosenfeld ( IEEE Trans. Comput. C-23(12), 1264–1269 (1974)) defined the chord property and proved that a digital arc is a digital straight segment if and only if it satisfies the chord property. A new property is defined, which we call the compact chord property, and the two properties are proved to be equivalent. The compact chord property offers a useful alternative for testing a digital arc for straightness by exploiting the notion of visibility in computational geometry.