Building displacement over a ductile truss

Autor: Mathieu Barrault, Robert Weibel, Matthias Bader
Rok vydání: 2005
Předmět:
Zdroj: International Journal of Geographical Information Science. 19:915-936
ISSN: 1362-3087
1365-8816
Popis: Displacement, an operation of cartographic generalization, resolves congestion and overlap of map features that is caused by enlargement of map symbols to ensure readability at reduced scales. Algorithms for displacement must honour spatial context, avoid creating secondary spatial conflicts, and retain spatial patterns and relations such as alignments and relative distances that characterize the original map features. We present an algorithm for displacement of buildings based on optimization. While existing approaches directly displace the individual buildings, our algorithm first forms a truss of of elastic beams to capture important spatial patterns and preserve them during displacement. The algorithm proceeds in two phases. The first phase analyses spatial relationships to construct a truss as a weighted graph. The truss is initially based on the minimum spanning tree connecting the building centroids, with beam stiffness determined by spatial relationships. The second phase iteratively deforms the t...
Databáze: OpenAIRE
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje