Вычислительная геометрия: Введение - Препарата Ф.
ISBN 5-03-001041-6
Скачать (прямая ссылка):
components) 396, 400 Коника (conic) 40
Контролируемое обучение (supervised learning) 328 Контур (contour) 396
— внешний (external) 430, 436
— нетривиальный (nontrivial) 430
436
Координаты однородные (homoge-
nious coordinates) 37 Корона (crown) 391
Линейная модель (lineary model) 46 Линейное программирование (linear programming) 353
Линейный классификатор (linear classifier) 329 Локализация (location) 57 — точки (point-location) 57, 66, 68,
Максимальный
!. Максимум
Максимум множества (maximum) 193, 195, 202
Машина с произвольным доступом к
памяти (random-access machine)
(RAM) 43 ------вещественнознач-
ная (real) 43 Мера объединения (measure of the
union) 409, 411 Метод Бен-Ора 405
— детализации триангуляции (trian-
gulation refinement method) 75, 110
— заворачивания подарка (gift wrap-
ping) 136, 160, 163, 165, 166
— заметания плоскости (plane-sweep
technique) 20, 21, 64, 65
— локусов (locus method) 54
— Маллера—Препараты 374
— обхода Грэхема (Graham scan)
131, 132, 142 --Джарвиса 212
— Овермарса — Ван Леювена 213
— открытый 172
— «под-над» (beneath-beyond met-
hod) 167, 172
— полос (slab method) 63, 80, 160
— преобразования задач (transforma
bility) 44
— «разделяй и властвуй» (divide-
and-conquer) 139, 140, 198, 199
— трапеций (trapezoid method) 79,
ПО, 111
— цепей (chain method) 66, 75,
ПО
— Шеймоса — Хоуи 333, 373
— k-D-дерева 100 Метрика (metric) 14
— Минковского (Minkowski metric)
272
Многообразие выпуклое (convex variety) 31
— двойственное (dual) 39
— линейное (linear) 30, 39 Многоугольник (polygon) 31
— видимости (visibility polygon) 392
474
Предметный указатель
— Вороного (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
— монотонных цепей полное (mono-
tone complete set of chains) 68
— полиэдральное (polyhedral set)
117
— фиксированное 24 Моделирование (simulation) 13 Модель вычислений (computational
model) 41
--ограниченная (restricted) 11
Мощность множества (cardinality)
91
х-монотонность (x-monotonic curve) 425
Наблюдаемое поведение (observed behavior) 20
Накрывающие ребра (spanning edges) 81, 82
Нормализация (normalisation) 101
Область внешняя (exterior) 31, 32
— внутренняя (interior) 31, 32
— гиперпрямоугольная (hyperrectan-
gular) 89
— СВ-замкнутая (NE-closed) 424
— ЮЗ-замкнутая (SW-closed) 424 Оболочка аффинная см. Аффинная
оболочка
— верхняя (upper-hull) 132, 152,153,
204
— в трехмерном пространстве 172
— выпуклая (convex hull) 31, 48,
114, 116, 117, 120, 131, 144
— — приближенная (approximate)
190
— нижняя (lower-hull) 132, 152, 215 Объем 36
Операция очистки (clean-up activity) 279
Отрезок (line segment) 30
— прямолинейный (straight line seg-
ment) 30, 339
Оценка Гэствирта (Gastwirth estimation) 211
Очередь (queue) 23
— с приоритетом (priority queue)
346
— сцепляемая (concatenable) 148, 154
Пара вершин диаметральная (diametral pair) 223
— взаимная (reciprocal) 228 Паросочетание минимальное взвешенное (minimum weighted matching) 283
Перелет (overshoot) 372 Перенос (translation) 34, 115 Пересечение прямоугольников (intersection of rectangles) 436 Периметр (perimeter) 412 Пик внутренний (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
— двоичный (bisection) 56, 62, 68,
93, 94
— в диске (disk search) 112
—---переменном (variable disk
search) 112
--полуплоскости (half-planar
search) 112
— геометрический (geometric sear-
ching) 52, 57
— медианы (find median) 82, 83, 86
— на ограниченном расстоянии (boun-
ded distance search) 89
— региональный круговой (circular-
range search) 89, 93, 112
— фильтрующий (filtering) 91, 110 Покрытия (cover) 313
Политоп (polytope) 160
— выпуклый (convex polytope) 160 d-политоп выпуклый (convex d-poly-
tope) 117, 118
— простой (simple) 118
— симплициальный (simplicial) 118,
161
Предметный указатель
475
Полиэдр (polyhedrron) 32, 52
— вершины (vertices) 32
— внешняя область (exterior) 32
— внутренняя область (interior) 32