Algorithmen zur kartographischen Schematisierung

在制图学中，通用的方法是把地图的细节和细节划分成一个陆地地图。概括的最佳形式是图式。Schematische Karten，wie z. B。Verkehrslinienpläne，Routenskizzen oder spezielle thematische Karten，sind u. a.通过一个高Abstraktionsgrad，stark vereinfachte Geometrie und oftfehlende Maßstabstreue gekennzeichnet.地理信息系统（GIS）的发展始于1960年，它在制图中的自动化也一直是一个重要的角色，并被广泛应用于制图领域。Karten的设计是通过Kartenobjekte的Platzierung的größeren Freiheiten来完成的，它非常复杂，而且现在还可以手动操作。Daher will ich mich in diesem Projekt mit geometrischen schemisierung von Landkarten and insbesondere von geographischen Netzen beschäftigen.只有在质量保证韦尔登的基础上，才能有效地进行示意图的绘制，这是NP-schwen Problemen - zumindest approximate Lösungen berechnen的一种近似方法。因此，镀金的，卡滕诺比耶克特是一个indeutig和überlappungsfrei zu beschriften。Kartenlayout- und Beschriftungsproblem的组合问题是一个很好的解决方案，它的算法很简单。

Unter Generalisierung versteht man in der Kartographie die Anpassung des Karteninhalts und des Detailgrades an den Maßstab und den Zweck einer Landkarte. Eine besondere Form der Generalisierung ist die Schematisierung. Schematische Karten, wie z. B. Verkehrslinienpläne, Routenskizzen oder spezielle thematische Karten, sind u. a. durch einen hohen Abstraktionsgrad, stark vereinfachte Geometrie und oft fehlende Maßstabstreue gekennzeichnet. Mit der zunehmenden Verbreitung geographischer Informationssysteme (GIS) seit den 1960er Jahren spielte auch die Automatisierung in der Kartenerzeugung eine immer stärkere Rolle und es wurde eine Vielzahl von Generalisierungsalgorithmen entwickelt. Die Erstellung schematischer Karten ist durch die größeren Freiheiten bei der Platzierung der Kartenobjekte jedoch sehr viel komplexer und bis heute noch weitgehend manuell geprägt. Daher will ich mich in diesem Projekt mit geometrischen Algorithmen zur Schematisierung von Landkarten und insbesondere von geographischen Netzen beschäftigen. Es sollen effiziente Schematisierungsalgorithmen mit beweisbaren Qualitätsgarantien entworfen werden, die exakte oder – im Falle von NP-schweren Problemen – zumindest approximative Lösungen berechnen. Zudem gilt es, die Kartenobjekte eindeutig und überlappungsfrei zu beschriften. Gerade die Kombination von Kartenlayout- und Beschriftungsproblem ist bisher wenig untersucht und entsprechende algorithmische Ansätze sind gefragt.