An algorithm for rendering aircraft curved lines on a computer screen with maximum accuracy, corresponding to the graphics display resolution and the current model angle, is presented. The algorithm, which operates within aircraft design, engineering, and manufacturing systems, enables splines to be displayed on a graphics device as an approximating polyline. The approximation segments are calculated in real time. The algorithm is implemented using a compound cubic Bezier curve as an example. The described approach can also be applied to B-spline and NURBS curves. Approximation of a Bezier curve by a sequence of segments is performed by recursively dividing the segment into two parts using the De-Castillo algorithm. Completion of the segments subdivision process is determined by achieving a specified accuracy of the maximum distance from the approximating line to the curve as projected onto the screen plane. The accuracy is determined by the screen pixel size. In conclusion, recommendations are provided for further acceleration of the presented algorithm during its practical implementation, including bound tests and storing the calculated approximating segments.

EDN WNRXQB