Automation of technological and business processes

ISSN-print: 2312-3125
ISSN-online: 2312-931X
ISO: 26324:2012
Архiви

Методи підвишення продуктивності формування векторів на гексагональному растрі

##plugins.themes.bootstrap3.article.main##

О. В. Мельник
О. Н. Романюк
С. В. Котлик
С. О. Ромаюк
Р. Ю. Чехместрук

Анотація

Альтернативою прямокутного растру, який отримав найбільшого поширення в засобах візуалізації інформації, є гексагональний растр, при якому піксел має форму правильного шестикутника.  Використання такого растру дає можливість підвищити роздільну здатність екранів, і , як наслідок, підвищити реалістичність формування графічних зображень. Використання гексагонального растру дозволяє замощувати площину екрану без розривів і накладань. Важливими геометричними особливостями гексагона є рефлекційна симетрія та шестизв’язність.


Відрізки прямих відносять до найпоширеніших примітивів, тому час формування графічних сцен в значній мірі залежить від часу формування векторів. В роботі наведено аналіз методів лінійної інтерполяції, який показав доцільність використання методу оцінювальної функції


Розроблено метод формування крокової траєкторії подвійними кроковими приростами.


Визначено типи можливих сполучень крокових приростів. Виведено формули для розрахунку оцінювальних функцій. Розглянуто особливості формування відрізків прямих для характерних ділянок, на які розбито координатний простір. Для підвищення точності формування крокової траєкторії запропоновано використовувати початкове значення оцінювальної функції, яке дозволяє симетрувати похибку всередині цифрового сегменту.


Запропоновано для формування крокових траєкторій відрізків прямих використовувати дві незалежні оцінювальної функції. Одна з них використовується для формування парних точок траєкторії, а інша – для непарних точок крокової траєкторії.


Наведено оцінки точності формування крокової траєкторії.


Запропоновані методи лінійного інтерполювання дозволяють до двох разів підвищити продуктивність лінійного інтерполювання.

Ключові слова:
відрізки прямих, лінійна інтерполяція, метод оцінювальної функції, гексагональний растр, крокова траєкторія, вектор, цифровий сегмент відрізка прямої

##plugins.themes.bootstrap3.article.details##

Як цитувати
Мельник, О., Романюк, О., Котлик, С., Ромаюк, С., & Чехместрук, Р. (2022). Методи підвишення продуктивності формування векторів на гексагональному растрі. Automation of Technological and Business Processes, 14(3), 27-36. https://doi.org/10.15673/atbp.v14i3.2350
Розділ
ТЕХНІЧНІ ЗАСОБИ І ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ У СИСТЕМАХ УПРАВЛІННЯ

Посилання

[1] Romanyuk O. N., Melnyk O. V. Osoblyvosti heksahonalnoyi modeli pikselya. Vymiryuvalna ta obchyslyuvalna tekhnika v tekhnolohichnykh protsesakh. 2014. № 1. – S. 91-95.
[2] Romanyuk O. N., Melnyk. Formuvannya vidrizkiv pryamykh na heksahonalnomu roztri. Naukovi pratsi Donetskoho natsionalnoho tekhnichnoho universytetu. Seriya «Informatyka, kibernetyka ta obchyslyuvalna tekhnika». 2016. №2(23). – S. 69–72.
[3] Romanyuk O. N., Melnyk O.V. Osoblyvosti vykorystannya heksahonalnoho rastra pry pobudovi prystroyiv vidobrazhennya. Vymiryuvalna ta obchyslyuvalna tekhnika v tekhnolohichnykh protsesakh. 2016. № 3. S. 105-109.
[4] Melnyk O., Romanyuk O., Romanyuk O., Savratskyy V. Zastosuvannya heksahonalnoho rastru u formuvanni zobrazhen naukovi osnovy suchasnoyi tekhniky. Monohrafiya/Mizhnarodna naukova hrupa. Boston: Primedia eLaunch, 2020. 166=175 r
[5] Romanyuk O. N., Melnyk O. V., Koval L. H. Vykorystannya heksahonalnykh komirok u vydavnychiy spravi. Informatsiya, komunikatsiya ta upravlinnya znannyamy v hlobalizovanomu sviti Materialy Pyatoyi mizhnarodnoyi naukovoyi konferentsiyi «Informatsiya, komunikatsiya ta upravlinnya znannyamy v hlobalizovanomu sviti», Kyyiv, 22 travnya 2022 r. S.45-47.
[6] Romanyuk O.N., Melnyk O.V., Marushchak A.V., Shmalyukh V.A. Kompyuterna prohrama dlya imitatsiyi heksahonalnoho rastru. Informatsiyni tekhnolohiyi v osviti, tekhnitsi ta promyslovosti: tezy Respubl. nauk.-prakt. konf., m. Ivano-Frankivsk, 8 zhovtnya 2020. S.70-71.
[7] Panfilova Y. O., Romanyuk O N., Melnyk O.V. Vykorystannya heksahonalnoho rastru v kompyuternykh ihrakh. Informatsiyno-kompyuterni tekhnolohiyi: tezy dop. KHII Mizhnarodnoyi naukovo-tekhnichnoyi konferentsiyi , m. Zhytomyr, 01 - 03 kvitnya 2021 r. / Zhytomyrska politekhnika, 2021. S. 205. https://doi.org/10.46505/IJBI.2021.3122
[8] Romanyuk O. N., Melnyk O.V., Chekhmestruk R. Y., Romanyuk S. O. Osnovni spivvidnoshennya heksahonalnoho rastru. Informatsiyni tekhnolohiyi v kulturi, mystetstvi, osviti, nautsi, ekonomitsi ta biznesi: materialy VII Mizhn. nauk.-prakt. konf. m. Kyyiv, 21 kvitnya 2022. S. 59-61.
[9] Romanyuk O. N. Panfilova Y. O. Deyaki zastosuvannya heksahonalnoyi modeli pikselya. Informatsiyno-kompyuterni tekhnolohiyi – 2020 : tezy dop. KHI Mizhnarodnoyi naukovo-tekhnichnoyi konferentsiyi, m. Zhytomyr, 09 – 11 kvitnya 2020 r. / Zhytomyrska politekhnika, 2020. – S. 116–117. https://doi.org/10.1055/a-1078-2974
[10] Romanyuk Oleksandr, Pavlov Serhiy, Melnyk Oleksandr, Romanyuk Serhiy, Smolarzh Andzhey, Bazarova Madina, Metod z·hladzhuvannya z vykorystannyam novoyi pikselnoyi modeli, Praktyka. SPIE 9816, Optychni volokna ta yikh zastosuvannya 2015, 981617 (17 hrudnya 2015); doi: 10.1117/12.2229013. https://doi.org/10.1117/12.2229013
[11] Hinzburh M. M., Putyatyn Y. p. Porivnyalnyy analiz pryamokutnoyi ta heksahonalnoyi hratok dlya dyskretyzatsiyi kryvykh. Bionika intelektu: nauch.-tekhn. zhur- nal. 2012. – № 2 (79). S. 13–18.
[12] Pyetukh A. M., Obidnyk D. T., Romanyuk O.N. Interpolyatsiya v zadachakh konturnoho formuvannya: monohrafiya. Vinnytsya: VNTU, 2007. 103 s.