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

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая 188.123.230.150 (обсуждение) в 23:13, 2 марта 2011 (Скелет плоской фигуры). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску

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

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

  • Дискретный (морфологический) скелет или скелет бинарного изображения
  • Центральное множество
  • Прямолинейный скелет

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

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

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

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

Файл:CentralSet2D.png
Скелет плоской фигуры

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

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

Прямолинейный скелет

См. также