Авторитетность издания
ВАК - К1
RSCI, ядро РИНЦ
Добавить в закладки
Следующий номер на сайте
№4
Ожидается:
09 Декабря 2024
В Ижевском государственном техническом университете имени М.Т. Калашникова разработан упрощенный метод скелетизации невыпуклых фигур.
16.10.2019На сегодняшний день известны более 300 различных алгоритмов скелетизации. Наиболее распространенными подходами к построению скелетона произвольной плоской фигуры можно считать эрозию и математический подход. Рассмотренный алгоритм заключается в разбиении фигуры на выпуклые (с заданным приближением) сегменты путем построения хорд, что у человека, вероятно, происходит где-то на подсознательном уровне, интуитивно. Синтез скелетонов выполняется рекурсивно и зависит от желаемой степени детализации объекта.
Подробное описание дается в статье «Упрощенный метод скелетизации невыпуклых фигур», автор Кучуганов А.В. (Ижевский государственный технический университет имени М.Т. Калашникова, г. Ижевск, Россия).