|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Samet H. — Applications of Spatial Data Structures: Computer Graphics, Image Processing, and Other Areas |
|
|
|
| Предметный указатель |
Lelewer, D.A. 325 453
LeMaster, R.J. 454
LEN 166
Lenstra, J.K. 26 453
less 81
Letelier, P. 454
LEV 99 333
Level 4
LF edge 87
Li, C.C. 442
Li, H. 454
Li, M. 8 116 391 400 407 445 454
Li, S.X. 454
Libera, F.D. 454
Lieberman, G.J. 400 447
Light source 293—294
Lightpen 228
Line 166
Line of projection 276
Linear halfspace 14
Linear image transformation 245—260
Linear image transformation, address computation 253—260
Linear image transformation, inverse transformation 248—252
Linear image transformation, transforming the source tree 246—248
Linear quadtree 37
Linear quadtree, general unaligned-quadtree intersection 236
Linear quadtree, predictive construction from a raster representation 135—143
Linear quadtree, rectilinear unaligned-quadtree intersection 236—242
Linear sextree 135
Lingas, A. 11 454
Link 159
Linn, J. 454
Lipton, R.J. 74 131 404 438—439 454
Lischinski, D. xi
Lisp 426
LIST 332 426
Little, J.J. 454
Litwin, W. 454
Liu, W. 457
Lloyd, J.W. 463
Lo, R.S. 474
Locational code 30
Loew, M.H. 454
Lomet, D. 454
Lozano-Perez, T. 23 434 444 454
LU edge 87
Lu, S. 472
LUB vertex 87 (also “Octant”)
Lucas, D. 444
Lueker, G. 454
LUF vertex 87 (also “Octant”)
Lum, V.Y. 454
Lumia, R. 184 188—189 198 212—213 411 454—455 470
Lyche, T. 437
Main memory 29—30 47 78 99 112 116 125 135 188 305
Mairson, H.G. 455
Major axis 277
MAKESET 186
MAKE_EQ_EDGE_NEIGHBOR 386
MAKE_EQ_VERTEX_NEIGHBOR 386
Manhattan distance function 261 (also see “Manhattan metric”)
Manhattan metric see “City block metric”
Manohar, M. 444 452 455 463
Mantyla, M. ix 297—300 302 455 471—472
Mao, X. 452 455
Marble, D. xi 455
Margalit, A. 410 455
Mark 159
Mark, D.M. 48 50 105 154 213 453 455
MARKED 159
Marsh, S.C. 455
Martin, G.N.N. 455
Martin, J.J. 456
Martin, M. 456
Martin, W.N. 176 456
Mason, D.C. 265 456
Mat see “Medial axis transformation”
Matching 218
Mathieu, C. 456
Matsui, S. 448
Matsunaga, J. 12 54 229 326 450
Matsuyama, T. 456
Maurer, H.A. 433 441
Maximal block 51 360
Maximal block representation 10
Maximal quadtree skeleton block 374
Maximal square 330
Maximum value metric see “Chessboard metric”
MAXLEQ 100
MAXLESS 106
Mazumder, P. 456
McCarthy, J. 426 456
McCluskey, E.J. 12 456
McCreight, E.M. 456
McDonald, R. xi
McDonell, K.J. 460
McKeown, D.M.Jr. 456
Meagher, D. xi 7 23 42 211 249—250 252 280—281 399 415 417 456—457
Mean gray level 10
Medial axis transformation (MAT) 10
Medical image processing 23
Mehlhorn, K. 447 457
Mehrotra, R. 445
Mei, G.G. 457
Memory see “Main memory core”
Menon, S. 457 470
MERGE 123
Merge step 11
Merging cluster 262 264—265 416
Merging triangulation 175
Merrett, T.H. 25 457 460
Merrill, R.D. 457
Mesh generation 23
Mesztenyi, C.K. 23 464
Metric 358 (also see “Distance function”)
Metric, Manhattan see “City block metric”
Metric, maximum value see “Chessboard metric”
Michener, J. 407 457
Milford, D. 457 476
Miller, R. 457
MINGEQ 106
Minimum volume bounding box 318 320
Minsky, M. 219 457
Mitjonen, M. 449
Mixed node 328
Mobasseri, B.G. 457
Model A of neighbor distribution 74
Model B of neighbor distribution 74
Moment computation 218
Monotone regions 356
Montani, C. 441
Monte Carlo methods 294 316
Moore, R.E. 457
more 81
Moreton, H.P. 436
Morris, D.T. 438
Morrison, R. 437
Mortenson, M.E. 286 288 290 457
Morton matrix 30 49—51
Morton order 25 113 116 237—238 241—242 259 401 414
Morton, G.M. 22 25 30 113 458
Motion blur 314 316
Mount, D. xi 281 286 291 400 439
Mouse 228
MOVE_DOWN 81
MOVE_LEFT 81
MOVE_RIGHT 81
MOVE_UP 81
Mudur, S.P. 458
Muller, H. 436
| Mullin, J.K. 458
Multicolored image 375
Multicolored quadtree 12
Multiresolution viii 24
Muntz, R. xi
Muraka, R. 297 434
Muralikrishna, M. 458
Murota, K. 448 459
Mussi, P. 174 442
Mutual invisibility 322
Mutual occlusion 276
MX quadtree 6 76—17 162 164 234 273
MX quadtree, construction from a polygon 162—163 247
MX quadtrie 17
N order 25
N side 58 (also “Boundary” “Edge”)
Naamad, A. 445
Nagao, M. 456
Nagel, R. 420 444
Nagy, G. ix xi 438 458
Nair, K.N.R. 458
Naive algorithm for conversion from a raster representation to a quadtree 142
Nakamae, E. 295 459
Nakamura, T. 85 451
Nakamura, Y. 458
Nandy, S.K. 458
Nash, C. 253—255 259—260 415 430
Naur, P. ix 425 458
Navazo, I. 20 289 298 324 431 434 458
Naylor, B.F. 13 270 283 286 318 443 472
ne 4 (also “Corner” “Vertex”)
Nearest common ancestor (nca), octree 91
Nearest common ancestor (nca), quadtree 63
Nearest neighbor problem see “Neighboring object problem”
Neighbor 60
Neighbor finding, analysis for a quadtree 70—78
Neighbor finding, analysis for an octree 95—97
Neighbor finding, bottom-up 85
Neighbor finding, DF-expression 110
Neighbor finding, FD linear quadtree 98—105
Neighbor finding, FL linear quadtree 105—108
Neighbor finding, pointer octree 85—98
Neighbor finding, pointer quadtree 61—85
Neighbor finding, pointerless quadtree and octree 98—110
Neighbor finding, stage one 70
Neighbor finding, stage two 70
Neighbor finding, top-down 85 197 217 366
Neighbor finding, use in ray tracing 300—305
Neighbor finding, VL linear quadtree 108—109
Neighboring object location 228—229
Nelson, G. xi
Nelson, R.C xi 8 12 21 45 78 99 142 236 259 261 263 339 458—459 466—467 469
Nemoto, K. 459
Net 83—84 163 197 411
Networks, road 164
Newell, M.E. 296 459
NeXT 118 148 166 202 333
NEXTROW 135
NEXT_CELL_DIRECTION 312
NEXT_LINK 160
Nievergelt, J. 441 447 459 463
Nilsson, N.J. 23 459
Ninke, W.H. 229—230 449
Nishimura, S. 451
Nishita, T. 295 459
Nishitani, Y. 42 459
Noborio, H. 176 459
NOCOLOR 145
Node 111 166 193 364
Node, active 136
Node, full 4
Node, gray 4
Node, leaf 4
Node, mixed 328
Node, nonleaf 4
Node, opaque 277
node, root 4
Node, transparent 277
Node, void 4
NODETYPE 26 166
Noma, T. 455
Nonleaf node 4
Normalized quadtree 218
Noronha, V.T. 459
NP-completeness 11 26
Num 306
nw 4 (also “Corner” “Vertex”)
o ix
OB (outer black approximation) 326 (also see “Outer approximation”)
Obel 4
Object-space coherence 269—270 275 296
Object-space hierarchies 2
Oblique parallel projection 176
Occlusion 271
Occlusion, mutual 276
Octagonal metric 360
Octant 4
ODDROW 121
Offset 226
Ohsawa, Y. 458—459 465
Ohya, T. 459
Okawara, F. 42 459
Okino, N. 459
Oliver, M.A. 31 55 135 245 393 460
Olsen, D.R.Jr. 460
Omachi, T. 459
OMEGA ( ) ix
Omolayole, J.O. 460
Onuoha, D. 297 434
Ooi, B.C. 460
opaque 298
Opaque node 277
OPEDGE 111
OPQUAL 112
OPSIDE 216
Optimal algorithm for conversion from a raster representation to a quadtree 136
Optimal grid resolution 407
Optimal position of a region quadtree 8
OPTIMAL_BUILD 138
Orenstein, J.A. 18 25 460
Orivouri, E. 449
Orthographic parallel projection 176
Oskard, D.N. 461
Osse, W. 255—256 260 415—416 461
Otoo, E.J. 457
Ottliczky, F.M. 475
Ottmann, T.A. 433 461
OT_EQ_EDGE_NEIGHBOR 92
OT_EQ_FACE_NEIGHBOR 91
OT_EQ_VERTEX_NEIGHBOR 93
OT_GETQ_EDGE_NEIGHBOR 94
OT_GETQ_EDGE_NEIGHBOR2 94 306
OT_GETQ_FACE_NEIGHBOR 93
OT_GETQ_FACE_NEIGHBOR2 94 306
OT_GETQ_NEIGHBOR 312
OT_GETQ_VERTEX_NEIGHBOR 94
OT_GETQ_VERTEX_NEIGHBOR2 94 306
Ouksel, M. 461 468
Ousterhout, J.K. 461
Outer approximation (OB) 326 328—329
Outer black approximation see “Outer approximation OB”
Outer perimeter 213
Outer set 275
Outer white approximation see “OW”
Outline algorithm 163
Outline-and-color algorithm 163 247 367
Outline-and-color algorithm, color step see “Coloring algorithm”
Outline-and-color algorithm, outline step see “Outline algorithm”
Output 237
OUTPUT_END_OF_ROW 127
|
|
|
| Реклама |
|
|
|
|
|
О проекте