請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46466完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳炳宇 | |
| dc.contributor.author | Yu-Ting Wong | en |
| dc.contributor.author | 翁郁婷 | zh_TW |
| dc.date.accessioned | 2021-06-15T05:10:30Z | - |
| dc.date.available | 2011-07-28 | |
| dc.date.copyright | 2010-07-28 | |
| dc.date.issued | 2010 | |
| dc.date.submitted | 2010-07-26 | |
| dc.identifier.citation | [1] W. Aigner, S. Miksch, W. Muller, H. Schumann, and C. Tominski. Visual methods for analyzing time-oriented data. IEEE Transactions on Visualization and Computer Graphics, 14(1):47–60, 2008.
[2] R. A. Burkhard, M. Meier, P. Rodgers, M. Thomas, J. Smis, and J. Stott. Knowledge visualization: a comparative study between project tube maps and gantt charts. In Proceedings of the 5th International Conference on Knowledge Management, pages 388–395, 2005. [3] L. Byron and M. Wattenberg. Stacked graphs – geometry & aesthetics. IEEE Transactions on Visualization and Computer Graphics, 14(6):1245–1252, 2008. [4] S. K. Card, J. D. Mackinlay, and B. Shneiderman, editors. Readings in information visualization: using vision to think. Morgan Kaufmann Publishers Inc., 1999. [5] C. Collberg, S. Kobourov, J. Nagra, J. Pitts, and K. Wampler. A system for graphbased visualization of the evolution of software. In ACM Software Visualization 2003 Conference Proceedings, pages 77–86, 2003. [6] M. Crampes, J. de Oliveira-Kumar, S. Ranwez, and J. Villerd. Visualizing social photos on a hasse diagram for eliciting relations and indexing new photos. IEEE Transactions on Visualization and Computer Graphics, 15(6):985–992, 2009. [7] M. J. Egenhofer and R. G. Golledge, editors. Spatial and Temporal Reasoning in Geographic Information Systems. Oxford University Press, 1998. [8] S. G. Eick, T. L. Graves, A. F. Karr, A. Mockus, and P. Schuster. Visualizing software changes. IEEE Transactions on Software Engineering, 28(4):396–412, 2002. [9] L. C. Freeman. Visualizing social networks. Journal of Social Structure, 1(1), 2000. [10] G. W. Furnas. Generalized fisheye views. ACM SIGCHI Bulletin, 17(4):16–23, 1986. [11] M. R. Garey and D. S. Johnson. Crossing number is NP-complete. SIAM J. Algebraic and Discrete Methods, 4(3):312–316, 1983. [12] K. Garland. Mr. Beck’s Underground Map. 1994. [13] P. S. Hansen, K. Gronbak, and T. Bang. Using a metro map metaphor for organizing web-based learning resources. In P. Barker and S. Rebelsky, editors, Proceedings of World Conference on Educational Multimedia, Hypermedia and Telecommunications 2002, pages 647–652, 2002. [14] M. Harrower and C. A. Brewer. Colorbrewer.org: An online tool for selecting colour schemes for maps. Cartographic Journal, 40(1):27–37, 2003. [15] S. Havre, B. Hetzler, and L. Nowell. Themeriver: Visualizing theme changes over time. In IEEE Information Vizualization 2000 Conference Proceedings, pages 115–123, 2000. [16] J. Heer and D. Boyd. Vizster: Visualizing online social networks. In IEEE Information Visualization 2005 Conference Proceedings, pages 32–39, 2005. [17] I. Herman, G. Melanc﹐on, and M. S. Marshall. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6(1):24–43, 2000. [18] S. Hong, D. Merrick, and H. Donascimento. Automatic visualisation of metro maps. Journal of Visual Languages & Computing, (3):203–224, June. [19] M. Jensen. Visualizing complex semantic timelines. Technical Report NBTR2003-001, NewsBlip, 2003. [20] K. G. Karahalios and F. B. Viegas. Social visualization: exploring text, audio, and video interaction. In CHI ’06: CHI ’06 extended abstracts on Human factors in computing systems, pages 1667–1670, 2006. [21] G. Kumar and M. Garland. Visual exploration of complex time-varying graphs. IEEE Transactions on Visualization and Computer Graphics, 12(5):805–812, 2006. [22] V. Kumar, R. Furuta, and R. B. Allen. Metadata visualization for digital libraries: interactive timeline editing and review. In ACM Digital Libraries 1998 Conference Proceedings, pages 126–133, 1998. [23] Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B. L. Tseng. Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In World Wide Web 2008 Conference Proceedings, pages 685–694, 2008. [24] A. A. Martinez, J. J. D. Cosin, and C. P. Garcia. A metro map metaphor for visualization of software projects. In SoftVis ’08: Proceedings of the 4th ACM symposium on Software visualization, pages 199–200, 2008. [25] W. Muller and H. Schumann. visualization methods for time-dependent data – an overview. In Proceedings of 2003 Conference on Winter Simulation, pages 737–745, 2003. [26] T. M. Munzner. Interactive visualization of large graphs and networks. PhD thesis, Stanford University, 2000. [27] K. V. Nesbitt. Getting to more abstract places using the metro map metaphor. In IV ’04: Proceedings of the Information Visualisation, Eighth International Conference, pages 488–493, 2004. [28] M. Nollenburg and A. Wolff. Drawing and labeling high-quality metro maps by mixedinteger programming. IEEE Transactions on Visualization and Computer Graphics, 99(PrePrints), 2010. [29] D. Norman. The design of everyday things. Doubleday, 1990. [30] L. Nowell, R. Schulman, and D. Hix. Graphical encoding for information visualization: An empirical study. In IEEE Information Visualization 2002 Conference Proceedings, pages 43–50, 2002. [31] M. Ogawa and K.-L. Ma. code swarm: A design study in organic software visualization. IEEE Transactions on Visualization and Computer Graphics, 15(6):1097–1104, 2009. [32] A. Perer, B. Shneiderman, and D.W. Oard. Using rhythms of relationships to understand e-mail archives. J. Am. Soc. Inf. Sci. Technol., 57(14):1936–1948, 2006. [33] M. Pinzger, H. Gall, M. Fischer, and M. Lanza. Visualizing multiple evolution metrics. In ACM Software Visualization 2005 Conference Proceedings, pages 67–75, 2005. [34] C. Plaisant, B. Milash, A. Rose, S. Widoff, and B. Shneiderman. Lifelines: visualizing personal histories. In ACM CHI 1996 Confernece Proceedings, pages 221–227, 1996. [35] Z. Pousman, J. Stasko, and M. Mateas. Casual information visualization: Depictions of data in everyday life. IEEE Transactions on Visualization and Computer Graphics, 13(6):1145–1152, 2007. [36] H. C. Purchase. Which aesthetic has the greatest effect on human understanding? In Graph Drawing 1997 Conference Proceedings, pages 248–261, 1997. [37] E. S. Sandvad, K. Gronbak, L. Sloth, and J. L. Knudsen. A metro map metaphor for guided tours on the web: the webvise guided tour system. In WWW ’01: Proceedings of the 10th international conference on World Wide Web, pages 326–333, New York, NY, USA, 2001. ACM. [38] B. Shneiderman. The eyes have it: A task by data type taxonomy for information visualizations. In IEEE Visual Languages 1996 Conference Proceedings, pages 336–343, 1996. [39] S. F. Silva and T. Catarci. Visualization of linear time-oriented data: A survey. In Proceedings of 2000 International Conference on Web Information Systems Engineering, pages 310–319, 2000. [40] A. Skupin. From metaphor to method: Cartographic perspectives on information visualization. In IEEE Information Visualization 2000 Conference Proceedings, pages 91–97, 2000. [41] J. Stott, P. Rodgers, J. C. Martinez-Ovando, and S. G.Walker. Automatic metro map layout using multicriteria optimization. IEEE Transactions on Visualization and Computer Graphics, 99(RapidPosts), 2010. [42] J. M. Stott and P. Rodgers. Metro map layout using multicriteria optimization. Information Visualisation, International Conference on, 0:355–362, 2004. [43] J. M. Stott, P. Rodgers, R. A. Burkhard, M. Meier, and M. T. J. Smis. Automatic layout of project plans using a metro map metaphor. In IV ’05: Proceedings of the Ninth International Conference on Information Visualisation, pages 203–206, 2005. [44] M. Toyoda and M. Kitsuregawa. A system for visualizing and analyzing the evolution of the web with a time series of graphs. In ACM Hypertext and Hypermedia 2005 Conference Proceedings, pages 151–160, 2005. [45] A. Treisman. Preattentive processing in vision. Computer Vision, Graphics, and Image Processing, 31(2):156–177, 1985. [46] E. R. Tufte. Visual explanations: images and quantities, evidence and narrative. 1997. [47] F. van Ham and A. Perer. “search, show context, expand on demand”: Supporting large graph exploration with degree-of-interest. IEEE Transactions on Visualization and Computer Graphics, 15(6):953–960, 2009. [48] F. B. Viegas, D. Boyd, D. H. Nguyen, J. Potter, and J. Donath. Digital artifacts for remembering and storytelling: Posthistory and social network fragments. In Proceedings of 2004 Annual Hawaii International Conference on System Sciences - Track 4, page 40109a, 2004. [49] F. B. Viegas, S. Golder, and J. Donath. Visualizing email content: portraying relationships from conversational histories. In ACM CHI 2006 Conference Proceedings, pages 979–988, 2006. [50] C.Ware. Information visualization: perception for design. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2000. [51] M.Wattenberg. Baby names, visualization, and social data analysis. In IEEE Information Vizualization 2005 Conference Proceedings, pages 1–7, 2005. [52] A. Wolff. Informatik˜– Forschung & Entwicklung, (1):23–44. [53] A. Zanella, M. S. T. Carpendale, and M. Rounding. On the effects of viewing cues in comprehending distortions. In Proceedings of 2002 Nordic Conference on Human-Computer Interaction, pages 119–128, 2002. [54] C. Ziemkiewicz and R. Kosara. The shaping of information by visual metaphors. IEEE Transactions on Visualization and Computer Graphics, 14(6):1269–1276, 2008. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46466 | - |
| dc.description.abstract | 本篇論文提出一新穎的可視化研究：鐵路視覺化（Railway Visualization），以表達隱含時間關係的資訊演變。本研究可有效地表現個體間的內部狀態演化；與一段時間內不同個體間的關係變化，如分歧、交錯、聚合、共行、平行。藉由使用生活中的地鐵圖為譬喻，我們可利用人類對於地鐵圖的心智模型，並兼顧schematic map與route map的優點，以幫助使用者有效且輕鬆地探索資訊的演化關係。同時，本研究也提出地鐵繪製的美學原則，並利用兩步驟多重規則的最佳化演算法，為抽象資料自動產生地鐵圖風格的視覺化圖形。除了展示論文、電影、網路相本、網路文件等四種資料的應用結果，我們也和傳統圖形視覺化表示相比，討論二者的優勢與適用範疇；並總整過去的自動生成地鐵圖演算法的美學原則，且提出本研究的泛用與應用領域。 | zh_TW |
| dc.description.abstract | In this thesis, a novel graph representation, Railway Visualization, is proposed to reveal the information evolution with temporal relationship over time. Through Railway Visualization, it not only reveals the changes of an entity’s intra-state over time, but also effectively discloses the intrinsic characteristics of the complicated relationship evolution, such as branching, crossing, converging, merging and parallelism. Besides, this work can leverage people’s existing knowledge and mental models to quickly interpret the graph and gain the insight by adopting the railway route map in daily life as the metaphor to visualize the information evolution. Moreover, by observing the railway route maps, the drawing aesthetic rules are concluded and formulated as the energy terms. Then, this drawing problem is solved by the two-steps optimization. Furthermore, the interactive level-of-detail mechanism is also provided to explore data according to users’ interests. As a result, several types of data, including papers network, movies, photo albums and news articles are visualized to prove the virtues of the Railway Visualization. Finally, the generalization, strength and limitation of this work are compared with the traditional graph visualization. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T05:10:30Z (GMT). No. of bitstreams: 1 ntu-99-R97725013-1.pdf: 1812149 bytes, checksum: 029f96be8f18e7ddf13825af7ac7fd2f (MD5) Previous issue date: 2010 | en |
| dc.description.tableofcontents | Abstract iv
List of Figures x List of Tables xii Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Proposed Solution 3 1.3 Contributions 3 1.4 Thesis Organization 4 Chapter 2 Related Work 5 2.1 The Visualization Techniques for Evolution 5 2.1.1 Relationship Evolution 6 2.1.2 State Evolution 7 2.2 Metro Map Metaphor 9 2.3 Automatic Metro Map Layout 11 Chapter 3 Design 14 3.1 Mental Model 15 3.2 Using Railway Route Map as the Metaphor 15 3.3 Visual Encoding 18 3.3.1 Track 18 3.3.2 Site 19 3.3.3 Background 19 3.4 Aesthetic Rules 20 Chapter 4 Implementation 22 4.1 System Overview 23 4.2 Railway Graph 24 4.3 Formulation 24 4.3.1 Line Straightness25 4.3.2 Octilinearity 25 4.3.3 Overlapping 25 4.3.4 Even Edge Length 26 4.3.5 Alignment 26 4.4 Optimization 27 4.4.1 Approximation in Discrete Domain 27 4.4.2 Refinement in Continuous Domain 28 4.5 Contour Map Generation 28 Chapter 5 Interaction 30 5.1 Design for Scale 30 5.2 Level of Detail 32 Chapter 6 Application 33 6.1 Papers 33 6.2 Movies 34 6.3 Facebook Albums 36 6.4 News Articles 37 Chapter 7 Discussion 39 7.1 Comparison of Visual Encoding 39 7.1.1 Relation 40 7.1.2 Evolution 41 7.1.3 Clustering 41 7.1.4 Link Celebrity 42 7.2 Comparison of Layout Drawing Approach 42 7.3 Comparison of Realistic Metro Map Drawing 45 7.3.1 Comparison of Data 45 7.3.2 Comparison of Aesthetic Rules 45 7.4 Limitation 46 7.5 Generalization 47 7.5.1 Email Visualization 48 7.5.2 Social Visualization 48 7.5.3 Causal Infovis 49 7.5.4 Software Visualization 50 Chapter 8 Conclusion and FutureWork 51 Bibliography 53 Appendix A Extended Research: Social Album 59 A.1 Abstract 59 A.2 Introduction 60 A.3 Related Work 62 A.3.1 Usage of Photo Sharing 62 A.3.2 Multi-User Album 63 A.3.3 Photo Album 63 A.4 Field Study and Interview 64 A.4.1 Field Study 64 A.4.2 Interview 65 A.5 Design 66 A.5.1 Goals 67 A.5.2 Interaction Design 68 A.6 System 71 A.6.1 Pre-operation 72 A.6.2 Photo Splitting, Merging and Similarity Clustering 72 A.7 Evaluation 73 A.7.1 Testing Data and Participants 73 A.7.2 Procedure and Measurements 74 A.7.3 Results 75 A.8 Discussion 77 A.9 Conclusion and Future Work 78 A.10 Bibliography 79 | |
| dc.language.iso | en | |
| dc.subject | 鐵路視覺化 | zh_TW |
| dc.subject | 時變資料 | zh_TW |
| dc.subject | 圖形視覺化 | zh_TW |
| dc.subject | 關係資料 | zh_TW |
| dc.subject | 演化 | zh_TW |
| dc.subject | Time-varying Data | en |
| dc.subject | Graph Visualization | en |
| dc.subject | Railway Visualization | en |
| dc.subject | Evolution | en |
| dc.subject | Relation Data | en |
| dc.title | 以鐵路為譬喻之資訊演化可視化研究 | zh_TW |
| dc.title | Railway Visualization: Exploring Information Evolution with Temporal Relationship | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 98-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 楊傳凱,李明穗,陳彥仰 | |
| dc.subject.keyword | 鐵路視覺化,演化,關係資料,時變資料,圖形視覺化, | zh_TW |
| dc.subject.keyword | Railway Visualization,Evolution,Relation Data,Time-varying Data,Graph Visualization, | en |
| dc.relation.page | 82 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2010-07-26 | |
| dc.contributor.author-college | 管理學院 | zh_TW |
| dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
| 顯示於系所單位： | 資訊管理學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 1.77 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。