Центральное множество

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(→Пример)
Строка 1: Строка 1:
 +
Центральное множество является математической формализацией понятия скелета объекта для пространств произвольной размерности.
== Определение ==
== Определение ==
Пусть <tex> \Omega </tex> --- связное открытое ограниченное подмножество <tex> \mathbb{R}^n </tex>.
Пусть <tex> \Omega </tex> --- связное открытое ограниченное подмножество <tex> \mathbb{R}^n </tex>.

Версия 20:06, 27 февраля 2011

Центральное множество является математической формализацией понятия скелета объекта для пространств произвольной размерности.

Содержание

Определение

Пусть \Omega --- связное открытое ограниченное подмножество \mathbb{R}^n .

Замкнутая шаровая окрестность B_r(x)\subseteq\overline{\Omega} точки x\in\overline{\Omega} называется максимальным шаром множества \Omega, если для любой точки y\in\Omega и любой ее замкнутой шаровой окрестности B_q(y)\subseteq\overline{\Omega} из того, что B_r(x)\subseteq B_q(y) следует, что B_r(x)=B_q(y).

Максимальный шар множества \Omega также называется максимальным пустым шаром или максимальным вписанным шаром.

Центральным множеством (central set) или скелетом (skeleton) \Omega называется множество центров пустых шаров \Omega.

Пример

При n=2 центральное множество (скелет) представляет собой множество центров максимальных пустых кругов плоской фигуры.

Центральное множество (скелет) плоской фигуры
Центральное множество (скелет) плоской фигуры

См. также

Литература

  • Chazal F., Soufflet R. Stability and finiteness properties of Medial Axis and Skeleton // Journal of Dynamic and Control Systems, Vol. 10, No.2, 2004. pp. 149 -- 170. [1]
  • Yomdin Y., On the local structure of a generic central set // Compositio Matematica, Vol. 43, No. 2, 1981, pp. 225 -- 238. [2]
Источник — «http://machinelearning.ru/wiki/index.php?title=%D0%A6%D0%B5%D0%BD%D1%82%D1%80%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE»