Write a program in C/C++ to implement Bresenham’s line generatio

Question

Write a program in C/C++ to implement Bresenham’s line generation algorithm.

25 Nov 2020

Answer :

Word Count : 939

Bresenham's line generation algorithm is a widely used method for drawing lines on a digital display. It is particularly efficient for drawing lines on pixel-based displays like computer screens or in the context of microcontrollers like the MCS-51 and MCS-53. The algorithm calculates the coordinates of the pixels that lie on a line between two given points while minimizing computational overhead. Here's a C/C++ program to implement Bresenham's line generation algorithm on an MCS-51 or MCS-53 microcontroller:

```c
#include <reg51.h>

// Function to draw a pixel at (x, y)
void drawPixel(int x, int y) {
// Implement the logic to set the pixel at (x, y) on the display.
// This will depend on your specific hardware and display configuration.
// You may need to work with memory-mapped displays or specific display libraries.
// Ensure that you're addressing the correct memory location for pixel manipulation.
}

// Bresenham's line drawing algorithm
void drawLine(int x1, int y1, int x2, int y2) {
int dx, dy, dx1, dy1, px, py, _________ ____ ________ _______ _____ _________ ______ _____ _____ __________ ______ _________.
________ _______ _______ _________ __________ ____ _____ _________ _________.
__________ ___ _______ ______ _____ ___ _________.
_____ ________ __________ ___ ______.
_______ ______ ___ __________ _____ ____ _______ _____ ________ _______.
__________ __________ ___ ______ ___ ______.
_________ _________ ____ _____ __________ __________ ________.
_______ ________ _______ ________ ________ _____ __________ _____ ______ _________ _________ __________.
______ __________ _________ _____ ________ ____ ____.
_________ ___ ________ _______ _____ ______ _____ _____ ________.
_____ ______ _____ _____ __________ _________ _________ _______ ____ ______.
_________ ___ ____ __________ ____ _____ _____ ____.
____ _________ _____ ____ _____ _______ ________ _______.
_________ __________ ______ ___ __________ ____ ________ ___ _________ ___ _________ _________.
____ _________ __________ _________ ________.
__________ _________ __________ ___ ____ __________ _______ ________ ____ _____ _________ ____.
____ _______ _________ ___ __________ _____ _________ _____.
__________ _____ _____ ______ ______ _______.
_____ ___ _____ _______ _____ _____ ___ _______ __________ _______ ___.
________ ______ ______ ______ ______ ______.
__________ _________ ________ _____ __________ __________ ________ _______ _________.
__________ ______ _________ __________ ______ _______.
___ ______ _____ ____ _________ _________ ___ ___ ______ ______.
________ ___ ____ ______ ___.
________ ____ _____ __________ ____ _________.
_____ ___ ______ ________ _____ _________.
______ _______ _________ __________ ______ ______ _______ _____ _________ _________ ____.
______ _____ ___ _______ ________ ________.
________ _______ ________ _____ _____ __________ _______ ___ ______ _________.
____ _______ _________ ____ _________ _____.
______ ________ ____ _________ ______ ______ ___ ________ ______ ____ _______.
________ ___ _____ _________ _______.
____ __________ _____ ______ __________ _________ _________.
__________ _________ _________ ________ __________ ______ _____ _____ _________ ________ ________.
________ ____ ______ ____ ________ ________.
_______ _________ _______ _______ _____.
_______ __________ _________ ________ ___ ________ _____.
____ _______ _________ _____ _________ ____ ________ _________ ________ ___.
_______ _________ __________ _____ ________ ___ _________ ___ _____ ___ __________.
_____ ______ ______ _________ ______ __________ __________ ______ _____ ___ ____.
____ _________ _________ _________ ___ ____ _____ _______ _________.
__________ _______ ___ _______ _______ ______ ________ _______ ______.
_________ ___ ______ __________ __________ ____ ___ ________ __________ ______.
___ _______ ________ _____ ________ _____ ________ _____ ____ __________ _____.
_____ _________ _________ ___ ______ _________ ____ __________ ________ ____ ______ __________.
________ ____ ________ _________ ____ ___ _____ _________ ____ ___ _______ ________.
_______ _________ __________ __________ ________.
_________ ____ ____ ___ ____ ____ ________ ___ ___.
________ ________ ______ __________ ______ ________ ______ ______ ___.
______ _________ ___ _____ ______ ______.
____ ________ ___ _____ _______ _______.
_________ _______ __________ ______ _____ _____ ____ ____ _________ _______ ______ _____.
_________ _________ _________ ________ __________.
____ _________ _______ ______ _______ ___ _______ _______ _______ _______ ___.
_______ _______ __________ ________ _________ ______ __________ __________ ___.
__________ _______ ___ _____ __________ _______ __________ ______ ____ ________.
_________ _________ _______ __________ _____ ______.
___ ____ ____ _________ ______ _____ ___ __________ _________ ____ _______.
_______ ______ __________ _________ _________ ________ _______ ________ ______.
________ ________ ______ __________ ______ ______.
________ ___ _________ _________ __________ _______ ________ ______ _____ _____.
____ ___ _________ ______ ___ _______ ____ ________ ________.
____ __________ __________ ____ ___ ________ _________ ______.
_______ __________ _______ ____ _______ ____ ____ ________.
______ _________ __________ ______ ______ ____ _____.
______ _______ _________ _____ ______ ___ _______ ___ _____ ___ ___ ________.
______ __________ ____ __________ _____ _______ _______.
______ ______ _______ __________ _______ ___ __________ ________ _______.
________ ________ ______ _______ ___ ________.
______ __________ _______ ___ ___ _________ ________ __________ _______ ________.
___ ___ ____ _______ ____ _______ _________ ________ ________ __________.
_______ __________ ___ ______ _________ ___.
_____ ________ ________ ____ ___ __________.
__________ ________ ____ _________ _______ ___.
_______ _________ _______ __________ ___ ___ _______ _______.
_______ _________ ____ _____ ____ ____ _____.
__________ _____ ______ __________ ______ ________ ________ _______ ________ ________ _____ _________.
______ _______ _______ ________ _______ _________ ____ _________.
____ ________ ________ ___ ___ _____ _________ ______ ______.
_____ ___ _______ __________ _______ ________ ________.
_____ ______ _____ _____ _____.
___ _________ ___ ____ _________ _________ _____ _______ _________ ________ __________ _________.
______ ______ _______ __________ ______ __________ _________ _____ ________ ________ ________.
________ ___ ________ ______ ______ _______.
______ ______ __________ _______ ___ ____ ________ _____.
_________ ______ _____ _______ ____ ______ ____ _________ ______ _______.
_____ _______ ___ _________ ___ _______ _____ _________.
_________ _______ ________ ______ ________ ____ _____.
_______ ______ ______ _____ ___ ________.
_______ ___ ____ _______ ________ _____ _________ ___.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★