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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м Проект:Check Wikipedia → middle priority → Раздел без содержимого, replaced: == Криволинейный скелет (Curved skeleton) == == См. также == → == См. также ==, == → ==
 
(не показаны 24 промежуточные версии 15 участников)
Строка 1: Строка 1:
{{Значения|Скелет (значения)}}
{{изолированная статья|кольцо2}}
[[Файл:Skel.png|thumb|Фигура и её скелет]]
В [[Геометрия|геометрии]] и [[Компьютерная графика|компьютерной графике]] под термином '''скелет фигуры''' понимают множество точек ([[Пиксел|пикселов]], [[Воксел|вокселов]]), равноудаленных от границ фигуры.
'''Скелет фигуры''' — множество точек ([[пиксел]]ов, [[воксел]]ов), равноудаленных от границ фигуры.


Понятие скелета используется для обозначения следующих объектов:
Понятие скелета используется для обозначения следующих объектов:
* '''Дискретный (морфологический) скелет'''
* '''Дискретный (морфологический) скелет'''
* '''Непрерывный скелет ([[Центральное множество]])'''
* '''Непрерывный скелет ([[Центральное множество]])'''
* Другие виды скелетов: '''[[прямолинейный скелет]]''', '''криволинейный скелет''' и др.
* '''Прямолинейный скелет'''

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


== Скелет и парадигма "пожара в прерии" ==
== Скелет бинарного изображения ==
== Скелет бинарного изображения ==
Дискретный скелет
Дискретный скелет
Строка 15: Строка 18:


== Скелет плоской фигуры ==
== Скелет плоской фигуры ==
'''Скелетом''' [[Плоская фигура|плоской фигуры]] называется множество максимальных пустых кругов фигуры.[[Файл:CentralSet2D.png|thumb|Скелет плоской фигуры]]
'''Скелетом''' [[Плоская фигура|плоской фигуры]] называется множество центров максимальных пустых кругов фигуры.

== Скелет связного ограниченного открытого подмножества <math>\mathbb{R}^n</math> ==
== Скелет связного ограниченного открытого подмножества <math>\mathbb{R}^n</math> ==
Скелет [[Плоская фигура|плоской фигуры]] обобщается на пространство любой размерности (см. [[Центральное множество|центральное множество]]).
Скелет [[Плоская фигура|плоской фигуры]] обобщается на пространство любой размерности (см. [[центральное множество]]).

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


== См. также ==
== См. также ==
Строка 27: Строка 31:
* [[Срединная ось]]
* [[Срединная ось]]
* [[Медиальное множество]]
* [[Медиальное множество]]
* [[Мыльный пузырь#Математические свойства]]


{{нет источников|дата=2015-01-06}}
[[Категория:Геометрия]]
{{rq|wikify|stub}}
[[Категория:Компьютерная графика]]
{{перевести|en|Topological skeleton}}


[[Категория:Компьютерная графика]]
[[en:Topological skeleton]]
[[de:Skelettierung (Bildverarbeitung)]]
[[fr:Squelettisation]]

Текущая версия от 13:16, 5 октября 2024

Фигура и её скелет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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