| 
		        
			        |  |  
			        |  |  
					| Авторизация |  
					|  |  
			        |  |  
			        | Поиск по указателям |  
			        | 
 |  
			        |  |  
			        |  |  
			        |  |  
                    |  |  
			        |  |  
			        |  |  |  | 
		|  |  
                    | Samet H. — Applications of Spatial Data Structures: Computer Graphics, Image Processing, and Other Areas |  
                    |  |  
			        |  |  
                    | Предметный указатель |  
                    | | FW'      338 FWB      338
 FWB'      338
 FWW      331 (also see “White forest approximation”)
 FWW'      338
 Gamma      81
 Gannon, J.D.      xi
 Gao, P.      443 457
 Garcia, G.      444
 Garey, M.R.      11—12 26 444
 Gargantini, I.      30 37—38 40 50 85 105 199 229 253—254 259 431 435 441 444
 Gaston, P.C.      444
 Gautier, N.K.      444
 GB      51
 GB'      331
 gen      59
 General unaligned-quadtree intersection      235
 General unaligned-quadtree intersection, linear quadtree      236
 General unaligned-quadtree intersection, pointer quadtree      236
 Generalized octree      176
 Genus      200 219 220—223
 Geographic Information Systems (GIS)      vii ix 40 45
 German, S.      xi
 Gervautz, M.      444
 Get_quadrant      129
 Gholzadeh, B.      468
 Gibson, L.      444
 Giiting, H.      446
 Gillespie, R.      276 444
 Ginsburg, Y.      271 450
 GIS      see “Geographic information systems”
 GL coding      55
 Glassner, A.S.      297—298 300—302 315 444
 global      425
 Goel, S.      449
 Goldak, J.      xi 23 450
 Goldberg, M.      432
 Goldschlager, L.M.      25 444
 Goldstein, R.A.      420 444
 Gomez, D.      445
 Goodchild, M.F.      25 401 445
 Goral, C.M.      294 321 445
 Gordon, D.      281 445
 Gordon, P.      xi
 Gorsky, N.D.      445
 Gosen, F.      454
 Gouraud shading      281 291
 Gouraud, H.      281 445
 Gouzenes, L.      445
 Gowda, I.G.      445
 Graham, S.      ix 425 432
 Grandfield, A.W.      25 401 445
 Grant, E.D.      13 283—284 443
 Graphic tablet      228
 Gray code      12 22
 Gray level      10
 Gray node      4
 Gray-scale image      2 354—356
 Greenberg, D.P.      293—294 297 321—324 437 445 448 475
 Greene, D.      445
 Griinbaum, B.      445
 Grosky, N.D.      26 430
 Grosky, W.I.      8 116 391 400 407 445 454
 Grouping step      11
 Guevara, J.A.      48 105 213 453
 Guibas, L.J.      435 441 445
 Gunther, O.      445—446
 Guttman, A.      446
 Guzman, A.      445
 GVN      59
 GW      51
 GW coding      55
 GW'      331
 h-refinement      291
 Habermann, A.N.      426 476
 Hachem, N.I.      446
 Haken, D.      433
 Halftoning      see “Dithering”
 Halustchak, O.      461
 Hamalainen, J.      430 472
 Hamilton, J.W.      xi
 Hanrahan, P.      296 318 420 446
 Hanson, E.      471
 Hao, L.V.      456
 Harada, L.      451
 Haralick, R.M.      188 190 446
 Harary, F.      219 446
 Hardas, D.M.      354 421 446
 Hardware      281 316
 Hart, P.E.      439
 Hash table      298
 Hashing      302
 Hayward, V.      446
 Heap      426
 Hebert, M.      174 442
 Hecht, M.S.      162 446
 Heckbert, P.S.      296 318 420 446
 Henderson, P.      319 446
 Henderson, T.C.      447
 Herbert, F.      447
 Herman, G.T.      281 431 436
 Herman, M.      447 470
 Hertel, S.      447
 Herzog, H.      473
 Hexagonal silhouette      179 277
 Hexagonal tessellation      see “Hexagonal tiling”
 Hexagonal tiling      4
 Hickey, T.      437
 Hidden-line elimination      22 268 273—274
 Hidden-surface elimination      22 267 267—270 273—276 293 320
 Hidden-surface elimination, BSP tree (binary space partition tree)      283—286
 Hidden-surface elimination, image-space algorithms      269
 Hidden-surface elimination, object-space algorithms      269
 Hierarchical Scene Representation      see “HSP”
 Hilbert, D.      25 116 447
 Hillier, F.S.      400 447
 Hillyard, R.C.      434
 Hinojosa, A.      431
 Hinrichs, K.      447
 Hinterberger, H.      459
 Hirschberg, D.S.      325 447 453
 Hoare, C.A.R.      22 447
 Hoel, E.      xi
 Hoey, D.      234 469
 hole      2 6 155 218
 Hole creation      341—342 344—345
 Holroyd, F.      5 432
 Homogeneous image      10
 Hon, R.W.      433
 Hong, S.J.      420 462
 Hong, T.H.      176 434 447 450 461 476
 Hooper, G.      293 297 475
 Hopcroft, J.E.      vii 166 430
 Horowitz, S.L.      10 447
 Hoshi, M.      447
 Houthuys, P.      447
 HSP (Hierarchical Scene Representation)      318—320
 Huang, L.      xi
 Huang, T.S.      435
 Huang, Y.G.      8 12 45 78 99 142 236 259 261 339 466—467
 Huffman code      325 355
 Huffman, D.A.      325 355 447
 Hunter, G.M.      6 14 20 23 81 153 162 191 197—198 218 222 229 231 247—248 271 273 291 367—368 404 408 411 413 448
 Hut, P.      431
 Hutflesz, A.      448
 Hyytia, K.      430
 IB (inner black approximation)      326 (also see “Inner approximation”)
 Ibbs, T.J.      448
 Ibrahim, H.A.H.      448
 Ichikawa, T.      448
 
 | Ideal Lambertian reflector      295 Illumination model      294
 Illumination model, Phong      see “Phong model”
 Illumination model, Whitted      see “Whitted model”
 Image      1
 Image coding      ix
 Image compression      ix
 Image dilation      see “Region expansion”
 Image element      183
 Image graph      184
 Image processing      vii—ix 23
 Image understanding      24
 Image, binary      1
 Image, border      2
 Image, gray-scale      2
 Image, homogeneous      10
 Image-rendering task      268
 Image-space coherence      269—270 273 275 296 316—317
 Image-space hierarchies      2
 Immel, D.S.      321—324 437 448
 In core      see “Core main
 Incomplete edge      199 (also see “Active edge”)
 Increment      208
 Inner approximation (IB)      326 328—329
 Inner black approximation      see “Inner approximation IB”
 Inner perimeter      213
 Inner set      275
 Inner white approximation      see “IW”
 Interior      3
 Interior node      6
 Intermediate quadtree      272
 Internal face      219
 Intersection      232
 Intersection, aligned quadtree      231—233
 Intersection, unaligned quadtree      234—242
 Iri, M.      448 459
 Ismail, M.G.B.      353 448
 Isolated point      166
 Isometric projection      277 277—280 282
 Isometric view      179
 IW (inner white approximation)      328
 Iwata, K.      297 304 315 419 443
 Iyengar, S.S.      xi 10 51 393 424 444 449 455—456 463 468
 Jaatinen, A.      430
 Jackins, C.L.      23 85 197 210 217 248—250 252 260 415 448
 Jackson, M.J.      5 432
 Jain, R.      8 116 391 400 407 445 454
 Jansen, F.W.      xi 290 299 316 449 471
 Jared, G.E.M.      449
 Javis, J.F.      229—230 449
 Jensen, K.      ix 425 449
 Johnsen, O.      55 438
 Johnson, D.S.      11—12 26 444
 Joining triangulation      175
 Jones, L.      51 449
 Joshi, R.C.      449
 Jou, E.      xi
 Joy, K.I.      449
 Juan, R.      20 431
 Judice, C.N.      229—230 449
 k-d tree      15—16 286
 k-d trie      18
 Kajia, J.T.      294 449
 Kak, A.C.      ix 213 328 360 396 420 464
 Kakazu, Y.      459
 Kambhampati, S.      422 430 449
 Kanatani, K.      449
 Kapenga, J.      316 463
 Kaplan, M.R.      297—298 302 315 449
 Karlsson, R.G.      449
 Karonen, O.      297—300 302 430 449 471—472
 Kasif, S.      450
 Katajainen, J.      450
 Kaufman, A.      271 450
 Kawaguchi, E.      12 23 53—54 110 200 229 326 450
 Kedem, G.      450
 Kedem, Z.M.      13 270 283—284 286 318 443
 Kela, A.      viii xi 23 291 450
 Kelly, M.D.      24 450
 Kent, E.W.      450
 Kernighan, B.W.      ix 425 450
 Kerola, P.      449
 Kersten, M.L.      450
 Key      25
 Kikuchi, L.      48 105 213 453
 Kim, Y.C.      10 393 451
 King, T.R.      135 460
 Kirk, D.      xi 319—321 431
 Kirkpatrick, D.      296—297 317—319 420 438—439 445 451
 Kitsuregwa, M.      451
 Klee, V.      451
 Kleiner, A.      451
 Klinger, A.      viii 14 23 30 81 430 451 460 472
 Knott, G.D.      x 410 436 451 455
 Knowlton, K.      12 325 328 354 356 451
 Knuth, D.E.      ix—x 14 24 51—52 70 78 451
 Kobayashi, H.      85 451
 Koistinen, P.      281 451—452 472
 Kokubo, I.      440
 Kollias, J.G.      31 434—435
 Kollias, V.J.      434—435
 Koparkar, P.A.      458
 Koppinen, M.      450
 Korhonen, P.      472
 Korn, M.R.      452
 Kriegel, H.P.      446 452 468
 Krishnamurthy, R.      452
 Krolof, K.      452
 Kropatsch, W.G.      25 452
 Kubo, H.      459
 Kubota, H.      451
 Kumar, P.S.      452
 Kunii, T.L.      20 177 179 254 259 278 282 297—298 301—302 304 313—314 417 419 439 443 452 455 476—477
 Kurlander, D.      452
 Kushner, T.      452
 Kusuma, N.      xi
 L face      86
 LAB      202
 Label      193
 LABEL_ADJACENT      194
 LABEL_GBGW      51
 Laflin, S.      281 434
 Lakhani, N.B.      444
 Lambert's cosine law      294
 Lambertian surface      294 294—295
 Landis, Y.M.      429
 Landuse image      71 78—81 142 262
 Landy, M.      13 55 325 403—404 437 471
 Lane, J.M.      289 452
 Larson, P.A.      xi 452
 Laurini, R.      26 453
 Lauther, U.      453
 Lauzon, J.P.      48 50 105 213 453 455
 Lavakusha      453
 Lavin, M.A.      454
 Lawler, E.      26 453
 Lazy evaluation      319
 LB edge      87
 LBR (largest block representation)      353 353—354
 LD edge      87
 LDB vertex      87 (also “Octant”)
 LDF vertex      87 (also “Octant”)
 Le Corre, J.R.      444
 Lea, D.      453
 leaf node      4
 Lee, D.T.      445 453
 Lee, Y.T.      453
 Left      166
 Leifker, D.      465
 Leighton, R.B.      281 442
 
 | 
 |  |  |  | Реклама |  |  |  |  |  |