Программа построения выпуклой оболочки графическими средствами
компьютерная графика алгоритм Джарвиса алгоритм Грэхема алгоритм построения минимальной выпуклой оболочки минимальная выпуклая оболочка
Программа предназначена для построения минимальной выпуклой оболочки (м.в.о.) D для заданного на плоскости множества точек M с целочисленными координатами и перечисления вершин границы D в соответствии с упорядоченным обходом (против часовой стрелки или по часовой стрелке). Цель программы заключается в поэтапном наглядном построении м.в.о. и презентации нового алгоритма (отличного от алгоритмов Грэхема, Джарвиса и др.). Этот алгоритм основан на средствах компьютерной графики, встроенных в языки программирования. Программа пополняет инструментарий преподавателя, служит для демонстрации связей между вычислительной геометрией и компьютерной графикой. Функциональные возможности программы: а) ввод исходных данных из файла и построение м.в.о. с подробным графическим сопровождением и текстовыми пояснениями; б) интерактивная установка паузы между этапами решения; в) решение demo-примера.
Поэтапное наглядное построение м.в.о. и презентации нового алгоритма (отличного от алгоритмов Грэхема, Джарвиса и др.). Этот алгоритм основан на средствах компьютерной графики, встроенных в языки программирования.
Программа пополняет инструментарий преподавателя, служит для демонстрации связей между вычислительной геометрией и компьютерной графикой.
Тимур
Шарапудинов
Идрисович
Ио заведующего Отделом математики и информатики
Кандидат физико-математических наук
Отсутствует
K-5108-2018
35203947400
148876
http://www.mathnet.ru/php/person.phtml?option_lang=rus&personid=44103
https://orcid.org/0000-0002-5588-9439
РОССИЯ
Акай
Муртазаев
Курбанович
Директор
РОССИЯ
28.17.33
Компьютерное моделирование реальности. Виртуальная реальность
20.01.45
Преподавание информатики
01.01.PN
MATHEMATICS, APPLIED
01.02.EW
COMPUTER SCIENCE, SOFTWARE ENGINEERING
Мурад
Султанахмедов
Салихович
Разработка программы
РОССИЯ
Абдулкарим
Магомедов
Магомедович
Разработка программы
РОССИЯ
ФАНО России
Федеральное агентство научных организаций
5137746009462
Организация
Правительство Российской Федерации
Федеральные государственные бюджетные учреждения
ДФИЦ РАН
Федеральное государственное бюджетное учреждение науки Дагестанский федеральный исследовательский центр Российской академии наук
1020502464421
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения