Algorithmen zur kartographischen Schematisierung

制图图式化算法

• 批准号: 165403776
• 负责人: Professor Dr. Martin Nöllenburg
• 金额: --
• 依托单位: Department of Computer Science
• 依托单位国家: 德国
• 项目类别: Research Fellowships
• 财政年份: 2010
• 资助国家: 德国
• 起止时间: 2009-12-31 至 2011-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/165403776?language=en
• 关键词: Algorithmen; zur; kartographischen; Schematisierung

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.

在制图学中，通用的方法是将地图的细节和细节进行分类，然后再将地图的主体和边缘进行分类。概括的最佳形式是图式。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的组合问题是一个很好的解决方案，它的算法很简单。