Integration von Strecken in die Kreisbogensplinepassung mit optimaler Segmentzahl

摘要

Viele Anwendungen erfordern eine kompakte und effiziente Kurvenreprasentation von Daten. Kreisbogensplines - Kurven, die stuckweise aus glatt aneinander gesetzten Kreisbogen und Strecken bestehen - uberzeugen aus Anwendungssicht durch ihre effektive Beschreibbarkeit. Das SMAP-Verfahren garantiert unter Einhaltung einer einstellbaren maximalen Abweichung einen segmentzahl-minimalen Kreisbogenspline. Um etwa den Anforderungen bei der Erzeugung digitaler Karten gerecht zu werden, wird eine Erweiterung des Verfahrens vorgestellt, die Liniensegmente an geeigneten Stellen in die Losungskurve integriert.