Представлен алгоритм отображения криволинейных обводов летательных аппаратов на экране компьютера с максимальной точностью, соответствующей разрешению графического экрана и текущему ракурсу модели. Алгоритм, работающий в составе систем проектирования, конструирования и производства летательных аппаратов, позволяет выводить сплайны на графическое устройство в виде аппроксимирующей ломаной линии. При этом расчет отрезков аппроксимации выполняется в реальном масштабе времени. Реализация алгоритма представлена на примере составной кривой Безье третьей степени. Описанный подход может быть также применен к кривым в виде B-сплайнов и NURBS. Аппроксимация сегмента кривой Безье последовательностью отрезков выполняется путем рекурсивного деления сегмента на две части с помощью алгоритма Де-Кастильо. Процесс деления сегментов завершается при достижении заданной точности максимального расстояния от аппроксимирующего отрезка до кривой в проекции на плоскость экрана. Точность определяется размером пиксела экрана. Приведены рекомендации по дальнейшему ускорению выполнения приведенного алгоритма при его практической реализации (габаритные тесты и запоминание рассчитанных аппроксимирующих отрезков).

EDN WNRXQB