Скелет (множество точек)

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Фигура и её скелет

Скелет фигуры — множество точек (пикселов, вокселов), равноудаленных от границ фигуры.

Понятие скелета используется для обозначения следующих объектов:

Скелет и парадигма «пожара в прерии»[править | править код]

Получение скелета области имеет наглядное объяснение, образно называемое «пожар в степи». Рассмотрим область изображения как степь, равномерно покрытую сухой травой и предположим, что вся её граница одновременно загорается. Фронт пожара распространяется внутрь области, всюду с равномерной постоянной скоростью. Результатом скелетизации будет множество точек, куда фронт огня доходит одновременно более чем с одного направления.

Скелет бинарного изображения[править | править код]

Дискретный скелет

Скелет в трехмерной графике[править | править код]

Дискретный скелет

Скелет плоской фигуры[править | править код]

Скелетом плоской фигуры называется множество центров максимальных пустых кругов фигуры.

Скелет связного ограниченного открытого подмножества [править | править код]

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

Непрерывный скелет бинарного изображения[править | править код]

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

Прямолинейный скелет (Straight skeleton)[править | править код]

Криволинейный скелет (Curved skeleton)[править | править код]

См. также[править | править код]