Bresenham's Line Drawing Algorithm

PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...
Bresenham's Line Drawing Algorithm
------------------------------------------------------------
1. Basics
2. Drawback of DDA
3. Problem with Floats
4. Derivation of Bresenhams
5. Algorithm
6. Example

[@Raddaya]

Sir, last sem due to you alone I survived algorithms. Now it seems you will help me survive Graphics as well. I desperately wish all teachers could explain like you!

[@abc-ym4zs]

Bro i have sem exams can you suggest some good youtube channel for computer graphics please reply bro i don't know anything for exam

[@settings_json]

@@abc-ym4zs kzbin.info/aero/PLYwpaL_SFmcAtxMe7ahYC4ZYjQHun_b-T

[@wolf6221]

​@@abc-ym4zsdid you found any?

[@shantanu9879]

@@abc-ym4zs 5 minutes engineering is a great channel for studying CG

[@067-anurag9]

​@@abc-ym4zs1$11

[@kaushilkundalia2197]

Algo explaination starts at 14:46 . Thank me later

[@chetangupta2130]

thanks bhai

[@pragyan394]

thanks, bro

[@ayanokojikiyotaka6988]

thanks fam

[@abhinavsinghal1530]

thnx buddy

[@mortonmccain6487]

My hero

[@bernarmay1950]

This is the best so far I have seen on Bresenham's algorithm explanation. You deserve an accolades👍

[@bryphi77]

I have learned so much from you... cant thank you enough! I got your c++ course a while back, and just got your data structures course now. Cant wait to start :)

[@princegirish1991]

Where did u get the course from

[@gadswez]

@@princegirish1991 See the description.

[@mryup6100]

@@SATYAMYADAV-xy3mx support Mr. Bari buddy

[@ritvikdayal3735]

People like you are blessed with a beautiful skill, "Teaching". Thanks for being such a good teacher to all of us.

[@ifargantech]

I am sorry on 35:56 ... P=2dy-dx.... not p=2dx-dy .... This lecturer is greater than attending my normal class. Thank you... Also you are my great lecturer of Analysis of Algorithm. I have knowm TIME COMPLEXITY because of you only... THANK YOU!!

[@jpsilver3510]

This took me 3 hours to figure out ':D

[@infotainment7123]

this is a error right? its always P=2dy-dx

[@sheetaljain3569]

After 35;56 ,we will take dy,ex in if and else block as well. Because sir there is no variable in the algorithm as you have written in algorithm in if and else block ∆x, ∆y

[@justforfun4680]

Yes, it is an error.

[@nsptech9773]

Yes! There was an error but if you take a look at 38:06 the code is corrected.

[@goofyfoot2001]

Dr. Breshingham was impressed with my graphics programming back in the late 80s. He came to visit the IT department at Coastal Carolina. Never forgot that. He lives in Rock Hill or did at the time.

[@shivamkhare9472]

sir, literally you are the most amazing teacher of all the teachers I have seen on youtube.thank you very much sir for your efforts

[@rupambose4830]

Best explanation of Bresenham's algorithm I have ever heard.

[@nahidaahmed8224]

Sir ,pls make more videos on computer graphics ...

[@RossMcgowanMaths]

Fantastic. I thought I was going to have to derive this by myself as I only seen superficial descriptions on other videos. A full and complete derivation with example. Nice. Very pleased that I found this video.

[@rainajavid4716]

sir you are really great especially your way of explanation i haven't seen anyone like you on youtube

[@shivkrishnajaiswal8394]

Great explanation. Thanks. @24.31 you should not skip that term as it will be needed to define the sign. However, in calculation of P[k+1], you will not need it as it is defined in terms of P[k] and P[k] takes care of this constant term.

[@devanshusachdev9190]

Sir you are outstanding!!! You made it crystal clear...thank you so much for putting your efforts.😊

[@refatkhan7972]

The best teacher i have ever seen,the way you explain is awsome.

[@raghavendrabhadauria5426]

you are the only one who explaind derivation of breshanham algorithm on youtube even my university teacher didnt explained it

[@sanjanaattanayake4231]

These explanations are so clear because of the background order you follow Sir. Once we learn from you, we are less likely to forget because we know "why" it was done :) Thank you very much!

[@ROBINSON_1995]

*Thank you so much...now i clearly understood about Bresenham's Algo.* 👍😍

[@abinayaragunathan8399]

Yesterday only I saw ur DDA line drawing algorithm video for the first time.. Ur way of explanation helps me to understand the concept well.. Thank you sir.. Pls make more videos based on circle and ellipse generating algorithms, 2D geometric transformations, matrix representations, 2D viewing in graphics..

[@shairyasharma9506]

yes

[@abc-ym4zs]

Bro do you find any good youtube channel for computer graphics please tell bro I have sem exams

[@priyathakur79]

this is just awesome, finally, i understood an algorithm, and if I understood then anybody can. thank you so much.

[@ernestghansah4402]

Thank you, sir. I now understand the DDA algorithm. Your explanation will help me get an A in computer graphics.

[@suyash.01]

May god bless this teacher! So much valuable content for free! Thanks! Thanks!

[@aakura]

MORE CONTENT ON COMPUTER GRAPHICS NEEDED!!! EITHER AS UDEMY COURSE OR KZbin VIDEO.

[@AyshaBlogsStuff]

THANK YOU!!! Been struggling for so long, this made is clear and understandable

[@samlinus836]

You're a lifesaver sir. The clear cut xplanation ever. Thank u much sir

[@lalankarna8253]

sir, no one can teach like u. thanks God.. to give us teacher like u......

[@parikshithreddyvempati4895]

I love you sir Got good marks in DAA all thanks to your videos

[@itcoolboy]

Sir, I am interested in computer graphics. I love your lecture very much. Your lecture is very comprehensive and easy for me to understand. Please keep on making similar video, thanks!!!

[@prakashkhadka579]

sir you are really great .........your teaching influence every students........I was totally satisfied with your lectures......i hope you will make more videos in computer graphics too

[@arunasengar4991]

Sir very clear and detail explanation. Thankyou for explaining algorithm in such an easy way.

[@ronaldtamsar]

Nothing clear explanation like this ever seen, good job sir

[@qotaibai5112]

Hey, i am studying Virtual Reality and you helped me with graphics do much.. thanks ❤

[@zidane6165]

My professor abdul bari thank you so much for your hard work

[@pushpraj853]

Lecture was great Sir. Thank you for making our B.Tech. Easy.

[@zaidsaiyed6076]

Great..great...great....simple and amazing explaination....i did not get bored even 1 sec.....superbbb.

[@sohelferdous2599]

This man is owsome Singham....full of knowledge...

[@aakashkumarsingh4840]

28:51 I have a doubt , instead of " if (Pnext - Pk

[@jawaheerrayhaan9557]

I literally scrolled down to see this!!

[@praveensharma4014]

You're correct. He should have given this clarification. Otherwise it's very confusing. Also at 29:41 it should be Pk >= 0 instead of P next - Pk >= 0.

[@thecrazygamer7334]

Imo we will check pk for first operation but after that We will pk+1-pk

[@brandon.h9624]

@@praveensharma4014 I took like 1 hour to get around how Pnext - Pk < 0. I think he was trying to say, Pnext - (pk if less - 0) and Pnext - (pk if greater or equal to 0).

[@devyanijain6057]

This was very helpful and easy to understand video...thankyou sir❤. Can you plz make a playlist on computer graphics and multimedia subject. I literally understood the algorithm in one go..🙌🙌

[@ulukbekhamitov6431]

Thank you Abdul Bari! Your lessons are very useful.

[@AswinMuralee]

Dear sir I have cleared my exams after taking lectures from ur videos Thank you so much sir...😀

[@AswinMuralee]

Of course sir 😇

[@ashamalkani]

Sir I understood the DDA algorithm. Thanks a lot. And wishing you a happy Teachers Day.

[@vinayakabegari7724]

Very good job sir. It's very easy to learn while ur teaching. Thank you sir.

[@SatishKumar-bs8dc]

Best explanation ever for bresenham’s algorithm.

[@dvyadav2307]

Completly understood the algorithm, thank you very much sir ❤

[@vedantshinde3717]

Excellent Your teaching is simply perfect.

[@mihirvora391]

Thank you soo much.U made the concept crystal clear..TYSM❤️❤️

[@williamusuga4491]

Señor profesor, excelente explicación, muchas gracias, haga mas videos por favor

[@mdnazmulhaque3337]

your lecture is very exclusive i have never seen such lecture.

[@sarastemkar7835]

Thing is i am really enjoy your lecture so please teach everything you learn in your entire life

[@DenisRizovBG]

Very helpful. I had to create a vision check system on a 2D grid on a game I was working on, based on this algorithm. First I tried with wikipedia, and found out that the pseudocode there is incorrect. This video helped me to understand how the algorithm works. Once I found out is was trivial to tweak it for all 4 octants. Thank you very much.

[@swapnilraut1858]

Thankyou sir for explaining in such a simple way..

[@user-wy8pm4wh4d]

This video is so great and easy to understand. Thank you!

[@javedshah2218]

Nice explanation... examples are explained very easily and carefully...

[@esraelbizuneh9756]

amazing tutor and amazing teacher Ihave ever seen thanks sir from Ethiopia

[@Laikennus]

Perfect explanation. Tyvm!

[@berkealgul2503]

Sir thank you for straightforward explanation with good english speaking. i subbed to your channel

[@zaidqamar7163]

Sir u r the best thanx for clearing doubts❤️

[@rajareddy8184]

Dear sir do compiler design tutorials and the way you explain is awesome

[@kamanamishra1108]

now I understand the c.g. , thanks sir for your valuable videos, please update more acc top MCA 3 sem syllabus. And also how to make a notes.

[@duaasaleem6631]

explanation outstanding sir .you make my day sir .stay blessed .

[@dawityachem8792]

thanks for sharing us your knowladge .... you ellaborate that briefly

[@prekshasharma1216]

Thanku so much sir....u have explained it very well....thanx alot

[@Amisha_Nepal]

Easily explained.....Thank you sir

[@faizakim4998]

Sir pls make some vedios on midpoint circle drawing algorithm and midpoint ellipse drawing algorithm am really waiting for ur lecture in a short period of time

[@naisha_budhu]

The best explanation I've found

[@rajeshrocky911]

Thank you sir it is very useful😳😇and it's very helpful for my exams thank u so much sir

[@faisalmalik1433]

Thank you sir....for great explanation....plz make videos on other graphical theorem's like polygon filling and boundry fill algorithm.....plz sir...my exams are starting from 30 March.....plz help me sir....

[@vaishnavighode112]

Sir pls add bresehams circle drawing algorithm 👍your videos are so helpful to us to easily clear the concepts🙏

[@buntygupta7812]

Sir your lectures are too good.. Thank you sir

[@felipegomes6119]

I liked so much this video! Thank you.

[@shamimsarker839]

Blessed are those who are your students. Why my university teachers are not like you?

[@TibebuKejela-md5mz]

i have't seen ever like you ,you have agreat teaching skill

[@greob]

This is great, thanks for sharing!

[@obsiyoutube4828]

Thank you!you are best teacher!

[@deewastamang9135]

You sir helped me alot. Thank you

[@MullaUsama]

It will be great if u make more contents for Computer Graphics, as your explainations are deep and very easy

[@kaursingh637]

sir u r the best on algorithms

[@MuhammadKorra]

Awesome, Thank you so much !

[@vigneshwaran568]

give medal to this great man................................................................

[@jpsilver3510]

For anyone trying to figure out how to implement m > 1, here is a c++ implementation i created from the pseudo code on the wiki Just replace all the classes that's not found(like vector and color, these are classes i created) void DrawPane::renderLine(Vector2f a, Vector2f b, int color) { if(abs(b.getY() - a.getY()) < abs(b.getX() - a.getX())){ if(a.getX() > b.getX()){ renderLineLow(b, a, color); }else{ renderLineLow(a, b, color); } }else{ if(a.getY() > b.getY()){ renderLineHigh(b, a, color); }else{ renderLineHigh(a, b, color); } } } void DrawPane::clearCanvas() { std::fill_n(m_canvas_data, m_width * m_height, 0); } void DrawPane::renderPolygon(Vector2f f, Vector2f f1, Vector2f f2) { renderLine(f, f1, Color::RED); renderLine(f1, f2, Color::GREEN); renderLine(f2, f, Color::BLUE); } void DrawPane::renderLineLow(Vector2f a, Vector2f b, int color) { float dx = b.getX() - a.getX(); float dy = b.getY() - a.getY(); float p = 2*dy -dx; float i = 1; if(dy < 0){ dy = -dy; i = -1; } int y = a.getY(); for (int x = a.getX(); x < b.getX(); x++) { m_canvas_data[y * m_width + x] = color; if (p > 0){//Set bottom pixel p -= 2*dx; y += i; } p = p + 2*dy; } } void DrawPane::renderLineHigh(Vector2f a, Vector2f b, int color) { float dx = b.getX() - a.getX(); float dy = b.getY() - a.getY(); float p = 2*dx -dy; float i = 1; if(dx < 0){ dx = -dx; i = -1; } int x = a.getX(); for (int y = a.getY(); y < b.getY(); y++) { m_canvas_data[y * m_width + x] = color; if (p > 0) {//Set bottom pixel p -= 2*dy; x += i; } p += 2*dx; } }

[@mikeyao1868]

Sir, your explanation is so clear that you could consider opening a specific course on computer graphics or digital image processing. ❤

[@kiprotich_Amos1]

Thank you, I'm Grateful💟

[@srikiran6658]

Excellent lecture.thank you sir

[@awangprajaanugerah8231]

Thanks you sir your video is so easy to understand

[@maananth3434]

SEMA sir... Your explanation is very much clear

[@supersakib62]

As usual, great explanation.

[@deekshaprajapati8892]

Thank youu so much ..concept very clear😍😍😍

[@anjanavattamparambath4179]

Good explanation 👍🏻👍🏻thank u so much sir

[@hydernabi]

That is very very very helpful...thank you sir

[@saurabhpareek3310]

Thank you, it really helped me

[@nibir24]

thank you so much sir pls keep making more such videos.

[@anugyajain8704]

Air kindly upload breshems circle drawing algorithm

[@creativeconnect10]

yey dekhne ke baad muje trigonometry easy lagne lgi hai

[@user-oc6wd3gf5g]

Best teacher ever , forever grateful ❤

[@md_sifat_e_rabbi_641]

best lecture i have ever seen

[@kavithakulandaivel4071]

Sir your class is superb . Kindly take circle and ellipse generation algorithms.

[@manojyadav-ej6kz]

Thamk you sir... For uploading

[@tilakrajsingh7610]

Thankyou so much sir ,,it's really helps me

[@chandrakantjena3431]

One of the best Teachers.

[@bhojpurimashupworld]

Sir you are super explaining unbelievable.