Optimization algorithms for GeoVisualization

• Grant number: 13/23571-3
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate (Direct)
• Start date: January 10, 2014
• End date: December 09, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Cid Carvalho de Souza
• Grantee: Rafael Ghussn Cano
• Supervisor: Bettina Speckmann
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Institution abroad: Eindhoven University of Technology (TU/e), Netherlands
• Associated to the scholarship: 12/00673-2 - A study of combinatorial optimization problems related to data visualization, BP.DD

Abstract

In the process of decision-making, data analysis plays a central role. In cases where geographical information are considered, good visualization of data on maps and diagrams can be of great help. Manually creating maps can be very time-consuming. Moreover, dynamic maps introduce some interactive features that involve updating the visualization frequently. Therefore, there is an evident need for algorithms that can construct good visualizations automatically. In this research project, we will study two optimization problems associated with geovisualization. The first one involves the creation of rectangular cartograms. More specifically, we address the problem of creating sea regions to help preserve the outline of continents. In the second problem, we address the issue of constructing treemaps in the presence of rapidly changing data. Rafael's work will take place at the Technische Universiteit Eindhoven (TU/e), a leading university in the field of geovisualization. We expect this project not only to make interesting contributions to the addressed problems, but also to enable future research collaborations. (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

CANO, R. G.; BUCHIN, K.; CASTERMANS, T.; PIETERSE, A.; SONKE, W.; SPECKMANN, B.. Mosaic Drawings and Cartograms. COMPUTER GRAPHICS FORUM, v. 34, n. 3, p. 361-370, JUN 2015. (12/00673-2, 13/23571-3)