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

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

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

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

  • Дискретный (морфологический) скелет
  • Непрерывный скелет (Центральное множество)
  • Другие виды скелетов: прямолинейный скелет, криволинейный скелет и др.

Скелет и парадигма "пожара в прерии"[править | править вики-текст]

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

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

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

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

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

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

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

Скелет связного ограниченного открытого подмножества \mathbb{R}^n[править | править вики-текст]

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

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

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

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

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

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