Ich suche eine Perl-Implementierung einer Methode, die eine (sortierte) Liste aller Punkte liefert, die von einer Linie überdeckt werden (z.B. Moore-Neighbor tracing algorithm) (bzw. zwei Listen mit korrespondierenden x- und y-Werten). Die Methode sollte verschiedene Linieneigenschaften (offen vs geschlossen; mit vs ohne Überschneidungen) beherrschen (ich verwende zur Bildverarbeitung PerlMagick).

Vielen Dank für Hinweise!