More Web Proxy on the site http://driver.im/

research-article

Continuously Generalizing Buildings to Built-up Areas by Aggregating and Growing

Authors:

Dongliang Peng,

Guillaume TouyaAuthors Info & Claims

UrbanGIS'17: Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics

Article No.: 10, Pages 1 - 8

https://doi.org/10.1145/3152178.3152188

Published: 07 November 2017 Publication History

Abstract

To enable smooth zooming, we propose a method to continuously generalize buildings from a given start map to a smaller-scale goal map, where there are only built-up area polygons instead of individual building polygons. We name the buildings on the start map original buildings. For an intermediate scale, we aggregate the original buildings that will become too close by adding bridges. We grow (bridged) original buildings based on buffering, and simplify the grown buildings. We take into account the shapes of the buildings both at the previous map and goal map to make sure that the buildings are always growing. The running time of our method is in O (n3), where n is the number of edges of all the original buildings.

The advantages of our method are as follows. First, the buildings grow continuously and, at the same time, are simplified. Second, right angles of buildings are preserved during growing: the merged buildings still look like buildings. Third, the distances between buildings are always larger than a specified threshold. We do a case study to show the performances of our method.

References

[1]

Annabelle Boffet. 2000. Creating urban information for cartographic generalisation. In 9th International Symposium on Spatial Data Handling (SDH'00). Beijing, China.

[2]

Kevin Buchin, Wouter Meulemans, and Bettina Speckmann. 2011. A new method for subdivision simplification with applications to urban-area generalization. In GIS, Isabel F. Cruz, Divyakant Agrawal, Christian S. Jensen, Eyal Ofek, and Egemen Tanin (Eds.). ACM, 261--270. http://dblp.uni-trier.de/db/conf/gis/gis2011.html#BuchinMS11

Digital Library

[3]

W.S. Chan and F. Chin. 1996. Approximation of Polygonal Curves with Minimum Number of Line Segments or Minimum Error. International Journal of Computational Geometry & Applications 06, 01 (1996), 59--77.

[4]

Omair Chaudhry and William A. Mackaness. 2008. Automatic identification of urban settlement boundaries for multiple representation databases. Computers, Environment and Urban Systems 32, 2 (2008), 95--109.

[5]

Markus Chimani, Thomas C. van Dijk, and Jan-Henrik Haunert. 2014. How to eat a graph: computing selection sequences for the continuous generalization of road networks. In 22nd ACM SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems (ACMGIS'14). 243--252.

Digital Library

[6]

Jonathan Damen, Marc van Kreveld, and Bert Spaan. 2008. High quality building generalization by extending the morphological operators, In 12th ICA Workshop on Generalisation and Multiple Representation. 11th ICA Workshop on Generalization and Multiple Representation, Montpellier, France. June 20-21.

[7]

Jeff Danciger, Satyan L. Devadoss, John Mugno, Don Sheehy, and Rachel Ward. 2009. Shape deformation in continuous map generalization. Geoinformatica 13 (2009), 203--221.

Digital Library

[8]

Min Deng and Dongliang Peng. 2015. Morphing linear features based on their entire structures. Transactions in GIS 19, 5 (2015), 653--677.

[9]

David H. Douglas and Thomas K. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica 10, 2 (1973), 112--122.

[10]

Günther Greiner and Kai Hormann. 1998. Efficient Clipping of Arbitrary Polygons. ACM Trans. Graph. 17, 2 (1998), 71--83.

Digital Library

[11]

Jan-Henrik Haunert and Alexander Wolff. 2010. Optimal and Topologically Safe Simplification of Building Footprints. In 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS'10), A. E. Abbadi, D. Agrawal, M. Mokbel, and P. Zhang (Eds.). San Jose, CA, USA, 192--201. http://dl.acm.org/citation.cfm?doid=1869790.1869819

Digital Library

[12]

Hiroshi Imai and Masao Iri. 1988. Polygonal Approximations of a Curve --- Formulations and Algorithms. In Machine Intelligence and Pattern Recognition, Godfried T. Toussaint (Ed.). Computational Morphology: A Computational Geometric Approach to the Analysis Of Form, Vol. 6. Elsevier, 71--86.

[13]

Angus Johnson. 2014. Clipper - an open source freeware library for clipping and offsetting lines and polygons. http://www.angusj.com/delphi/clipper.php. (2014). Accessed: 2017-08-22.

[14]

Jingzhong Li, Tinghua Ai, Pengcheng Liu, and Min Yang. 2017. Continuous Scale Transformations of Linear Features Using Simulated Annealing-Based Morphing. ISPRS International Journal of Geo-Information 6, 8 (2017).

[15]

Jingzhong Li, Xingong Li, and Tian Xie. 2017. Morphing of Building Footprints Using a Turning Angle Function. ISPRS International Journal of Geo-Information 6, 6 (2017).

[16]

Martijn Meijers. 2016. Building simplification using offset curves obtained from the straight skeleton. In 19th ICA Workshop on Generalisation and Multiple Representation (ICAGW'16). Helsinki, China.

[17]

Martin Nöllenburg, Damian Merrick, Alexander Wolff, and Marc Benkert. 2008. Morphing polylines: a step towards continuous Generalization. Computers, Environment and Urban Systems 32, 4 (2008), 248--260.

[18]

Peter Palfrader and Martin Held. 2015. Computing Mitered Offset Curves Based on Straight Skeletons. Computer-Aided Design and Applications 12, 4 (2015), 414--424.

[19]

Dongliang Peng, Jan-Henrik Haunert, Alexander Wolff, and Christophe Hurter. 2013. Morphing polylines based on least squares adjustment. In 16th ICA Workshop on Generalisation and Multiple Representation (ICAGW'13). Dresden, Germany.

[20]

Dongliang Peng, Alexander Wolff, and Jan-Henrik Haunert. 2016. Continuous Generalization of Administrative Boundaries Based on Compatible Triangulations. In Geospatial Data in a Changing World: Selected papers of the 19th AGILE Conference on Geographic Information Science (AGILE'16) (Lecture Notes in Geoinformation and Cartography), Tapani Sarjakoski, Yasmina Maribel Santos, and Tiina L. Sarjakoski (Eds.). Springer, Helsinki, Finland, 399--415.

[21]

Dongliang Peng, Alexander Wolff, and Jan-Henrik Haunert. 2017. Using the A Algorithm to Find Optimal Sequences for Area Aggregation. In Advances in Cartography and GIScience: Selections from the 28th International Cartographic Conference (ICC'17) (Lecture Notes in Geoinformation and Cartography: Publications of the International Cartographic Association (ICA)), Michael P. Peterson (Ed.). Springer, Washington DC, USA, 389--404.

[22]

Robert C. Prim. 1957. Shortest connection networks and some generalizations. The Bell System Technical Journal 36, 6(1957), 1389--1401.

[23]

Nicolas Regnauld. 2001. Contextual Building Typification in Automated Map Generalization. Algorithmica 30, 2 (2001), 312--333.

Digital Library

[24]

Nicolas Regnauld and Patrick Revell. 2007. Automatic Amalgamation of Buildings for Producing Ordnance Survey 1:50 000 Scale Maps. The Cartographic Journal 44, 3 (2007), 239--250.

[25]

Jantien Stoter, Dirk Burghardt, Cécile Duchêne, Blanca Baella, Nico Bakker, Connie Blok, Maria Pla, Nicolas Regnauld, Guillaume Touya, and Stefan Schmid. 2009. Methodology for evaluating automated map generalization in commercial software. Computers, Environment and Urban Systems 33, 5 (2009), 311--324. Geo-information Generalisation and Multiple Representation.

[26]

F. Töpfer and W. Pillewizer. 1966. The Principles of Selection. The Cartographic Journal 3, 1 (1966), 10--16.

[27]

Guillaume Touya and Marion Dumont. 2017. Progressive Block Graying and Landmarks Enhancing as Intermediate Representations between Buildings and Urban Areas. In 20th ICA Workshop on Generalisation and Multiple Representation. Washington DC, USA.

[28]

Bala R. Vatti. 1992. A Generic Solution to Polygon Clipping. Commun. ACM 35, 7 (1992), 56--63.

Digital Library

[29]

Robert Weibel. 1997. Generalization of spatial data: Principles and selected algorithms. In Algorithmic Foundations of Geographic Information Systems, Marc van Kreveld, Jürg Nievergelt, Thomas Roos, and Peter Widmayer (Eds.). Lecture Notes in Computer Science, Vol. 1340. Springer, Chapter 5, 99--152.

Digital Library

Cited By

Rottmann PDriemel AHaverkort HRöglin HHaunert J(2024)Bicriteria Shapes: Hierarchical Grouping and Aggregation of Polygons with an Efficient Graph-Cut ApproachACM Transactions on Spatial Algorithms and Systems10.1145/370500111:1(1-23)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3705001
Funke SStorandt S(2024)Smooth Building Footprint Aggregation with Alpha ShapesWeb and Wireless Geographical Information Systems10.1007/978-3-031-60796-7_9(117-129)Online publication date: 9-May-2024
https://doi.org/10.1007/978-3-031-60796-7_9
Gruget MTouya GMuehlenhaus I(2023)Missing the city for buildings? A critical review of pan-scalar map generalization and design in contemporary zoomable mapsInternational Journal of Cartography10.1080/23729333.2022.21534679:2(255-285)Online publication date: 10-Jan-2023
https://doi.org/10.1080/23729333.2022.2153467
Show More Cited By

Index Terms

Continuously Generalizing Buildings to Built-up Areas by Aggregating and Growing
1. Applied computing
  1. Computers in other domains
    1. Cartography

Recommendations

A three-step approach of simplifying 3D buildings modeled by CityGML

CityGML City Geography Markup Language, the OGC Open Open Geospatial Consortium standard on three-dimensional 3D city modeling, is widely used in an increasing number of applications, because it models a city with rich geometrical and semantic ...
The Use of Artificial Intelligence in Building Engineering for Historic Buildings Built in the Austro-Hungarian Monarchy
Knowledge discovery from databases (KDD) and data mining (DM) belong to the field of artificial intelligence (AI). The integration of AI into various segments of the construction industry is still in its infancy, but it is expected to be used more widely ...
Application of BIM Technology in Prefabricated Buildings Based on Virtual Reality
Prefabricated construction is an emerging technology in the construction industry, which can effectively meet the construction scale requirements of construction projects. It can also shorten the construction time and reduce unnecessary consumption of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

UrbanGIS'17: Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics

November 2017

118 pages

ISBN:9781450354950

DOI:10.1145/3152178

Copyright © 2017 ACM.

© 2017 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

SIGSPATIAL'17

Sponsor:

SIGSPATIAL

SIGSPATIAL'17: 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 7 - 10, 2017

CA, Redondo Beach, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
47
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rottmann PDriemel AHaverkort HRöglin HHaunert J(2024)Bicriteria Shapes: Hierarchical Grouping and Aggregation of Polygons with an Efficient Graph-Cut ApproachACM Transactions on Spatial Algorithms and Systems10.1145/370500111:1(1-23)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3705001
Funke SStorandt S(2024)Smooth Building Footprint Aggregation with Alpha ShapesWeb and Wireless Geographical Information Systems10.1007/978-3-031-60796-7_9(117-129)Online publication date: 9-May-2024
https://doi.org/10.1007/978-3-031-60796-7_9
Gruget MTouya GMuehlenhaus I(2023)Missing the city for buildings? A critical review of pan-scalar map generalization and design in contemporary zoomable mapsInternational Journal of Cartography10.1080/23729333.2022.21534679:2(255-285)Online publication date: 10-Jan-2023
https://doi.org/10.1080/23729333.2022.2153467
Peng DMeijers Mvan Oosterom P(2023)Generalizing Simultaneously to Support Smooth Zooming: Case Study of Merging Area ObjectsJournal of Geovisualization and Spatial Analysis10.1007/s41651-022-00109-x7:1Online publication date: 11-May-2023
https://doi.org/10.1007/s41651-022-00109-x
Wei ZLiu YCheng LDing S(2021)A Progressive and Combined Building Simplification Approach with Local Structure Classification and Backtracking StrategyISPRS International Journal of Geo-Information10.3390/ijgi1005030210:5(302)Online publication date: 5-May-2021
https://doi.org/10.3390/ijgi10050302
Houfaf-Khoufaf WTouya GLe Guilcher A(2021)Geographically masking addresses to study COVID-19 clustersCartography and Geographic Information Science10.1080/15230406.2021.197770951:2(242-256)Online publication date: 8-Oct-2021
https://doi.org/10.1080/15230406.2021.1977709
Peng DWolff AHaunert J(2020)Finding Optimal Sequences for Area Aggregation—A⋆ vs. Integer Linear ProgrammingACM Transactions on Spatial Algorithms and Systems10.1145/34092907:1(1-40)Online publication date: 14-Oct-2020
https://dl.acm.org/doi/10.1145/3409290

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten