Bresenham's Line Drawing Algorithm

[@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

[@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.

[@ritvikdayal3735]

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

[@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

[@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

[@MindBodySoulOk]

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.

[@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.

[@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

[@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).

[@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!

[@rupambose4830]

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

[@refatkhan7972]

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

[@laskdjf3880]

I've been frustrated with this concept for a bit, but you're explanations are fantastic. Thank you!!!

[@nahidaahmed8224]

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

[@raghavendrabhadauria5426]

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

[@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

[@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.

[@parikshithreddyvempati4895]

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

[@rainajavid4716]

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

[@underwaterdol613]

One of the best explanations and instructors in the web. He has additional C++ courses and algorithms in C++ courses which are one of the best in the net.

[@AswinMuralee]

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

[@AswinMuralee]

Of course sir 😇

[@ronaldtamsar]

Nothing clear explanation like this ever seen, good job sir

[@sohelferdous2599]

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

[@lalankarna8253]

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

[@SatishKumar-bs8dc]

Best explanation ever for bresenham’s algorithm.

[@aakura]

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

[@ashamalkani]

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

[@sarastemkar7835]

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

[@ernestghansah4402]

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

[@franekbaron9494]

28:29 Why Pk+1 - Pk < 0 means we stayed on the y value.Why it means that we were not incrementing? I cannot catch that. Why didn't u write that if Pk < 0 then we do something and if Pk > 0 then we do something. What is about this Pk+1 - Pk < 0?

[@samlinus836]

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

[@yyliu0907]

from 24:18 there appears to be a redundant explanation about constant which confused me. P[k] needn't change at all. and if condition of 29:46 should be just whether P[k] is negative or positive to be clear. overall, thank you for your video.

[@Sharmii25]

i'm watching this in 2024... and really grateful for every word in your explanation sir my frustration just got away , !!!!

[@esraelbizuneh9756]

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

[@nitukiran5833]

The views are more than the likes, why is this so?? Can't we just like for his efforts? I found it useful sir.Thank you for your efforts!! ❤

[@AlgoRhythmsWithAyush]

At 31:14 why are we saying if Pk=0 for the lower equation, when it actually depends on the difference of Pk+1 and Pk?

[@vigneshwaran568]

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

[@priyathakur79]

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

[@naisha_budhu]

The best explanation I've found

[@ROBINSON_1995]

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

[@TibebuKejela-md5mz]

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

[@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!!!

[@pushpraj853]

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

[@devanshusachdev9190]

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

[@suyash.01]

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

[@arunasengar4991]

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

[@vedantshinde3717]

Excellent Your teaching is simply perfect.

[@qotaibai5112]

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

[@swapnilraut1858]

Thankyou sir for explaining in such a simple way..

[@shamimsarker839]

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

[@zaidsaiyed6076]

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

[@perplexedbot]

you're saving my semester

[@ShaktiSingh0591]

Us bro us

[@nathancannell6272]

Thank you very much sir, I can now pass my computer class sir. Thanks sir.

[@kaursingh637]

sir u r the best on algorithms

[@berkealgul2503]

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

[@dvyadav2307]

Completly understood the algorithm, thank you very much sir ❤

[@vinayakabegari7724]

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

[@KushG420]

At 28:30 It should've been Pk which you should be checking for less than 0 or not right anyone?

[@AyshaFilms]

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

[@creativeconnect10]

yey dekhne ke baad muje trigonometry easy lagne lgi hai

[@laylaDoughsAreolas]

Best teacher ever , forever grateful ❤

[@mdnazmulhaque3337]

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

[@harshdhawale2669]

9:20 what a perfection man !!!!!

[@chandrakantjena3431]

One of the best Teachers.

[@zidane6165]

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

[@ulukbekhamitov6431]

Thank you Abdul Bari! Your lessons are very useful.

[@HarshitPR6644]

Sir you are a god sent for us, thank you sir 😭😭

[@sagaralwani75]

at 31:19 he said if pk < 1 we follow first one, but see as we know if pnext-pk < 0 we follow this, how pk be less than zero now...? have you understood this?

[@suyashsharma2094]

@@sagaralwani75 same issue it should be Pk>0 for 1st one

[@nikhilhaspe2734]

Excellent Exlplanation on entire YT

[@rajeshrocky911]

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

[@nishchalvashisth1627]

as we can show on 37:39 that tou use in red color marker (D=delta) p=2Dy-Dx but in algo you use p=2dx-dy but as i know dx=x2-x1 while Dy=y2-y1

[@kunnaltyagi5762]

Yes I have the same doubt

[@vandanagoud2957]

You are a very good teacher sir❤

[@rajareddy8184]

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

[@devyani_jain2000]

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..🙌🙌

[@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.

[@sarangabbasi2560]

algo is complex but this video made it simple

[@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

[@javedshah2218]

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

[@vintoncerf7562]

Again, I'm learning a computer science subject from an Indian guy. Thank you

[@maananth3434]

SEMA sir... Your explanation is very much clear

[@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

[@mihirvora391]

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

[@itz_me_imraan02]

Best explanation on youtube💓

[@sagaralwani75]

at 31:19 he said if pk < 1 we follow first one, but see as we know if pnext-pk < 0 we follow this, how pk be less than zero now...? have you understood this?

[@itz_me_imraan02]

@@sagaralwani75 here he used it as a general term...by Pk he meant the value of Pk (decision parameter)

[@sagaralwani75]

But, how he decides pk

[@itz_me_imraan02]

@@sagaralwani75 at 31:19 when he said pk

[@sagaralwani75]

Waha nahi bata rakha h, ek baar wapis dekhiye aap

[@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; } }

[@zhzh-y7h]

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

[@vaishnavighode112]

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

[@mikeyao1868]

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

[@prasunneupane4053]

sir at 36:06 isn't it p=2dy-dx. You have written p=2dx-dy. Great vedio sir keep it up.

[@shashikalaraju5769]

God has manifested to me in your form. Thank you.

[@shashikalaraju5769]

@EXTREME FUN Aw.. Thank you.

[@qwwert]

Sir you are super explaining unbelievable.

[@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....

[@buntygupta7812]

Sir your lectures are too good.. Thank you sir

[@awangprajaanugerah8231]

Thanks you sir your video is so easy to understand

[@duaasaleem6631]

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

[@KY22077]

Thank you very much Sir, Please make videos about Computability, decidable and undecidable problems.

[@KY22077]

@@abdul_bari Thank you Sir for replying me. Sir I have searched and look at some videos too, but I didn't understand it correctly. Because they are not explain it in deatils. And I have exam in one Week. Thank you

[@anushka_5163]

@28:28 We are assigning the value for P next based on the difference of Pnext and P ,but before knowing the value of Pnext , how do we make the judgement, is this some sort of prediction method, where we backtrack on contradiction? I am very confused

[@prekshasharma1216]

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

[@pika12399]

thank you sir for changing my life i love you sir 😘❤

[@SagarYouTubee]

Algorithm starts from 35:14

[@sashamakeev7547]

Amazing lecture, would love to get explanation on how to transform the algorythm for octants other than first, but i guess i'll be able to do that myself :D