Препарата Ф., Шеймос М. — Вычислительная геометрия: введение :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Препарата Ф., Шеймос М. — Вычислительная геометрия: введение

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Вычислительная геометрия: введение

Авторы: Препарата Ф., Шеймос М.

Аннотация:

Монография известных американских специалистов, содержащая основы разработки и анализа алгоритмов вычислительной геометрии. Изложение основано на детальном рассмотрении конкретных задач и алгоритмов их решения. Особое внимание уделено способам описания алгоритмов на упрощенном Алголе. Для математиков-прикладников, аспирантов и студентов вузов как учебное пособие по машинному проектированию, машинной графике, распознаванию образов.

Язык:

Рубрика: Computer science/Вычислительная геометрия/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1989

Количество страниц: 478

Добавлена в каталог: 19.06.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

-распределения (-distributions)      185
(N)-преобразуемость ((N)-transformability)      44
By      318
d-политоп выпуклый (convex d-polytope)      117 118
d-политоп простой (simple)      118
d-политоп симплициальный (simplicial)      118 161
d-симплекс (d-simplex)      118
k-грань (k-facet)      117
k-кластеризация      216
Maypep      103 321 453
Mop      13
x-монотонность (x-monotonic curve)      425
Xacce      118
Абель      11 12
АВЛ-дерево      23
Аккерман      24
Активная компонента (active component)      426
АЛГОЛ (ALGOL)      17
Алгоритм (algorithm)      16 17
Алгоритм Бентли — Оттмана (Bentley — Ottman)      390
Алгоритм БЫСТРОБОЛ (QUICKHULL)      136 138 139
Алгоритм БЫСТРСОРТ (QUICKSORT)      136 139
Алгоритм Гонзалеса (Gonzales)      319
Алгоритм Джарвиса (метод обхода) (Jarvis’s march)      134 135 161 179 183
Алгоритм Джарвиса сложность в среднем      185
Алгоритм динамический (dinamic)      402
Алгоритм закрытый (off-line)      143
Алгоритм Ли (Lee)      204
Алгоритм Маккаллума — Эйвиса (McCallum — Avis)      204
Алгоритм открытый (on-line)      133 143 144 146
Алгоритм предельный (ultimate)      180
Алгоритм Препараты — Хонга (Preparata — Hong)      187 191 375
Алгоритм реального времени (real-time)      144
Алгоритм слияния (merge)      141
Алгоритм статический (static)      402
Алгоритм Чанда — Капура (Chand — Kapur)      180
Алгоритм «разделяй и властвуй» (divide-and-conquer)      173 185 186
Алгоритм «разделяй и властвуй» сложность в среднем      186
Архимед      11
Асимптотический анализ (asymptotic analysis)      20
Аталла      277
Аффинная геометрия (affine geometry)      35
Аффинная группа (group)      35
Аффинная комбинация (combination)      115 116
Аффинная оболочка (hull)      116
Аффинное многообразие (affine variety)      115
Аффинное отображение (mapping)      34—36
Ахо      16 17
Балансирование по весу (weighted balance)      74
Балансировка (balance)      82 86
Безопасность (safeness)      399
Безье      15
Бен-Op      47 49 51 121 123 342
Бентли      24 103 111 186 202 321 407
Блокировка (locking)      397
Браун      311
Бхаттачарья      160 180 313
Вайде      405
Вайшнави      452 453
ван Вик      323
ван Леювен      112 151 213 410
Васони      224
Вершина ближнего типа (close-type vertex)      305
Вершина вогнутая (concave)      147 155 171 365
Вершина выпуклая (reflex)      147 155 171 365
Вершина дальнего типа (far-type)      305
Вершина критическая (event vertex)      205
Вершина опорная (supporting)      147 155 171
Вершина оптимальная (optimum)      356
Вершина регулярная (regular)      68
Вес ребра (weight)      69
Вигнер      251
Внешность общая (common exterior)      387 388
Внутренность общая (common interior)      387 388
Возврат (return)      18
Вонг      97 98 272
Восстановление принципиальной схемы (circuit extraction)      396
Вуд      112 410 426 452 453
Выборка (retrieval)      91
Выбросы (outliers)      210
Выражение      18
Вычисление функции (evaluation)      358
Габоу      284 285
Габриэль      322
Галуа      13
Гаусс      11
Геометрография (geometrography)      12
Гертел      391
Гибас      113
Гильберт      12 13 33
Гипергрань (subfacet)      117
Гипотеза Васони (Vaszonyi conjecture)      224
Глубина множества (depth of a set)      217
Глубина точки (depth of a point)      211
Голова списка (list-head)      366
Гомотопные кривые (homotopic curve)      425
Гонзалес      318 342
Грань (face)      117
Граф Габриэля (Gabriel graph)      322 325
Граф граней политопа (facial graph)      118
Граф относительного соседства (relative neighborhood)      322
Граф планарный (planar)      27 31 62 63 119
Граф плоский      27
Граф плоский прямолинейный (planar straight-line)      62 63 72
Граф регулярный (regular)      68
Группа подобия (similarity group)      35 36
Группа проективная (projective group)      38
Грэхем      128 129 143 204 230 282
Гэри      13
Гэствирт      210 211
Гютинг      423
Дайер      180 356 362 378 392
Движения (rigid motions)      36
Двойственные образы (dual images)      388
Дейкстра      230
Делоне      255
Делоне теорема      255
Дерево (tree)      46
Дерево двоичное (binary)      46 47
Дерево двоичное многомерное (k-D дерево) (multidimensional binary)      94 97
Дерево двоичное прошитое (threaded binary)      93 105
Дерево интервалов (interval)      403 404 438
Дерево интервалов статическое (static interval)      438
Дерево минимальное остовное (minimum spanning)      276 277
Дерево минимальное остовное евклидово      229 276 277 280 320
Дерево оболочки (hull)      157
Дерево отрезков (segment)      24 25 27 105 403 408
Дерево регионов (range)      105 108
Дерево регионов расслоенное (layered range)      109
Дерево решений (decision)      47
Дерево решений алгебраическое (algebraic decision)      46 123 407
Дерево сбалансированное (2-3 дерево) (balanced)      23 65 153
Джарвис      133 134 212
Джильберт      287
Джонсон      33 230 282
Диагональ (diagonal)      293
Диаграмма Xacce (Hasse)      38 118 168
Диаграмма Вороного (Voronoi diagramm)      251 257 258 269 271 295
Диаграмма Вороного порядка k      297
Диаграмма Вороного, вершины (vertices)      251 252
Диаграмма Вороного, ребра      251 252
Диаграмма Лагерра (Laguerre)      324
Диаграмма Пауэра (Power)      324
Диаграмма частичных сумм (cumulative sum)      215
Диаметр кластера (diameter of the cluster)      216
Диаметр многоугольника выпуклого (convex polygon diameter)      218 223
Диаметр многоугольника простого      223
Диаметр множества (set diameter)      216 218 223
Дирихле      251
Дискриминация (discrimination)      66 68 73

Дихотомия      см. «Двоичный поиск»
Добкин      47 49 63 80 110 217 342 389 392
Доминирование (dominance)      54 192 444 445
Доминирование векторное (vector)      54
Доминирующее подмножество (dominance hull)      225
Допустимая область (feasible region)      351
Допустимое решение (feasible solution)      351
Драйсдейл      321
Дуга концевая (terminal arc)      431
Дыра (hole)      415
Евклид      10 11
Едмондс      283
Елзинга      313
Жордан      58
Жордана теорема      31 58
Задача видимости (visibility problem)      392
Задача о выпуклой оболочке простого многоугольника (convex hull of a simpe polygon)      204
Задача о коммивояжере (traveling salesman)      281 282 284
Задача о максимумах множества точек (maxima of a point set)      192 193 202 203
Задача о принадлежности выпуклой оболочке      202
Задача о регрессии (regression)      214
Задача о регрессии монотонной (isotonic regression)      214
Задержка поступления данных (interarriving delay)      143
Заметание (sweep)      20 87
Заметание плоское (plane)      21 71 391 403 437
Заметание плоское вертикальное      21 71
Заметание пространственное (space)      21
Замыкание (closure)      400 424
Запоминание динамическое (dynamic fashion)      25 58
Запрос (query)      53 88
Запрос массовый (repetitive mode)      53
Запрос ортогональный      89
Запрос региональный (range)      88
Запрос уникальный (single-shot)      53 58 89
Зейдель      113 180 181 301 313 323 324
Зейтц      251
Инвариантность (invariant)      35
Инверсия (inversion)      298 299
Инверсная геометрия (inversion geometry)      297
Индивидуальная задача      33
Интервал (interval)      25
Интервал активный (active)      426
Интервал стандартный (standard)      25
Интервал элементарный (elementary)      25
Инцидентность (incidence)      35 39 400
Инчерпи      452
Капур      136 160 180
Карта      см. «Планарное подразбиение»
Карта смежности вертикальная (vertical adjacency map)      434
Карта смежности горизонтальная (horisontal)      434
Квадродерево (quad-tree)      410
Квадродерево скелетное (skeletal)      410
Кейл      181 323
Кейли      167 180 181
Киркпатрик      75 88 113 180 181 321 392
Кластеризация (clustering)      216
Клейн      14
Кли      311 404 405 407
Кнут      16 52 99
Комбинация выпуклая (convex combination)      116
Компоненты связности (connected components)      396 400
Коника (conic)      40
Контролируемое обучение (supervised learning)      328
Контур (contour)      396
Контур внешний (external)      430 436
Контур нетривиальный (nontrivial)      430 436
Координаты однородные (homogenious coordinates)      37
Корона (crown)      391
Краскал      230
Кристофидес      281 284
Кэли      230
Лемуан      12 13
Ли      66 97 98 111 204 268 307 318 321 323
Линейная модель (lineary model)      46
Линейное программирование (linear programming)      353
Линейный классификатор (linear classsifier)      329
Липски      419 453
Липтон      47 49 63 74 75 80 110 342
Ллойд      286
Локализация (location)      57
Локализация точки (point-location)      57 66 68 74
Локусы (loci)      54
Ломаная линия (polygonal line)      66
Люкер      92 108 113
Маккаллум      204
МакКрейт      453
Максимальный элемент      см. «Максимум множества»
Максимум множества (maximum)      93 195 202
Маллер      373
Манро      217
Машина с произвольным доступом к памяти (random-access machine) (RAM)      43
Машина с произвольным доступом к памяти вещественнозначная (real)      43
Меджиддо      180 316 356 362
Мера объединения (measure of the union)      409 411
Метод k-D-дерева      100
Метод Бен-Ора      405
Метод детализации триангуляции (triangulation refinement method)      75 110
Метод заворачивания подарка (gift wrapping)      136 160 163 165 166
Метод заметания плоскости (plane-sweep technique)      20 21 64 65
Метод локусов (locus method)      54
Метод Малера — Препараты      374
Метод обхода Грэхема (Graham scan)      131 132 142
Метод обхода Джарвиса      212
Метод Овермарса — Ван Леювена      213
Метод открытый      172
Метод полос (slab method)      63 80 160
Метод преобразования задач (transformability)      44
Метод трапеций (trapezoid method)      79 110 111
Метод цепей (chain method)      66 75 110
Метод Шеймоса — Хоуи      333 373
Метод «под-над» (beneath-beyond method)      167 172
Метод «разделяй и властвуй» (divide-and-conquer)      139 140 198 199
Метрика (metric)      14
Метрика Минковского (Minkowski metric)      272
Милнор      49
Минковский      272
Минский      15
Многообразие выпуклое (convex variety)      31
Многообразие двойственное (dual)      39
Многообразие линейное (linear)      30 39
Многоугольник (polygon)      31
Многоугольник видимости (visibility polygon)      392
Многоугольник Вороного (Voronoi polygon)      251
Многоугольник Вороного обобщенный (generalized)      296
Многоугольник выпуклый (convex)      31 61
Многоугольник звездный (star-shaped)      339
Многоугольник монотонный (monotone)      66 74 290
Многоугольник обыкновенный (general)      61 67
Многоугольник простой (simple)      31 58 61 204
Многоуровневые k-регионы (multilevel k-ranges)      103
Множества линейно разделимые (linearly separable sets)      329 364
Множество выпуклое (convex set)      116
Множество изотетичное (isotonic)      401
Множество истинности (decision)      121
Множество монотонных цепей полное (monotone complete set of chains)      68
Множество полиэдральное (polyhedral set)      117
Множество фиксированное      24
Моделирование (simulation)      13
Модель вычислений (computational model)      41
Модель вычислений ограниченная (restricted)      11
Мощность множества (cardinality)      91
Мэйрсон      390
Мэнбер      318
Наблюдаемое поведение (observed behavior)      20
Накрывающие ребра (spanning edges)      81 82
Нивергельт      390
Нормализация (normalisation)      101
Область внешняя (exterior)      31 32
Область внутренняя (interior)      31 32
Область гиперпрямоугольная (hyperrectangular)      89

1 2

О проекте