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.
|