Ein effektiver Algorithmus für eine Polylinie Pufferung ein Polygon zu erstellen?

Question

Ich brauche einen Code zu schreiben, der einen Zeilenpuffer wird ein Polygon zu erstellen, wie unten dargestellt.

http://www.sli.unimelb.edu.au /gisweb/BuffersModule/Buff_line.htm

Von folgenden Schritte skizzierten, kann ich Polygonformen um einfache Linien zu schaffen, die sie nicht kreuzen oder haben zu enge Kurven, aber die Linien Ich versuche, sind verschnörkelte Spuren swhirly Hurrikans zu puffern, es ist wirklich nicht gut genug.

Ich weiß, dass es eine Funktion in SQL Server 2008, die dies tun können, aber ich fürchte, das ist derzeit ein no go.

Kann mich jemand in Richtung eines vollständigeren Algorithmus verweist ich folgen kann, oder jederjedejedes möglichen Hintergrundinformationen, die mir herausfinden helfen könnten?

Answer 1

Auch wenn diese aufgerufen wird Pufferung in GIS, anscheinend die Mathematiker, die auf Algorithmen arbeiten nennen es die Minkowski-Summe . gefunden googeln Seite von Algorithmus-Experte Steven Skiena , dass Links zu mehreren Algorithmus-Implementierungen und einige Bücher. Hoffe das hilft!

Einer der Algorithmus-Implementierungen es jetzt Links zu (9. März) ist CGAL , eine Open-Source C-Bibliothek.