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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

См. также