A QUICK METHOD OF SEGMENT AND LINE DRAWING ON THE SCREEN BASED ON CONTINUOUS FRACTION ALGORITHM
DOI:
https://doi.org/10.18372/2306-1472.41.1807Keywords:
algorithm, continuous fraction, drawing on a screen, line, segmentAbstract
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.
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 с.
