2004 Web WWW(World Wide Web) 2005 2 2 1G01P031-4
1 5 1.1.............................. 5 1.2............................ 5 1.3........................... 6 2 7 2.1.......................... 7 2.2 WWW................... 7 2.2.1 Web.... 8 2.2.2 Web.... 9 2.3.......................... 10 2.3.1................. 10 2.3.2 3DCG........ 11 2.3.3.................. 12 2.3.4..... 13 2.4....................... 13 2.4.1........................... 13 2.4.2........................... 14 2.4.3........................... 14 3 15 3.1........... 16 3.2.......................... 17 3.3................. 19 3.4.................... 20 3.5.......... 21 3.5.1....................... 21 3.5.2...................... 22 3.5.3..................... 22 3.6..................... 22 1
4 Web WWW 24 4.1 Web................... 24 4.1.1................. 24 5 27 5.1....................... 27 5.2....................... 27 5.3....................... 27 5.4.................... 28 5.4.1........ 28 5.4.2............ 29 5.5....................... 29 5.5.1 3D........ 29 5.5.2 Web........ 29 2
2.1.......................... 7 2.2.................... 8 2.3 2.1..... 10 3.1............................ 15 3.2......................... 16 3.3....................... 18 3.4.................... 20 3.5...... 22 4.1 Web.......... 25 4.2 Web.......................... 25 4.3.............. 26 3
2.1....... 9 5.1................. 28 4
1 1.1 WWW World Wide Web Web WWW Web WWW WWW 1.2 Web WWW Information Visualization WWW WWW WWW 1 1 100 WWW WWW 5
Web 2 1. WWW 2. Web 1.3 6 1 2 WWW 3 4 Web WWW 5 6
2 2.1 WWW WWW WWW 2.1: 2.1 Index.html filea.html filed.html 2.2 WWW WWW 7
WWW 2.2.1 Web Web Web Web New Web Web 2.2: 2.2 Web 1 URL 8
2.2.2 Web Web [1] Web Web 2.3 Web A B,C,D,E A 100 A C D E 80 90 B 15 C D E B A B A B B B A B A Web Web A 100 B 15 C 85 D 80 E 90 2.1: 2.3 9
2.3: 2.1 2.3 2.3.1 Cone Tree[2] WWW WWW HTML 10
WWW 2.3.2 3DCG Narcissus[3],H-BLOB[4], [5] HTML 3D 3D WWW 3D 3D WEBPATH A[6] Web Web 3D 11
3D 1 3D WWW 3D 3D 3D 3D 2.3.3 TreeMap[7][8][9] 12
2.3.4 [1][10] 2.4 WWW 2.4.1 13
2.4.2 2.4.3 14
3 1 Web WWW?? WWW WWW 3.1: 15
3.1 ( ) 3.2 ( ) *(a) 1 *(b) 2 *(c) 3 *(d) 4 *(e) 5 *(f) 6 3.2: 3.2 (a) 3 2 3.2 (b) 5 3.2 (a) 3.2 (b) 2 16
2 2 3.2 (c) 3.2 (b) 5 5 3.2 (b) 3.2 (d) 3.2 (c) 1 ( ) 3.2 (e) 3.2 (d) 3 3 3.2 (f) 3.2 (e) 7 7 3.2 3.3 (a) 13 17
*(a) *(b) ( ) *(c) *(d) 1 2 3.3: 3.3 (b) 3.3 (c) 3.3 (c) 18
3.3 (d) 3.3 3.4 (a) 6 1 2 3 3.4 (b) 19
* *(a) *(b) 3.4: 3.4 t (x t, y t (x 0, y 0 ) 20
R t t θ t /* t (x t, y t ) */ (x 0, y 0 ) () x 0, y 0 R t θ t x t = x 0 + R t cos(θ ) /* t x */ y t = y 0 + R t sin(θ ) /* t y */ 3.5 WWW 3 3.5.1 Internet Explorer TOP TOP 21
3.5: URL Web 3.5.2 HTML HTML JPEG GIF HTML 2 4 HTML 1 3.5.3 3.6 URL 22
23
4 Web WWW WWW Web 4.1 Web Web WWW Web Microsoft Internet Explorer Web 4.1 1280 1024 Web Web 4.2 Web Web Web 4.1.1 700 700 Web 50 10 (350 350 70 70) 2 4.3 1. Web 2. Web 40 Web 30 24
Web 20 Web Web Web 20 Web 4.1: Web 4.2: Web 25
4.3: 26
5 5.1 ( ) 5.2 5.3 1 C C C 2 C 3 n C n 1 X 27
n Sn Sn = XC n n Sn Sn = X(1 + C 0 + C 1 + C 2 + + C n 2 + C n 1 ) = X(1 + Cn 1 C 1 ) O(C n ) O(C n 1 ) 5.4 5.1: 5.4.1 28
5.4.2 5.5 5.5.1 3D 2 WWW 3D 3D WWW 5.5.2 Web Web Web 45 Web 20 Web Web 20 Web Web Web Web Web Web Web Web 29
[1],,,,, 32 4 (2003),pp407-417 [2] Jeromy Carriere,Rick Kazman, Research Report Interacting with Huge Hierarchies:Beyond Cone Trees,IEEE Information Visualization 95,pp74-81(1995) [3] R.J.Hendley,N.S.Drew,A.M.Wood,R.Beale, Case Study Narcissus:Visualising Information,Proceedings of the 1995 Information Visualization Symposium,pp90-96(1995) [4] T.C.Sprenger,R.Brunella,M.H.Grosa H-BLOB:A Hierarchical Visual Clustering Method Using Implicit Surfaces,IEEE Visualization 2000,pp61-68 [5],,,,,vol38,No.11,Nov.1997,pp2331-2342 [6] Emmanuel Frecon,Gareth Smith, WEBPATH-A Three Dimensional Web History,IEEE Information Visualization 98,pp3-10,(1998) [7] Ben Shneiderman,Martin Wattenberg, Ordered Treemap Layouts,IEEE Information Visualization 2001,pp73-78 [8] Brian Jhonson,Ben Shneiderman, Tree-Maps:A Space-Filling Approach to the Visualization of Hierarchical Information Structures,IEEE Visualization 91,pp284-291 [9] Jean Daniel Fekete,Catherine Plaisant, Interactive Information Visualization of a Million Items,IEEE Information Visualization 2002,pp117-124 [10],,, :, CAD,2001-CG-104 30
[11] Ka-Paing Yee,Danyel Fisher,Rachna Dhamija,Marti Hearst, Animated Exploration of Dynamic Graphs with Radial Layout,IEEE Information Visualization 2001,pp43-50 31
/ 32