English
Related papers

Related papers: Fast flow-based algorithm for creating density-equ…

200 papers

Cartograms are a technique for visually representing geographically distributed statistical data, where values of a numerical attribute are mapped to the size of geographic regions. Contiguous cartograms preserve the adjacencies of the…

Computational Geometry · Computer Science 2026-04-16 Vladimir Molchanov , Hennes Rave , Lars Linsen

Map makers have long searched for a way to construct cartograms -- maps in which the sizes of geographic regions such as countries or provinces appear in proportion to their population or some other analogous property. Such maps are…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Michael T. Gastner , M. E. J. Newman

We present a new circular-arc cartogram model in which countries are drawn as polygons with circular arcs instead of straight-line segments. Given a political map and values associated with each country in the map, a cartogram is a…

Computational Geometry · Computer Science 2012-12-07 Jan-Hinrich Kämper , Stephen G. Kobourov , Martin Nöllenburg

Cartograms depict geographic regions with areas proportional to quantitative data. However, when created using density-equalizing map projections, cartograms may exhibit invalid topologies if boundary polygons are drawn using only a finite…

Computational Geometry · Computer Science 2026-01-21 Nihal Z. Miaji , Adi Singhania , Matthias E. Goh , Callista Le , Atima Tharatipyakul , Michael T. Gastner

Cartograms combine statistical and geographical information in thematic maps, where areas of geographical regions (e.g., countries, states) are scaled in proportion to some statistic (e.g., population, income). Cartograms make it possible…

Human-Computer Interaction · Computer Science 2016-09-16 Sabrina Nusrat , Stephen Kobourov

Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Cartograms are popular visualizations for geo-referenced data that have been around for…

Human-Computer Interaction · Computer Science 2015-04-21 Sabrina Nusrat , Stephen Kobourov

Cartograms are maps in which the areas of regions (e.g., countries or provinces) are proportional to a thematic mapping variable (e.g., population or gross domestic product). A cartogram is called contiguous if it keeps geographically…

Human-Computer Interaction · Computer Science 2020-11-20 Shi Tingsheng , Ian K. Duncan , Yen-Ning Chang , Michael T. Gastner

Most existing motion planning algorithms assume that a map (of some quality) is fully determined prior to generating a motion plan. In many emerging applications of robotics, e.g., fast-moving agile aerial robots with constrained embedded…

Robotics · Computer Science 2018-08-03 Thomas Sayre-McCord , Sertac Karaman

The circular cartogram, also known as the Dorling map, is a widely used tool for visualizing statistical data. It represents regions as circles with their areas in proportion to the statistical values and requires circle displacement to…

Human-Computer Interaction · Computer Science 2023-04-26 Wei Zhiwei , Ding Su , Xu Wenjia , Cheng Lu , Zhang Song , Wang Yang

We present an algorithm for creating contiguous cartograms using meshes. We use numerical optimization to minimize cartographic error and distortion by transforming the mesh vertices. The vertices can either be optimized in the plane or…

Computational Geometry · Computer Science 2024-11-27 Robert C. Sargent

We introduce Categorical Flow Maps, a flow-matching method for accelerated few-step generation of categorical data via self-distillation. Building on recent variational formulations of flow matching and the broader trend towards accelerated…

We consider the problem of segmenting dynamic regions in CrowdCam images, where a dynamic region is the projection of a moving 3D object on the image plane. Quite often, these regions are the most interesting parts of an image. CrowdCam…

Computer Vision and Pattern Recognition · Computer Science 2019-06-25 Nir Zarrabi , Shai Avidan , Yael Moses

Large displacement optical flow is an integral part of many computer vision tasks. Variational optical flow techniques based on a coarse-to-fine scheme interpolate sparse matches and locally optimize an energy model conditioned on colour,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Qiao Chen , Charalambos Poullis

Flow maps are thematic maps that visualize object movements across space with a tree layout, in which the underlying tree structure is similar to a natural river system. In this paper, we present a novel and automated approach named RFDA-FM…

Graphics · Computer Science 2023-04-26 Zhiwei Wei , Su Ding , Yang Wang , Yuanben Zhang , Wenjia Xu

We propose a novel optimization algorithm for continuous functions using geodesics and contours under conformal mapping.The algorithm can find multiple optima by first following a geodesic curve to a local optimum then traveling to the next…

Computation · Statistics 2015-04-15 Ricky Fok , Aijun An , Xiaogong Wang

Vehicle trajectories are a promising GNSS (Global Navigation Satellite System) data source to compute multi-scale traffic flow maps ranging from the city/regional level to the road level. The main obstacle is that trajectory data are prone…

Applications · Statistics 2025-12-09 Tarn Duong

Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Cartograms are popular visualizations for geo-referenced data that have been used for over…

Human-Computer Interaction · Computer Science 2017-01-04 Sabrina Nusrat , Md. Jawaherul Alam , Stephen G. Kobourov

Sampling-based motion-planning algorithms typically rely on nearest-neighbor (NN) queries when constructing a roadmap. Recent results suggest that in various settings NN queries may be the computational bottleneck of such algorithms.…

Robotics · Computer Science 2014-09-30 Michal Kleinbort , Oren Salzman , Dan Halperin

Optical flow is a crucial component of the feature space for early visual processing of dynamic scenes especially in new applications such as self-driving vehicles, drones and autonomous robots. The dynamic vision sensors are well suited…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Himanshu Akolkar , SioHoi Ieng , Ryad Benosman

We introduce the concept of compactly representing a large number of state sequences, e.g., sequences of activities, as a flow diagram. We argue that the flow diagram representation gives an intuitive summary that allows the user to detect…

Data Structures and Algorithms · Computer Science 2018-05-08 Kevin Buchin , Maike Buchin , Joachim Gudmundsson , Michael Horton , Stef Sijben
‹ Prev 1 2 3 10 Next ›