Показати скорочену інформацію

dc.contributor.authorРоманюк, О. Н.uk
dc.contributor.authorМельник, О. В.uk
dc.contributor.authorОзерчук, Д. А.uk
dc.date.accessioned2021-03-08T11:23:51Z
dc.date.available2021-03-08T11:23:51Z
dc.date.issued2021
dc.identifier.citationРоманюк О. Н., Мельник О. В., Романюк С. О., Озерчук Д. А. Особливості формування еліпсів, повернутих на заданий кут, на гексагональному растрі. Наукові праці ДонНТУ. Серія «Інформатика, кібернетика та обчислювальна техніка». 2020. № 2. С. 23-28.uk
dc.identifier.urihttp://ir.lib.vntu.edu.ua//handle/123456789/31502
dc.description.abstractЕліпси відносять до найбільш поширених графічних примітивів. Особлива велика їх питома частка в машинобудівних кресленнях. Оскільки графічні примітиви формуються в дискретному просторі, то траєкторія заміняється набором точок, які територіально розміщені ближче до ідеальної траєкторії. У дискретному просторі завжди є кілька альтернативних варіантів вибору точок, які формують крокову траєкторію. Для забезпечення максимальної точності вибирають із набору точок ту точку, яка найближче розміщена до ідеального примітиву. Існуючі методи орієнтовані на формування еліпсів, осі яких паралельні координатним осям, що складає частковий випадок. При формуванні траєкторії кривих на гексагональному растрі досягається їх краща згладженість. Визначено типи крокових приростів для побудови еліпса, розміщеного під довільним кутом, за умови відображенні на екрані з гексагональним растром. Якщо еліпс відображається на гексагональній сітці, то незважаючи на локальне підвищення обчислювальної складності запропонованого алгоритму за рахунок додаткових обчислень, він стає надзвичайно ефективним порівняно з неоптимізованим алгоритмом Брезенхема – обчислювальна складність алгоритму асимптотично зменшується утричіuk
dc.language.isouk_UAuk_UA
dc.publisherДонецький національний технічний університетuk
dc.relation.ispartofНаукові праці ДонНТУ. № 2 : 23-28.uk
dc.relation.ispartofseriesІнформатика, кібернетика та обчислювальна технікаuk
dc.subjectгексаональний растрuk
dc.subjectеліпсuk
dc.subjectметод оцінювальної функціuk
dc.subjectкрокова траєкторіяuk
dc.subjectІнтерполяціяuk
dc.titleОсобливості формування еліпсів, повернутих на заданий кут, на гексагональному растріuk
dc.typeArticle
dc.identifier.udc004.921


Файли в цьому документі

Thumbnail

Даний документ включений в наступну(і) колекцію(ї)

Показати скорочену інформацію