English Intern
    Lehrstuhl für Informatik I - Algorithmen, Komplexität und wissensbasierte Systeme

    Vereinfachung von Gebäudeumrissen

    Bei der Vereinfachung von Gebäudeumrissen besteht das Ziel, die Anzahl der Ecken eines Umrisses zu reduzieren und zugleich die charakteristischen Eigenschaften des Gebäudes wie Rechtwinkligkeit und Nachbarschaftsbeziehungen mit anderen Gebäuden zu bewahren. Wir gehen dieses Problem konsequent durch Optimierung an und entwickeln — ähnlich wie für die Flächenaggregation — einen Ansatz durch mathematische Programmierung und heuristische Algorithmen.

    Gebäude weisen oft Symmetrien auf, die von Menschen als besonders charakteristisch wahrgenommen werden. Wir streben an, die Erhaltung von Symmetrien als Qualitätskriterium in unser Modell zu integrieren. Um dieses Ziel zu erreichen, entwickeln wir zunächst Algorithmen, um Symmetrieeigenschaften von Gebäudeumrissen zu detektieren.

    Literatur

    Optimal and Topologically Safe Simplification of Building Footprints.
    In: A. E. Abbadi, D. Agrawal, M. Mokbel und P. Zhang (Herausgeber): Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'10), November 2-5, 2010, San Jose, CA, USA, Seiten 192-201. 2010.
    J.-H. Haunert und A. Wolff.
    [doi] [PDF] [BibTeX]

    Detecting Symmetries in Building Footprints by String Matching.
    In: S. Geertman, W. Reinhardt und F. Toppen (Herausgeber): Advancing Geoinformation Science for a Changing World - Proc. 14th AGILE International Conference on Geographic Information Science, Reihe Lecture Notes in Geoinformation and Cartography, Seiten 319-336. Springer, Berlin, Germany, 2011.
    J.-H. Haunert.
    [doi] [PDF] [BibTeX] 


    Generalisierung durch Optimierung
    Aggregation von Flächen unterschiedlicher Landnutzung
    Vereinfachung von Gebäudeumrissen
    Karten mit gleitendem Maßstab
    Zuordnung und geometrischer Abgleich von Geodaten
     
    Kontakt

    Lehrstuhl für Informatik I (Effiziente Algorithmen und wissensbasierte Systeme)
    Am Hubland
    97074 Würzburg

    Tel.: +49 931 31-85054
    E-Mail

    Suche Ansprechpartner

    Hubland Süd, Geb. Z8 Hubland Süd, Geb. M2