Gupta Sproull Algorithm C Program

By | July 3, 2017

Let us understand what exactly is Gupta Sproull algorithm in computer graphics and then let us see how to implement Gupta Sproull line drawing algorithm in C programming for anti aliased lines.

What is Gupta Sproull Algorithm?

The Gupta Sproull’s algorithm is a scan-conversion method and offers an efficient way of drawing antialiased lines.

This algorithm is primarily used to draw pixel-based lines and the output is usually printers and pixel-based display screens.

This algorithm is derived from DDA line drawing algorithm. wherein three pixel wide lines are drawn on the output screen. It requires a calculation of the perpendicular distance from pixel’s centre to the line’s centre.

Gupta Sproull Algorithm for Anti aliased line in C programming

What is Line antialiasing?

Anti-aliasing is also known as Oversampling. Anti-aliasing is a technique to transform a stair-like line into a smooth line as shown in the image above.

The Bresenham algorithm is extremely simple to implement. Along with this, it also provides speed and efficiency. This makes it applicable in many domains such as:

This technique for line antialiasing is used majorly in computer graphics and in high-end computer games. There could be different reasons for an antialiased line to occur on your screen or the output device.

 

One of them could be because of the screen resolution incompatibility with the programmed graphical format. The pixels get deformed when you convert bitmap images.

Here, anti-aliasing technique is of help which can be achieved through many computer graphics algorithms such as DDA algorithm, Gupta Sproull’s line algorithm and much more. The effect of these hazy or blurred lines can be reduced by these anti-aliasing line algorithms.

 

Flowchart for Gupta Sproull Algorithm

Logic and Flowchart for Gupta Sproull Algorithm in C programming

If you face any issues while compiling this Gupta Sproull Anti aliasing Algorithm code, you may Install graphics.h in your operating system.

Note: This C program for Anti-aliased line algorithm is compiled with Turbo C compiler on Microsoft Windows 10 operating system.

C Program To Implement Gupta Sproull Algorithm For Anti Aliased Line

Let us discuss more on this Gupta Sproull Algorithm in C programming in the comment section below. Do let us know if you have any doubts or any information to share.

 

One thought on “Gupta Sproull Algorithm C Program

  1. Robert

    Just finished looking over the source code above. ‘color’ in the pixel_brightness method is never declared or initialized. Also in the same method, you fail to give an example of what ‘filter’ is. Please add the declaration (or comments) as to where ‘color’ is declared and example of what ‘filter’ should be. Thank you

    Reply

Let's Discuss