Многоугольная форма объекта

Антон Лях — Sat, 05 Jul 2025 15:19:38 +0300

В дискретной компьютерной геометрии понятие формы равнозначно понятию плоской многоугольной фигуры.

Форма объекта — это плоская многоугольная геометрическая фигура, совпадающая с границей объекта.

Плоская многоугольная фигура равнозначна простому многоугольнику.

Плоская многоугольная фигура (ПМФ) — это замкнутая ограниченная область евклидовой плоскости, граница которой состоит из простой (не имеющей самопересечений) замкнутой ломаной линии. Такая замкнутая ломаная линия является обычным многоугольником.

Многоугольными фигурами можно приблизить любые, сколь угодно сложные формы объектов, которые представленны как неявным описанием, так и явным заданием границы, либо цифровым бинарным изображением

Когда несколько непересекающихся фигур располагаются внутри большей фигуры, они образуют многоугольную многосвязную фигуру.

Многоугольная многосвязная фигура (ММФ) — это замкнутая область, граница которой состоит из конечного числа непересекающихся многоугольных фигур.

ММФ представляет собой многоугольник с многоугольными дырами.

ММФ служит удобной моделью для описания формы объектов в компьютерной графике. Любое (бинарное) растровое изображение может быть аппроксимировано ММФ с точностью равной размеру пикселя (в смысле метрики Хаусдорфа).

О понятии формы хорошо написано во введении книги Л. М. Местецкого «Непрерывная морфология бинарных изображений: фигуры, скелеты, циркуляры». 2009 год.

См. также «Дискретный контур».

Математик среди биологов: заметки с тегом форма

Многоугольная форма объекта