Медиальное множество
Материал из MachineLearning.
(→Связь между медиальным и центральным множествами) |
|||
(4 промежуточные версии не показаны) | |||
Строка 5: | Строка 5: | ||
== Медиальное множество (срединная ось) на плоскости == | == Медиальное множество (срединная ось) на плоскости == | ||
- | Зачастую медиальное множество называется ''срединной осью'' (''medial axis''), хотя лучше такое название применять только к плоским множествам (<tex>\Omega\subset \mathbb{R}^2</tex>), особенно в русскоязычной терминологии. | + | Зачастую медиальное множество называется ''[[Срединная ось|срединной осью]]'' (''medial axis''), хотя лучше такое название применять только к плоским множествам (<tex>\Omega\subset \mathbb{R}^2</tex>), особенно в русскоязычной терминологии. |
В случае, когда ''n''=2, обычно рассматривают не произвольные открытые ограниченные связные множества <tex>\Omega</tex>, а накладывают определенные ограничения на границу <tex>\Omega^c</tex>. Множество <tex>\overline{\Omega}</tex> при этом называется [[Плоская фигура|плоской фигурой]]. | В случае, когда ''n''=2, обычно рассматривают не произвольные открытые ограниченные связные множества <tex>\Omega</tex>, а накладывают определенные ограничения на границу <tex>\Omega^c</tex>. Множество <tex>\overline{\Omega}</tex> при этом называется [[Плоская фигура|плоской фигурой]]. | ||
- | Медиальное множество плоской фигуры называют также '''срединной осью''' ('''medial axis''') плоской фигуры. | + | Медиальное множество плоской фигуры называют также '''[[Срединная ось|срединной осью]]''' ('''medial axis''') плоской фигуры. |
[[Изображение:CentralSet2D.png|thumb|Медиальное множество (срединная ось) плоской фигуры]] | [[Изображение:CentralSet2D.png|thumb|Медиальное множество (срединная ось) плоской фигуры]] | ||
Строка 26: | Строка 26: | ||
== Связь между медиальным и центральным множествами == | == Связь между медиальным и центральным множествами == | ||
- | Для любого связного открытого ограниченного множества <tex>\Omega\subset\mathbb{R}^n</tex> верно, что его медиальное множество является подмножеством его центрального множества: <tex> M_{\Omega}\subseteq S_{\Omega} </tex>. | + | Для любого связного открытого ограниченного множества <tex>\Omega\subset\mathbb{R}^n</tex> верно, что его медиальное множество является подмножеством его [[Центральное множество|центрального множества]]: <tex> M_{\Omega}\subseteq S_{\Omega} </tex>. |
- | При <tex> n=2 < | + | При <tex> n=2, <tex> M_{\Omega}=S_{\Omega} </tex>, если <tex>\Omega</tex> --- [[Плоская фигура|многоугольная фигура]]. |
== См. также == | == См. также == |
Текущая версия
Содержание |
Определение
Для каждой точки обозначим
множество ближайших граничных точек:
(
--- дополнение к
).
Медиальным множеством (medial locus) называется множество
точек
, имеющих, по меньшей мере, две ближайшие граничные точки:
.
Медиальное множество (срединная ось) на плоскости
Зачастую медиальное множество называется срединной осью (medial axis), хотя лучше такое название применять только к плоским множествам (), особенно в русскоязычной терминологии.
В случае, когда n=2, обычно рассматривают не произвольные открытые ограниченные связные множества , а накладывают определенные ограничения на границу
. Множество
при этом называется плоской фигурой.
Медиальное множество плоской фигуры называют также срединной осью (medial axis) плоской фигуры.
Внутреннее и внешнее медиальное множество, множество симметрии
Строго говоря, определенное выше медиальное множество является внутренним медиальным множеством множества (internal medial locus). Иногда рассматривают также внешние медиальные множества.
Для каждой точки обозначим
множество ближайших граничных точек:
.
Внешним медиальным множеством (external medial locus) называется множество
точек
, имеющих, по меньшей мере, две ближайшие граничные точки:
.
Внутреннее медиальное множество обозначается . Иногда под термином медиальное множество понимают объединение внутреннего и внешнего медиальным множеств:
, но чаще всего медиальное множество --- это именно внутреннее медиальное множество:
.
Для каждой точки обозначим
множество ближайших точек границы
.
Множеством симметрии (symmetry set) называется множество
точек
, имеющих, по меньшей мере, две ближайшие точки на границе
.
Связь между медиальным и центральным множествами
Для любого связного открытого ограниченного множества верно, что его медиальное множество является подмножеством его центрального множества:
.
При , если
--- многоугольная фигура.
См. также
Литература
- 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]
- Siddiqi K., Pizer K. Medial Representations: Mathematics, Algorithms, Applications, Springer, 2008.