WikiSort.ru - Не сортированное

Срединная ось фигуры является геометрическим объектом, представляющим собой геометрическое место точек плоскости, равноудаленных от границы фигуры (то есть имеющих, по крайней мере, две ближайшие точки на границе фигуры).

Понятие срединной оси было впервые введено в 1967 году Х. Блюмом^[1] при разработке методов анализа формы биологических объектов.

Алгоритмы построения срединной оси широко используются в задачах цифровой обработки изображений, анализа формы, распознавания образов, математического моделирования.

Срединная ось тесно связана со скелетом фигуры. Скелет и срединная ось плоской фигур являются одним и тем же объектом с практической точки зрения, а с формальной точки зрения отличаются лишь тем, что в скелет содержит точки границы, в которых она недифференцируема и образует выпуклую вершину, в то время как срединная ось не содержит граничных точек вообще.

Определение

Пусть ${\displaystyle \Omega }$  — плоская фигура, то есть связное компактное множество точек плоскости, ограниченное конечным числом непересекающихся жордановых кривых, и ${\displaystyle \Omega ^{c}}$  — граница фигуры.

Обозначим ${\displaystyle B(x)}$ множество граничных точек ${\displaystyle \Omega }$ , ближайших к точке ${\displaystyle x\in \Omega }$ (в Евклидовой метрике): ${\displaystyle B(x)=\{y\in \Omega ^{c}|d(x,y)=d(x,\Omega ^{c})\}}$ .

Срединной осью плоской фигуры ${\displaystyle \Omega }$ называется множество ${\displaystyle M_{\Omega }}$ точек ${\displaystyle x\in \Omega }$ , имеющих, по крайней мере, две ближайшие граничные точки: ${\displaystyle M_{\Omega }=\{x\in \Omega |Card(B(x))\geqslant 2\}}$ .

В общем случае, срединная ось может быть аналогична определена для объекта произвольной размерности. В этом случае требуется, чтобы ${\displaystyle \Omega }$ являлось ${\displaystyle n}$ -мерным связным многообразием с краем.

Алгоритмы построения

Большинство алгоритмов построения срединной оси основаны на аппроксимации исходной фигуры многоугольной фигурой с требуемой степенью точности, построении диаграммы Вороного множества её вершин и отрезков и удалении из диаграммы Вороного некоторых дуг и отрезков.

Примечания

См. также

• Множество раздела