Funktionales Programmieren mit Polygonen

TitleFunktionales Programmieren mit Polygonen
Publication TypeJournal Article
Year of Publication2002
Publicno
AuthorsNeumann, K.
JournalMitteilungen des Bundesamtes für Kartographie und Geodäsie
Issue22
Pagination125-136
Abstract

Die funktionale Programmiersprache Scheme eignet sich gut, um Operationen auf Polygonen zu realisieren. Wir zeigen dazu, wie Polygone als Listen von Koordinaten gehandhabt werden können und wie direkt sich typische Funktionen, etwa das Douglas/Peucker-Verfahren, funktional implementieren lassen. Diese grundlegenden Operationen werden dann auch in realistischen Anwendungen eingesetzt. \1 \ The functional programming language Scheme is well suited for implementing polygonal algorithms. For that purpose we demonstrate how polygons can be handled as lists of coordinates. Also we present the straight and elegant functional implementation of typical polygonal operations such as the well-known Douglas/Peucker algorithm. Finally, these operations are used within some realistic applications.

AttachmentSize
Ne02.pdf138.38 KB