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