A New Construction Method for Rectangular Cartograms

The rectangular cartogram is a geospatial visualization method that blends the characteristics of maps and charts. By simplifying geographic regions into rectangles and using the area of each rectangle to represent statistical data, it enables efficient geovisualization. This paper summarizes and an...

Full description

Saved in:
Bibliographic Details
Main Authors: Lina Wang, Haoxun Yuan, Xiang Li, Pengfei Lu, Yaru Li
Format: Article
Language:English
Published: MDPI AG 2025-01-01
Series:ISPRS International Journal of Geo-Information
Subjects:
Online Access:https://www.mdpi.com/2220-9964/14/1/25
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832588371605585920
author Lina Wang
Haoxun Yuan
Xiang Li
Pengfei Lu
Yaru Li
author_facet Lina Wang
Haoxun Yuan
Xiang Li
Pengfei Lu
Yaru Li
author_sort Lina Wang
collection DOAJ
description The rectangular cartogram is a geospatial visualization method that blends the characteristics of maps and charts. By simplifying geographic regions into rectangles and using the area of each rectangle to represent statistical data, it enables efficient geovisualization. This paper summarizes and analyzes the advantages and limitations of two main approaches used in current rectangular cartogram construction algorithms. To address the issues of high computational cost and inadequate preservation of adjacency and relative positional relationships in existing algorithms, we propose and implement a new rectangular cartogram construction algorithm. This algorithm simplifies the layout computation process while ensuring that the adjacency and relative positional relationships between regions during the layout generation process have only minor errors. In adjusting rectangle areas to match attribute values, the algorithm adopts a “region-by-region placement” strategy, ensuring that errors in area accuracy remain within a small range, while also keeping errors in adjacency and relative positional relationships minimal. Finally, by comparing the results of our algorithm with those of existing algorithms using real-world data with varying distribution characteristics, we demonstrate its effectiveness. The results show that the proposed algorithm not only improves computational efficiency but also effectively displays the adjacency and relative positional relationships between regions.
format Article
id doaj-art-c7a7b479a2414d0bab279d0c1f4f34a4
institution Kabale University
issn 2220-9964
language English
publishDate 2025-01-01
publisher MDPI AG
record_format Article
series ISPRS International Journal of Geo-Information
spelling doaj-art-c7a7b479a2414d0bab279d0c1f4f34a42025-01-24T13:35:01ZengMDPI AGISPRS International Journal of Geo-Information2220-99642025-01-011412510.3390/ijgi14010025A New Construction Method for Rectangular CartogramsLina Wang0Haoxun Yuan1Xiang Li2Pengfei Lu3Yaru Li4School of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou 450001, ChinaSchool of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou 450001, ChinaInstitute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, ChinaInstitute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, ChinaSchool of Computer Science and Technology, Zhengzhou University of Light Industry, Zhengzhou 450001, ChinaThe rectangular cartogram is a geospatial visualization method that blends the characteristics of maps and charts. By simplifying geographic regions into rectangles and using the area of each rectangle to represent statistical data, it enables efficient geovisualization. This paper summarizes and analyzes the advantages and limitations of two main approaches used in current rectangular cartogram construction algorithms. To address the issues of high computational cost and inadequate preservation of adjacency and relative positional relationships in existing algorithms, we propose and implement a new rectangular cartogram construction algorithm. This algorithm simplifies the layout computation process while ensuring that the adjacency and relative positional relationships between regions during the layout generation process have only minor errors. In adjusting rectangle areas to match attribute values, the algorithm adopts a “region-by-region placement” strategy, ensuring that errors in area accuracy remain within a small range, while also keeping errors in adjacency and relative positional relationships minimal. Finally, by comparing the results of our algorithm with those of existing algorithms using real-world data with varying distribution characteristics, we demonstrate its effectiveness. The results show that the proposed algorithm not only improves computational efficiency but also effectively displays the adjacency and relative positional relationships between regions.https://www.mdpi.com/2220-9964/14/1/25geovisualizationcartogramrectangular cartogramrectangular segmentation mapspatial relationship preservation
spellingShingle Lina Wang
Haoxun Yuan
Xiang Li
Pengfei Lu
Yaru Li
A New Construction Method for Rectangular Cartograms
ISPRS International Journal of Geo-Information
geovisualization
cartogram
rectangular cartogram
rectangular segmentation map
spatial relationship preservation
title A New Construction Method for Rectangular Cartograms
title_full A New Construction Method for Rectangular Cartograms
title_fullStr A New Construction Method for Rectangular Cartograms
title_full_unstemmed A New Construction Method for Rectangular Cartograms
title_short A New Construction Method for Rectangular Cartograms
title_sort new construction method for rectangular cartograms
topic geovisualization
cartogram
rectangular cartogram
rectangular segmentation map
spatial relationship preservation
url https://www.mdpi.com/2220-9964/14/1/25
work_keys_str_mv AT linawang anewconstructionmethodforrectangularcartograms
AT haoxunyuan anewconstructionmethodforrectangularcartograms
AT xiangli anewconstructionmethodforrectangularcartograms
AT pengfeilu anewconstructionmethodforrectangularcartograms
AT yaruli anewconstructionmethodforrectangularcartograms
AT linawang newconstructionmethodforrectangularcartograms
AT haoxunyuan newconstructionmethodforrectangularcartograms
AT xiangli newconstructionmethodforrectangularcartograms
AT pengfeilu newconstructionmethodforrectangularcartograms
AT yaruli newconstructionmethodforrectangularcartograms