Title :
A New General Incremental Algorithm for Conic Section
Author :
Banissi, E. ; Golipour, M.K.
Author_Institution :
Dept. of Inf., London South Bank Univ., London, UK
Abstract :
A new general rendering algorithm for conic sections is presented. Among its new features are: 1) curve tracking with no octant/quadrant change control within the main repeating loop, reducing the inaccuracy of slope evaluation for octant change procedure. Quadrant change is controlled by multiple residue sign test 2) the sign of the curvature controls the direction of motion It is an 8-way stepping incremental algorithm, and the bet-fit criterion is based on midpoint calculations. Like the previous algorithms, only additions and sign tests are used in the main loops.
Keywords :
rendering (computer graphics); 8-way stepping incremental algorithm; bet-fit criterion; conic section; curvature sign; curve tracking; general incremental algorithm; midpoint calculations; octant change procedure; quadrant change; rendering algorithm; residue sign test; slope evaluation; Algorithm design and analysis; Approximation algorithms; Approximation methods; Clocks; Rendering (computer graphics); Splines (mathematics); Vectors; [Computer Graphics - General]: Line and Curve Generation; anticlockwise; clockwise; curvature; midpoint;
Conference_Titel :
Computer Graphics, Imaging and Visualization (CGIV), 2014 11th International Conference on
Conference_Location :
Singapore
DOI :
10.1109/CGiV.2014.24
