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

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

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

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

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

[править | править код]

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

Скелет бинарного изображения

[править | править код]

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

Скелет в трехмерной графике

[править | править код]

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

Скелет плоской фигуры

[править | править код]

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

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

[править | править код]

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

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

[править | править код]

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