Методи підвишення продуктивності формування векторів на гексагональному растрі-Reference-Cited by-同舟云学术

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

Published:2022-10-11 Issue:3 Volume:14 Page:27-36
ISSN:2312-931X
Container-title:Automation of technological and business processes
language:
Short-container-title:ATBP

Author:

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

Abstract

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

Publisher

Odesa National University of Technology

Subject

General Medicine

Reference12 articles.

1. [1] Romanyuk O. N., Melnyk O. V. Osoblyvosti heksahonalnoyi modeli pikselya. Vymiryuvalna ta obchyslyuvalna tekhnika v tekhnolohichnykh protsesakh. 2014. № 1. - S. 91-95.

2. [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. [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. [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. [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.