Конфигурация — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{В разработке}} <wikitex> {{Определение |id=arrangement |definition = '''Конфигурацией'''(англ. ''arrangement'') $\mathcal{A...»)
(нет различий)

Версия 09:21, 1 ноября 2011

Эта статья находится в разработке!

<wikitex>

Определение:
Конфигурацией(англ. arrangement) $\mathcal{A}(\mathcal{H})$ называется разбиение $\mathbb{R}^d$ в связные открытые(топологически) ячейки размерностей $0, 1 \dots d $ множеством $\mathcal{H}$ гиперплоскостей в $ \mathbb{R}^d$.


Определение:
Ячейкой(англ. cell) размерности $k$, где $0 \le k \le d$ в $\mathcal{A}(\mathcal{H})$ называется максимальная связная область в пересечении гиперплоскостей подмножества $\mathcal{S} \in \mathcal{H}$, которая не пересекается ни одной гиперплоскостью из множества $\mathcal{H} \setminus \mathcal{S}$.


Источники

  • Goodman J.E., O'Rourke J. Handbook of discrete and computational geometry. p. 537, 2004, 2nd edition.

</wikitex>