Интернет магазин китайских планшетных компьютеров

Компьютеры - Срединная ось - Определение

Пусть Ω — плоская фигуры, то есть связное компактное множество точек плоскости, ограниченное конечным числом непересекающихся жордановых кривых, и Ω — граница фигуры.

Обозначим B множество граничных точек Ω, ближайших к точке : .

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

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

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

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