arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.15828cs.HC
收藏

面向城市数据可视化与分析的拓扑密度图

Topology Density Map for Urban Data Visualization and Analysis

Zezheng Feng, Haotian Li, Wei Zeng, Shuang-Hua Yang, Huamin Qu

摘要:

密度图是描述标量场在二维空间分布的一种有效的可视化技术。传统的密度图构建方法主要基于欧氏距离,限制了其在需要考虑道路网络和城市交通的城市分析中的适用性。在这项工作中,我们提出了一种新的方法命名为拓扑密度图,针对准确和直观的密度图的背景下,城市环境。该方法基于道路连接和交通状况的各种约束,首先构造一个沿一维道路网络传播非线性标量场的有向无环图(DAG)。接下来,该方法通过识别DAG中的关键交叉点,使用加权沃罗诺伊图将底层区域划分为平面区域,并计算每个点的标量场,将标量场扩展到2D空间。两个案例研究表明,拓扑密度图提供准确的信息给用户,并提供了一个直观的可视化决策。与领域专家的访谈证明了我们的方法的可行性,可用性和有效性。

英文摘要:

Density map is an effective visualization technique for depicting the scalar field distribution in 2D space. Conventional methods for constructing density maps are mainly based on Euclidean distance, limiting their applicability in urban analysis that shall consider road network and urban traffic. In this work, we propose a new method named Topology Density Map, targeting for accurate and intuitive density maps in the context of urban environment. Based on the various constraints of road connections and traffic conditions, the method first constructs a directed acyclic graph (DAG) that propagates nonlinear scalar fields along 1D road networks. Next, the method extends the scalar fields to a 2D space by identifying key intersecting points in the DAG, dividing the underlying territory into planar regions using a weighted Voronoi diagram, and calculating the scalar fields for every point. Two case studies demonstrate that the Topology Density Map supplies accurate information to users and provides an intuitive visualization for decision making. An interview with domain experts demonstrates the feasibility, usability, and effectiveness of our method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑