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

fYear

2014

fDate

6-8 Aug. 2014

Firstpage

46

Lastpage

51

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics, Imaging and Visualization (CGIV), 2014 11th International Conference on

Conference_Location

Singapore

Type

conf

DOI

10.1109/CGiV.2014.24

Filename

6934119