dc.contributor.author | Романюк, О. Н. | uk |
dc.contributor.author | Мельник, О. В. | uk |
dc.contributor.author | Озерчук, Д. А. | uk |
dc.date.accessioned | 2021-03-08T11:23:51Z | |
dc.date.available | 2021-03-08T11:23:51Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Романюк О. Н., Мельник О. В., Романюк С. О., Озерчук Д. А. Особливості формування еліпсів, повернутих на заданий кут, на гексагональному растрі. Наукові праці ДонНТУ. Серія «Інформатика, кібернетика та обчислювальна техніка». 2020. № 2. С. 23-28. | uk |
dc.identifier.uri | http://ir.lib.vntu.edu.ua//handle/123456789/31502 | |
dc.description.abstract | Еліпси відносять до найбільш поширених графічних примітивів. Особлива велика їх питома частка в машинобудівних кресленнях. Оскільки графічні примітиви формуються в дискретному просторі, то траєкторія заміняється набором точок, які територіально розміщені ближче до ідеальної траєкторії. У дискретному просторі завжди є кілька альтернативних варіантів вибору точок, які формують крокову траєкторію. Для забезпечення максимальної точності вибирають із набору точок ту точку, яка найближче розміщена до ідеального примітиву. Існуючі методи орієнтовані на формування еліпсів, осі
яких паралельні координатним осям, що складає частковий випадок. При формуванні траєкторії кривих на гексагональному растрі досягається їх краща згладженість. Визначено типи крокових приростів для побудови еліпса, розміщеного під довільним кутом, за умови відображенні на екрані з гексагональним растром. Якщо еліпс відображається на гексагональній сітці, то незважаючи на локальне підвищення обчислювальної складності запропонованого алгоритму за рахунок додаткових обчислень, він стає надзвичайно ефективним порівняно з неоптимізованим алгоритмом Брезенхема – обчислювальна складність алгоритму асимптотично зменшується утричі | uk |
dc.language.iso | uk_UA | uk_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.type | Article | |
dc.identifier.udc | 004.921 | |