На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

В Ижевском государственном техническом университете имени М.Т. Калашникова разработан упрощенный метод скелетизации невыпуклых фигур.

16.10.2019

На сегодняшний день известны более 300 различных алгоритмов скелетизации. Наиболее распространенными подходами к построению скелетона произвольной плоской фигуры можно считать эрозию и математический подход. Рассмотренный алгоритм заключается в разбиении фигуры на выпуклые (с заданным приближением) сегменты путем построения хорд, что у человека, вероятно, происходит где-то на подсознательном уровне, интуитивно. Синтез скелетонов выполняется рекурсивно и зависит от желаемой степени детализации объекта.

Подробное описание дается в статье «Упрощенный метод скелетизации невыпуклых фигур», автор Кучуганов А.В. (Ижевский государственный технический университет имени М.Т. Калашникова, г. Ижевск, Россия).