A COMPACT CHORD PROPERTY FOR DIGITAL ARCS

Authors
SHARAIHA YM GARAT P
Citation
Ym. Sharaiha et P. Garat, A COMPACT CHORD PROPERTY FOR DIGITAL ARCS, Pattern recognition, 26(5), 1993, pp. 799-803
Citations number
15
Categorie Soggetti
Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Applications & Cybernetics
Journal title
Pattern recognition → ACNP
ISSN journal
00313203
Volume
26
Issue
5
Year of publication
1993
Pages
799 - 803
Database
ISI
SICI code
0031-3203(1993)26:5<799:ACCPFD>2.0.ZU;2-B
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 se gment if and only if it satisfies the chord property. A new property i s defined, which we call the compact chord property, and the two prope rties are proved to be equivalent. The compact chord property offers a useful alternative for testing a digital arc for straightness by expl oiting the notion of visibility in computational geometry.