Table-algorithmic method for anti-aliazing image of line segments

Authors

  • E. O. Bashkov Donetsk National Technical University
  • M. S. Kurinnyi PP "Radionet"

DOI:

https://doi.org/10.31649/1681-7893-2023-45-1-10-16

Keywords:

anti-aliasing, step effect, tabular method, raster images, graphic primitive, realism of images

Abstract

 Increasing the informativeness of computer graphics is achieved due to the formation of images that accurately reproduce the structural and visual features of the object. When forming such images, it is necessary to display graphic scenes with great detail, therefore, at this stage of the development of computer graphics, special attention is paid not only to the speed of forming graphic images, but also to their realism. In most modern computer graphics systems, the raster principle of image formation is used. When creating raster images, distortions occur due to the insufficient resolution of the raster. Artifacts appear on the images, one of the manifestations of which are pronounced steps or teeth on the edges of objects. The aliasing effect significantly affects the realism of the formed image, which necessitates the development of special methods and means of its elimination The tabular method of vector anti-aliasing was further developed. It is proposed to calculate the values of the evaluation function to store its values with a larger quantization step, and to calculate the intermediate ones according to the derived formula. The analysis showed that the use of the proposed approach allows reducing by 8¸17 times the amount of memory needed to calculate the pixel coverage area. The method involves hardware and software implementation and can be used in high-performance computer graphics systems.

Author Biographies

E. O. Bashkov, Donetsk National Technical University

д.т.н., професор кафедри прикладної математики та інформатики

M. S. Kurinnyi, PP "Radionet"

к.т.н., керівник організації ПП "РАДІОНЕТ"

References

P. Yu. Rodionov, and O. V. Rodionova. Teoretychni ta praktychni aspekty zastosuvannia pryiomiv pokrashchennia yakosti rastrovykh zobrazhen. Nauka i tekhnika sohodni, №1 (15), pp. 257-268, 2023.

A. M Al-Oraiqa, E. A. Bashkov and S. A. Zori. Specialized Computer systems for environment visualizatio"n. 3D Research, N 9(2), pp. 1-16, 2018.

O. N. Romaniuk, and M. S. Kurinnyi. Matematychni modeli pikseliv dlia zadach antyaliaizynhu, Visnyk Zhytomyrskoho inzhenerno-tekhnolohichnoho instytutu. - №3, pp. 35-47, 2002.

O. N. Romaniuk, and M. S. Kurinnyi. Efektyvnyi alhorytm antyaliaizynhu vektornykh hranyts bahatokutnyka, Vymiriuvalna ta obchysliuvalna tekhnika v tekhnolohichnykh protsesakh: Zbirnyk naukovykh prats. pp. 105─109, 2002.

O. N. Romaniuk O. V. Melnyk, and O. V. Romaniuk. Metod antyaliaizynhu zobrazhen vidrizkiv priamykh z vykorystanniam dodatkovykh otsiniuvalnykh funktsii, Vymiriuvalna ta obchysliuvalna tekhnika v tekhnolohichnykh protsesakh, № 2, pp. 210-214, 2014

Robert McNamara, Joel McCormack, and Norman P. Jouppi. Prefiltered Antialiased Lines Using Half-Plane Distance Functions. Proceedings of the ACM SIGGRAPH/Eurographics, pp.77-86, 2000.

A. Reshetov, Morphological antialiasing. In Proceedings of the Conference on High Performance Graphics, 2009, pp. 109-116.

Downloads

Abstract views: 48

Published

2023-09-28

How to Cite

[1]
E. O. Bashkov and M. S. Kurinnyi, “Table-algorithmic method for anti-aliazing image of line segments”, Опт-ел. інф-енерг. техн., vol. 45, no. 1, pp. 10–16, Sep. 2023.

Issue

Vol. 45 No. 1 (2023)

Section

OptoElectronic/Digital Methods and Systems for Image/Signal Processing

Metrics

Downloads

Download data is not yet available.

License

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).