Category Archives: Computer Graphics

Bresenham’s Circle Algorithm

Bresenham’s Circle Algorithm Bresenham’s circle algorithm is an efficient method of generating a circle as compared to polynomial or trigonometric method. It involves only integer addition, subtraction, and multiplication by 2.  It uses the decision parameter or variable to decide which pixels will fall on the circumference of the circle. The algorithm uses eight-way symmetry… Read More »

Eight-way Symmetry

Eight-way Symmetry A circle is a symmetrical figure. It possesses eight-way symmetry. It means when a circle is divided into eight part at 45° angle all eight parts have same shape. The circle generating algorithm takes advantage of the circle symmetry to plot eight points by calculating the coordinates of any one point. Thus, for… Read More »

Bresenham’s Line Algorithm

Bresenham’s Line Algorithm is a  highly efficient incremental algorithm for scan converting lines. This algorithm was developed by Jack Elton Bresenham in 1962 at IBM. It is better than DDA algorithm as it produces mathematically accurate results using only incremental integer calculations. It avoids the “round-off” functions and uses only integer addition, subtraction and multiplication… Read More »

Digital Differential Analyzer Algorithm (DDA)

Digital Differential Analyzer Algorithm (DDA) The digital differential analyzer (DDA) is an incremental scan conversion method that is based on calculating either Δx or Δy. This algorithm generates line from their differential equations. The name ‘DDA‘ comes from the mechanical device that is used to solve differential equations by numerical methods. It finds out successive… Read More »

Computer Graphics and its types

Computer Graphics, Types of Computer Graphics, Applications of Computer Graphics Introduction Computer graphics is a field of computer science that deals with creation, manipulation and storage of pictures, images and drawing using a digital computer. Computer graphics provide an effective method to represent data in form of pictures and images such as graphs, charts thereby… Read More »