A QUICK METHOD OF SEGMENT AND LINE DRAWING ON THE SCREEN BASED ON CONTINUOUS FRACTION ALGORITHM

Authors

  • Viktor A. Borodin

DOI:

https://doi.org/10.18372/2306-1472.41.1807

Keywords:

algorithm, continuous fraction, drawing on a screen, line, segment

Abstract

 In the paper a quick method for segment and line drawing on the screen is proposed. This method is proposed for using in interactive aviation complexes. The method is grounded on the algorithm of continuous fraction and uses half as many operations comparing to classical methods.

Author Biography

Viktor A. Borodin

Caudidate of Engineering. Associate Professor of the Aeronavigation Systems Department, National Aviation University.

References

Абраш М. Таинства программирования графики / М. Абраш. – К.: ЕвроСИБ, 1996. – 384 с.

Глушаков С.В. Компьютерная графика: уч. курс / С.В. Глушаков, Т.А. Кнабе. – Х.: Фолио; М.:АСТ, 2001. – 500 с.

Бородин В.А. Метод повышения скорости обработки данных для отображения динамики поворота сложных растровых изображений в геоинформационных комплексах реального времени / В.А. Бородин // УсиМ. − 2003. − №6. − С. 69−72.

Freeman H. Computer processing of linedrawing images / H. Freeman // ACM Comput. Surv. − 6, 1 (Mar). − P. 57−97.

Хинчин А.Я. Цепные дроби / А.Я. Хинчин. –М.: Физматгиз, 1961. – 56 с.

Шмидт В. Диофантовы приближения / В. Шмидт. – М.: Мир, 1983. − 232 с.

Downloads

How to Cite

Borodin, V. A. (2009). A QUICK METHOD OF SEGMENT AND LINE DRAWING ON THE SCREEN BASED ON CONTINUOUS FRACTION ALGORITHM. Proceedings of National Aviation University, 41(4), 102–104. https://doi.org/10.18372/2306-1472.41.1807

Issue

Section

PHYSICAL AND MATHEMATICAL SCIENCES