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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Область СВ-замкнутая (NE-closed)      424
Область ЮЗ-замкнутая (SW-closed)      424
Оболочка в трехмерном пространстве      172
Оболочка верхняя (upper-hull)      132 152 204
Оболочка выпуклая (convex hull)      31 48 114 116 117 120 131 144
Оболочка выпуклая приближенная (approximate)      190
Оболочка нижняя (lower-hull)      132 152 215
Объем      36
Овермарс      113 151 213 452
Операция очистки (clean-up activity)      279
Отрезок (line segment)      30
Отрезок прямолинейный (straight line segment)      30 339
Оценка Гэствирта (Gastwirth estimation)      211
ОЧЕРЕДЬ (QUEUE)      23
Очередь с приоритетом (priority queue)      346
Очередь сцепляемая (concatenable)      148 154
Пападимитриу      282 453
Пара вершин диаметральная (diametral pair)      223
Пара взаимная (reciprocal)      228
Паросочетание минимальное взвешенное (minimum weighted matching)      283
Пейперт      15
Перелет (overshoot)      372
Перенос (translation)      34 115
Пересечение прямоугольников (intersection of rectangles)      436
Периметр (perimeter)      412
Пиелоу      228
Пик внутренний (interior cusp)      291
Пленарное подразбиение (planar subdivision, map)      31 32 57 66
Плоскость (plane)      30
Поворот левый (left turn)      208
Поворот правый (right turn)      208
Подгруппа ортогональная (orthogonal subgroup)      36
Подгруппа унимодулярная (unimodular)      36
Поддержка динамическая (dinamic support)      151 159
ПОИСК (SEARCH)      91
Поиск в диске (disk search)      112
Поиск в диске переменном (variable disk search)      112
Поиск в полуплоскости (half-planar search)      112
Поиск геометрический (geometric searching)      52 57
Поиск двоичный (bisection)      56 62 68 93 94
Поиск медианы (find median)      82 83 86
Поиск на ограниченном расстоянии (bounded distance search)      89
Поиск региональный круговой (circularrange search)      89 93 112
Поиск фильтрующий (filtering)      91 110
Покрытия (cover)      313
Политоп (polytope)      160
Политоп выпуклый (convex polytope)      160
Полиэдр (polyhedrron)      32 52
Полиэдр вершины (vertices)      32
Полиэдр выпуклый (convex)      32
Полиэдр выпуклый обобщенный (generalizide convex)      387
Полиэдр грани (facets)      32
Полиэдр простой (simple)      32
Полиэдр ребра (edges)      72
Полиэдр, внешняя область (exterior)      32
Полиэдр, внутренняя область (interior)      32
Полюс (pole)      40
Поляра (polar)      40
Поляритет (polarity)      40 355 374
Порядок дерева (order)      46
Построение Евклидово (Euclidian construction)      10
Преобразование двойственности (duality transformation)      39
Преобразование линейное (linear mappings)      34
Преобразуемость (transformability)      44
Препарата      66 111 143 146 187 373 390 419
Приведение к абсурду (reductio ad absurdum)      10
Прим      230
Присваивание (assignment)      18
Промежутки (gaps)      313 418
Простота (simplicity)      12
Противолежащие пары (antipodal)      219
Процедура (procedure)      17
Прямая (line)      30
Прямая опорная (supporting)      142 143 146
Прямолинейный объект (flat)      115
Прямоугольник активный (active rectangle)      426 437
Прямоугольник обобщенный (generalized)      94 98
Псевдоалгол (Pidgin Algol)      17
Псевдовершины (pseudovertices)      379
Разбиение планарное      63
Развилка (fork)      26 421
Разделимость линейная (linearly separated)      260 262
Расписание (schedule)      398 399
Расписание гомотопное (homotopic)      399
Расписание последовательное (serial)      399
Расписание частичное (partial)      399
Расслоение (layering)      108
Расстояние (distance)      36
Расстояние вертикальное (vertical distance)      378
Расстояние хаусдорфово (Hausdorff)      277
Расцепление      158 159
Реберный список с двойными связями (double-connected-edge-list)      27 74 174
Ребро (edge)      31 32 117
Регуляризация (regularitation)      71 72
Режим отчета (report mode query)      91—93 110
Режим подсчета (count-mode query)      91 93
Рейнгольд      16
Ризенфельд      15
Робастность (robustness)      210
Саати      228
Сак      323
СВ-замыкание (NE-closure)      424
СВ-сопряжение (NE-conjugate)      424
Сведение (reduction)      87 194
Сведение транзитивное (transitive)      87
Связанные точки (connected points)      424
Сдвиг циклический (rotate)      99
Сикс      452
Симплекс-метод (simplex algorithm)      354
Скелет (skeleton)      320
Словарь (dictionary)      345
Сложность алгоритма (algorithm complexity)      173
Сложность в среднем случае (average case)      20
Сложность в худшем случае (worst-case)      20 186
Сложность временная (time)      20
Сложность пространственная (space)      20
Сойсалон-Сойнинен      426
Сопряжение (conjugate)      424
Сортировка (sorting)      120 133
Сортировка топологическая (topological sorting technique)      88
СПИСОК (LIST)      23 108
Список реберный      119
Список смежности      119
Список точек событий (event-point schedule)      21 64 344 409
Срединные оси (medial axis)      320
Стайглиц      282
Статус заметающей прямой (sweep-line status)      21 65 71 84 344 403 409 437
Стек (stack)      23
Степень доминирования (dominance depth)      225
Степень узла (node count)      404
Стили      47 121
Столфи      113 390
Стронг      242
Структура данных (data structure)      22
Структура данных динамическая (dynamic)      90 93
Структура данных статическая (static)      24 90
Структура первичная (primary)      438
Суповит      322
Сцепление      158 159
Сэйкс      111
Тарьян      278 279 323
Тиссен      251
Том      49
Томпа      253
Точка (point)      30
Точка крайняя (extreme)      120 125 145
Точки аффинно независимые (affinely independent points)      115
Точки Штейнера (Steiner points)      323
Транзакция (transaction)      397 399 400
Трапеция (trapezoid)      80
Триангуляция (triangulation)      32 74 76 175 270 285
Триангуляция Делоне      273 280 286
Триангуляция жадная(greedy)      286 287 290
Триангуляция Киркпатрика      75
Триангуляция конечного множества точек (of a finite set)      32
Триангуляция монотонного многоугольника      292
Тупик (deadlock)      399
Туссен      318 392
Тьюки      211
Угол выпуклый (convex angle)      162
Узел непродуктивный (unproductive node)      98
Узел продуктивный (productive)      98
Узел реберный (edge)      28
Узлы отнесения (allocation nodes)      26 105 421
Уиллард      108 111 113
Указатель Уилларда — Люкера      110
Условие (condition)      18
Фредмен      93 405
Фримен      192
Функция (function)      18
Функция взятия целой части (flor function)      189
Функция регрессии (regression function)      214 215
Функция регрессии монотонная (isotonic)      215 216
Функция унимодальная (unimodal function)      381
Хартиган      216
Хванг      272
Хвост списка (list-tail)      366
Хирн      313
Хонг      143 187
Хоуи      243 251 333 343
Центральное проецирование (central projection)      37 40
Центроид      59 128
Цепь (circuit)      66 72 431
Цепь внешняя (external)      431
Цепь внутренняя (internal)      431
Цепь монотонная(monotone)      67 68
Цепь нетривиальная (nontrivial)      431
Цепь ориентированная (directed)      431
Цепь тривиальная (trivial)      431
Цикл (loop)      18
Чазелле      111 213 348 389 390 391
Чанд      136 160 180
Черитон      278 279
Шаг продвижения (advancing step)      205
Шаг слияния (merge step)      198
Шварц      274
Шеймос      121 141 145 186 243 333 343
Шехтер      273
Штейнер      230 323
Штейниц      119
Эдельсбруннер      113 301 348 390 392 438 452 453
Эйвис      122 204 313
Эйзенстат      94
Эйлера теорема      65 78
Эйлера формула      32 75 79 119 160 258
Экватор (equator)      385
Эквивалентность (equivalent)      44
Экл      132 134
Элементарная операция (primitive operation)      41
Эндрью      132 137 152 189
Эрдёш      223
Этап (stage)      278
ЮЗ-замыкание (SW-closure)      400 424
ЮЗ-сопряжение (SW-conjugate)      424
Ядро (kernel)      31 61 392
Ядро плоского многоугольника      364
Яо      204 225 320
Яромчик      391
Ячейки Дирихле (Dirichlet cell complexes)      324
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте