Approximating Polygonal Curves in Two and Three Dimensions

We discuss theweighted minimum numberpolygonal approximation problem. Eu and Toussaint (1994, CVGIP: Graphical Models Image Process.56, 231–246) considered this problem subject to theparallel-striperror criterion inR2withLqdistance metrics, and they concluded that it can be solved inO(n2) time by us...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Graphical models and image processing 1998-05, Vol.60 (3), p.222-225
Hauptverfasser:	Miyaoku, Kento, Harada, Koichi
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Computer science control theory systems Exact sciences and technology Information retrieval. Graph Pattern recognition. Digital image processing. Computational geometry Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!