Вычислительная геометрия: Введение - Препарата Ф.
ISBN 5-03-001041-6
Скачать (прямая ссылка):
— Чанда — Капура (Chand — Kapur)
180
Асимптотический анализ (asymptotic
analysis) 20 Аффинная геометрия (affine geometry) 35
— группа (group) 35
— комбинация (combination) 115, 116
— оболочка (hull) 116
Аффинное многообразие (affine variety) 115
— отображение (mapping) 34—36
Балансирование по весу (weighted
balance) 74 Балансировка (balance) 82, 86 Безопасность (safeness) 399 Блокировка (locking) 397
Вершина ближнего типа (close-type vertex) 305
— вогнутая (concave) 147, 155, 171,
365
— выпуклая (reflex) 147, 155, 171,
365
— дальнего типа (far-type) 305
— критическая (event vertex) 205
— опорная (supporting) 147, 155,
— оптимальная (optimum) 356
— регулярная (regular) 68 Вес ребра (weight) 69 Внешность общая (common exterior)
387, 388
Внутренность общая (common interior) 387, 388
Возврат (return) 18
Восстановление принципиальной схемы (circuit extraction) 396
Выборка (retrieval) 91
Выбросы (outliers) 210
Выражение 18
Вычисление функции (evaluation) 358 Геометрия аффинная см. Аффинная
— инверсная см. Инверсная геомет-
472
Предметный указатель
Геометрография (geometrography) 12 Гипергрань (subfacet) 117 Гипотеза Васони (Vaszonyi conjecture) 224
Глубина множества (depth of a set) 217
— точки (depth of a point) 211 Голова списка (list-head) 366 Гомотопные кривые (homotopic curve) 425
Грань (face) 117 &-грань (fe-facet) 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
Делоне теорема 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 дерево) (ba-
lanced) 23, 65, 153 АВЛ-дерево 23 Движения (rigid motions) 36 Двойственные образы (dual images)
388
Диагональ (diagonal) 293 Диаграмма Вороного (Voronoi dia-gramm) 251, 257, 258, 269, 271,
--вершины (vertices) 251, 252
-- порядка k 297
-- ребра 251, 252
— Лагерра (Laguerre) 324
— Пауэра (Power) 324
— Xacce (Hasse) 38, 118, 168
— частичных сумм (cumulative sum)
215
Диаметр кластера (diameter of the
cluster) 216 Диаметр многоугольника выпуклого
(convex polygon diameter) 218,
223
-- простого 223
— множества (set diameter) 216, 218,
223
Дискриминация (discrimination) 66, 68, 73
Дихотомия см. Двоичный поиск Доминирование (dominance) 54, 192, 444, 445
— векторное (vector) 54 Доминирующее подмножество (dominance hull) 225
Допустимая область (feasible region) 351
Допустимое решение (feasible solution) 351
Дуга концевая (terminal arc) 431 Дыра (hole) 415
Жордана теорема 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
Задержка поступления данных (in-terarriving delay) 143
Предметный указатель
473
Заметание (sweep) 20, 87
— плоское (plane) 21, 71, 391, 403,
437
--вертикальное 21, 71
— пространственное (space) 21 Замыкание (closure) 400, 424 СВ-замыкание (NE-closure) 424 ЮЗ-замыкание (SW-closure) 400, 424 Запоминание динамическое (dynamic
fashion) 25, 58 Запрос (query) 53, 88
— массовый (repetitive mode) 53
— ортогональный 89
— региональный (range) 88
— уникальный (single-shot) 53, 58,
Инвариантность (invariant) 35 Инверсия (inversion) 298, 299 Инверсная геометрия (inversion geometry) 297 Индивидуальная задача 33 Интервал (interval) 25
— активный (active) 426
— стандартный (standard) 25
— элементарный (elementary) 25 Инцидентность (incidence) 35, 39, 400
Карта см. Планарное подразбиение
— смежности вертикальная (vertical
adjacency map) 434
--горизонтальная (horisontal) 434
Квадродерево (quad-tree) 410
— скелетное (skeletal) 410 Кластеризация (clustering) 216 k-кластеризация 216 Комбинация аффинная см. Аффинная
комбинация
— выпуклая (convex combination) 116 Компоненты связности (connected