论文标题
城市数据可视化和分析的拓扑密度图
Topology Density Map for Urban Data Visualization and Analysis
论文作者
论文摘要
密度图是一种有效的可视化技术，用于描述2D空间中标量场分布。用于构建密度图的常规方法主要基于欧几里得距离，限制了其在城市分析中的适用性，该分析应考虑道路网络和城市交通。在这项工作中，我们提出了一种名为拓扑密度图的新方法，其目标是在城市环境中的准确和直观的密度图。基于道路连接和交通状况的各种限制，该方法首先构建了有向的无环图（DAG），该图（DAG）沿1D道路网络传播非线性标量。接下来，该方法通过识别DAG中的密钥相交点，使用加权Voronoi图将基础区域划分为平面区域，并计算每个点的标量字段，将标量字段扩展到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.
