标题: | 应用于资讯视觉化之矩形心脏图 Rectangular Cartograms with Applications to Information Visualization |
作者: | 林春成 国立交通大学工业工程与管理学系(所) |
关键字: | 资讯视觉化;地理视觉化;图形绘制;心脏图;矩形布局; ;Information Visualization;Geographic Visualization;Graph Drawing;Cartogram;_x000d_ Rectangular Layout; |
公开日期: | 2009 |
摘要: | 在地理资讯系统的视觉化介面中,地图上的区域可以反映地理资讯是相当有用的。制 图学家和地理学家提出了一种称为矩形心脏图的地图,其中图内的每一个地区被绘制 成一个矩形,且每个矩形的面积大小正比于其所对应之地理变數值(例如:人口)。由于 每一个地区的形狀被受限为矩形,所以每个矩形面积的限定可能会使得瞭解区域之间 的拓朴关連性变得很困难,因此好的矩形心脏图是很难产生的。矩形心脏图的外观与 用在VLSI 电路设计之布局规划相当的類似,不过兩者所追求的目标函式不同:前者追 求各矩形之面积与其所反映之地理变數值的差異最小化或区域之间的拓朴关連性误差 最小化;而后者追求面积最小化或电路绕线最短化。因此,过去在布局规划領域被探 索的问题也应该可以被拿來在矩形心脏图上作探讨。本计画将參考过去在布局规划領 域之相关文献,进而探讨可能的矩形心脏图在理論上与实务上的各類型议题:可切断 的与不可切断的矩形心脏图、为区域标示所设计之矩形心脏图、用不规则形狀节点之 图形來表示矩形心脏图、用锻铁法來设计矩形心脏图、及矩形心脏图之超节点视觉化。 最后,我们将开发一软体平台,并在此平台上实作我们针对各议题所开发之演算法。 更进一步地,我们将移植这些演算法到有较多地理资讯系统应用之行动平台上。 In the visualization interface for geographic information system, it is much useful to represent geographical information of a region on the map by its area. Cartographers and geographers proposed a kind of map, called rectangular cartogram, in which each region is represented by a rectangle, and the size of each rectangle is proportional to its corresponding geographic variable, e.g., population. Since the shape of each region is limited to be a rectangle, the area specifications for each rectangle may make it not easy to understand correct adjacencies among regions, so that it is difficult to produce good rectangular cartograms. In fact, the appearance of rectangular cartograms is very similar to floorplans used in VLSI circuit design, but their objective functions are different: the former is to minimize the difference between each region and its corresponding geographic variable or to minimize the adjacency errors among regions; the latter is to minimize the whole layout size or the total wire length. As a result, the problems investigated in floorplanning also could be studied in design of rectangular cartograms. In this project, we will be referred to the previous results in floorplanning to investigate a variety of possible theoretical and practical issues in design of rectangular cartograms: sliceable and non-sliceable rectangular cartograms, rectangular cartograms for area labeling, rectangular cartogram represented by graphs with nonuniform nodes, rectangular cartogram using simulated annealing, as well as rectangular cartograms with super areas. Finally, we will develop a software platform, in which our algorithms designed for the above issues will be implemented and tested. Furthermore, those algorithms will be transplanted to mobile platform, which has more applications in geographic information system. |
官方说明文件#: | NSC98-2218-E009-026-MY3 |
URI: | https://www.grb.gov.tw/search/planDetail?id=1922610&docId=319286 http://hdl.handle.net/11536/132110 |
显示于类别: | Research Plans |