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

Скелет (множество точек)
Фигура и её скелет

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

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

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

Содержание

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

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

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

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

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

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

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

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

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

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

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

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

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

Прямолинейный скелет (Straight skeleton)

Криволинейный скелет (Curved skeleton)

См. также


Wikimedia Foundation. 2010.

Поможем написать курсовую

Полезное


Смотреть что такое "Скелет (множество точек)" в других словарях:

  • Скелет (значения) — Скелет: Скелет  биологическая система, обеспечивающая опору в живых организмах. Скелет  в геометрии и компьютерной графике под этим термином понимают множество точек (пикселов, вокселов), равноудаленных от границ фигуры. См. также… …   Википедия

  • Математическая морфология — Форма (синяя) и её морфологическое расширение (зеленое) и сужение (желтое) ромбическим структурным элементом. Математическая морфология (ММ)  (Морфология от греч …   Википедия

  • Срединная ось — фигуры является геометрическим объектом, представляющим собой геометрическое место точек плоскости, равноудаленных от границы фигуры (то есть имеющих, по крайней мере, две ближайшие точки на границе фигуры). Понятие срединной оси было впервые… …   Википедия

  • Птицы* — (Aves). Содержание статьи: Характеристика. Покровы и перья. Скелет и мускулатура. Нервная система и органы чувств. Органы пищеварения. Органы дыхания и кровообращения. Органы выделения и размножения. Классификация. Палеонтология. Географическое… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Птицы — (Aves). Содержание статьи: Характеристика. Покровы и перья. Скелет и мускулатура. Нервная система и органы чувств. Органы пищеварения. Органы дыхания и кровообращения. Органы выделения и размножения. Классификация. Палеонтология. Географическое… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Pac-Man — Кадр из клона игры Pac Man Разработчик Namco Издатель …   Википедия

  • Лейбниц, Готфрид Вильгельм — Готфрид Вильгельм Лейбниц Gottfried Wilhelm Leibniz …   Википедия

  • Феодализм — Содержание [О Ф. во Франции см. соотв. ст.]. I. Сущность Ф. и его происхождение. II. Ф. в Италии. III. Ф. в Германии. IV. Ф. в Англии. V. Ф. на Пиренейском полуострове. VI. Ф. в Чехии и Моравии. VII. Ф. в Польше. VIII. Ф. в России. IX. Ф. в… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Медицина — I Медицина Медицина система научных знаний и практической деятельности, целями которой являются укрепление и сохранение здоровья, продление жизни людей, предупреждение и лечение болезней человека. Для выполнения этих задач М. изучает строение и… …   Медицинская энциклопедия

  • Критика — ТЕОРИЯ. Слово «К.» означает суждение. Не случайно слово «суждение» тесно связано с понятием «суд». Судить это, с одной стороны, значит рассматривать, рассуждать о чем нибудь, анализировать какой либо объект, пытаться понять его смысл, приводить… …   Литературная энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»