Geometric methods for on-line recognition of digital straight-line segments
E. Creutzburg, A Hübler, Ondřej Sýkora · 1988
Trois methodes sont presentees. La premiere est une inversion directe du processus de numerisation, la deuxieme verifie la separabilite des polygones monotones et la derniere est basee sur les proprietes des cordes. Les trois methodes tournent en un temps lineaire