Відео

what do you use for animations?=

Concise explanation that actually does the work to derive the algorithm + animations for clarity. This is probably the best video on Bresenham I have seen so far. 👍

This was great short to the point, and didn't miss a thing.

That's bresenham's line drawing algorithm

Do you have an idea how it is done in the opposite direction, from raster to SVG? E.g. using a library like potrace.

Прінодко? Виглядає українською

2:17 then cant you just make all the numbers doubled so that the fraction turns into an integer, theofore making there be no floating point arethmetic? or cant you just make there be fixed point numbers instead of floating point?

From the production quality of this video I was fully expecting a forty minute essay when it came on

brain hurt. brain happy.

⬛⬛ ⬛⬛ ⬛⬛

I liked my own comment

im going to pretend like i understand 0.1% of what you just said

if Δ̷͔̟̞̦͎̙͚̪͖͍̇̀̒͐ͬ̏ͪ̃ͤͣ͜͜͢͡ͅ = -0 then Δ̷͔̟̞̦͎̙͚̪͖͍̇̀̒͐ͬ̏ͪ̃ͤͣ͜͜͢͡ͅy + Δ̷͔̟̞̦͎̙͚̪͖͍̇̀̒͐ͬ̏ͪ̃ͤͣ͜͜͢͡ͅx= 0̴̢̨̖̹̝̻͉̰͎̹̎͆̀ͯ̎̇̾͂ͫ̅̄̉̍͋̾ͤ̚̚1̍̓̀̆̌͑͒͗̋͂ͦͦͮ́ͮ҉̝̫̳͚̖̱̝̟̝͔̀͢0̴̜̫̟̯̻̲̣͚̖̟͇̯̼̗͙͕̗͓͕̀͒͑͗̋̀̌ͮ̉̌ͤ̓̚͝1̵̛̹͕͉̤̞̅̈́ͨ̐̓̔͒͛̇̐ͩ̅̏͑͗͜0̨̟̗̹͖̬̘͓̥̌ͭ̽̽̓ͥ̽̇ͤ͡1̴̨̹̯̪̥̘̲̦ͨͣ̇̉̏̌͑͆͒̿̌ͯ̀̍ͩ̚͜1̡̛̖̱͕̫̮̟͓͍̲̓̄͐͒̂̒͜0̶̧͖̫̥͕̦̯̺͉̻̹̣̺͖̌̃̀̓ͬ͡1̴̸̹̙̜͕͙͙̯̹̪͉͔̞ͯ͋͌̈̌̓̍͞1̶̸̖̮͎̱̝͉ͤͦ̂͆̈̎ͦͩͧͦ́̆ͯ̑ͣ̀̚͜͞ͅ0̶̛̰͉̖͓̼̳͉̹̦͎̏̏̈ͤͣͪ̃͒͌ͩͫ͡͠͞0͒͒͗ͧͬ̋̓͐̈̚҉͖̻̦̯̹̗͙̥͝0̵̴̨̛̙̝͈̟̩̼̼̹̹͖͚͔̑̍̽̇ͥ̽ͬ̃́͒̃ͭ͊̊͛̄ͦ̀ͅ0̶̸̸̝̯͚̖̒͛̒͆͒ͤ͋͊̊̓͑̀͑̉̃̚͘ͅ0̸͕̗̻͕͖͑͋̐̆͒̈́͂̈̉̇̀̚͜͡0̢̱̮̬͙͓͙̥̘͖̺̬͚̪͕͈̗͚̆͂ͮͮ͊ͬ͗̆͂̇̿̚̕1̵̲̝͈̭̣͓͈͙͔̃̎̌̍̿̂̌̽͘ͅ1͙̥͉̤͎̘̗̤̗̰̫̺͒̏̓̀̂̾̚̕͞͡1̷̾ͦ̐̏̈̆͌͆͒́͆͑̌̆̌͌ͪͪ̉͏҉͙̼͓̬̥̣͕̰̙͙̪͓ͅ1̝̖̞͕͈̼͎̲̰͕͓̤͉̠ͯ̉ͤ̓̓̇͗ͭ͢͠͠0̷̵̫͇͎̮͇͕̼̺̣̣͕̝̪͕͕͈̇̊ͧ̔̄̋̐̍0͙̗̦̦̙̞͙͔̻͍̔̎͆͟0̴̸͎͍̤͉̜̘͖̣͇͔͌̊ͥ͋ͬͭͭ̂̋ͤ̿ͨ͒ͥ͒̍ͤ̀͟͜0̶̢͉̙̻̟̯̹̱̟̩͉̤̹̬͉̠͌̅ͪͬͧͥ̌ͅͅ0̛̝̲̼̬͍̾͑ͮ̾̽̀̓͌̑̅͆ͧ̂̂͌̀̚͝͠1̤͙̤̠̫̖̞̦̫͖̍̀̏̊͛ͮͧͨ͊̇̊͆ͭ͊̏́͛͝͡ͅ1̵͈̹̯̱̞̟͉̭̼͙̺̺͕̼͈̞̘̙̄̑̂̋̋̍ͮ͆̚͟͢ͅ1̴̶̨̧̩͈̪̜̙̮͓͇̦̻͍̉͆̒ͫ̒̅̂̀̽̂ͭͤͤ̅̚͢ͅ0̨̡̞̲̱̰̝̰̫͓̙̻̲͈͕̪̏ͥ͗͌͛ͬ͌̇̍̂͊́ͭ̉͘͢͝1̸̨̳͖̟̱̳̝̳͉̪̦͓̦̳͉͉ͨͨ̏ͮ̽͗̎ͮ͛ͥͭ͌ͯ͌́0̶̫̼̫̤͕̩̝̞̤̭̮̭̺͎̝̭̻͍͑͗̌̂ͣ̓̽̇ͥ̐͋̐́́͋͢͞1̨͕͚̟̼̠̰͇̖̗͚͂ͫͪͦ͐1̴̸̻͇̣̲̝̭͉͈͈͐̾́̂ͥ̔̐̐0̴̛̜̠̣̺͔͎͎̺͚̻͙͖͓͕̉̽̒̉͢͝ͅͅͅ1̴̵̶̘̮͎̱͙̯̠̞͙̇̾̍ͯͨͬͣͮ̿̉̌͑͒ͦ́͜0̛̱̠̗̘̻̠̯͙͉̺̦̦̞̹͐ͦ͗͐̋͐͗̈͊̈̉̈́͛̃̐̑̔́.̵̧̨͓͓̮̞̪̲͙̲͚̉́͌ͬͩ̄̎ͩ͂̍ͩ͊̽͒͟͞ͅ-̶̸̫̗͍͉ͦ̐̂̄͌̓̋͂̎̈́ͯ̄ͥ͟͠͝.̸̨̢͍͉̲̙̪̬͔̯̮͈̻̫̺͂̄͗̇ͫ͆ͦ͒̃͆̐ͧ͐̀̏͗̚̕ͅ-̶̨̤̣̙̞͙͕̰̬̪̮̰͖̯͕̫͚͎̟̏̅͆͂͗̑ͯ̓̂̐͐ͯ̿ͭ̇͊̀͟͝-̛̬͇̲̲̻̰̞͍̲̙̤͕̻̮̘̺̪̰ͣ̍ͭ̈́ͧ͌̎͆̿̄̔̿ͨͨ̑̚̚̕͞͞-̸̡̇̽ͧ̾̃ͮ͌ͯ҉̣̗̳̜̠͇̀-̬̳̻̞͖̺̳̗̙̜̣̏̓͆̀͘͡-̧̥̤̞̫̳̟̲͉͇̜̘̝̱͍̮̟̞̳͑̓ͥ͂ͩ̍ͤ͌ͅ.̶̓͗ͩ̎̓͌̊̌̆͐ͧͣͧ̍͏҉̰̳̞̟͓͔͚.̷̷͕͚̝̘͍̯̯̭̞̗̰̹̫̱̬̉̿̀̆ͬ̽́̀̀.̷͇̠̗̮̦͎̭̖̫̲̳͎̔ͬ͋͐̉̄ͨ̋ͩ̂̊ͣ̒ͣ̆͐̚̚̚͘.̶̵͈͔̟̻̮̅́̓̉̃ͪ̈̋̂̓̓ͤ́̚.̨͈̖̥̱̗̙ͫ̅ͩͪ̃̿͑̃ͫ̿ͯ̊́̚̚͞͡.̷̧̧̢̳̺̱͇̝̲̞̙̪̣̞̝͔̰̙̒̿̇̂͊̓ͭ̈̚̚͘.̧̞̘̫̦͕̪̪̫̰̹̰̺͕̤͕̖̙̫̿̑ͥ͐͂̐̌ͣ̆ͣ́͠ͅ-̷̸̜̱̥̮̟̩̱͇̠̞̥̩̭̦̠̳͙̣̀̈́͌̈̎ͥͨ̍͋̂̀̍ͣ͌̀̚̚̚.̡ͯ̾̉̓̇̆͑͏̡̨̬̖͚̫͚-̵̶͕̝̮̞̜̑ͯ̿́͋̂͐̅̊̌ͣ͛̊̚̚.̴͙̪̱̰͙̪̗̭̱̯̤̜̮̹͍ͪ̈͆̅̔͌̂̅͗ͬ̓̆̀̕0͛̑͗̆ͫ҉̶̧̦̥̹̣̲͖̫͘͠1̨̯̥͖͓͉͖̜̞̗͈͚̦̞̜̼̞͍̞̾ͪ̽͋̕͢͡ͅ0̧̨̭̭͉̬͚̯͓̜͖̘̩͎̻͔͍̽̏̋͌͌ͬ͆ͦͥ̒͆1̡͊͛ͫ͑̅͂ͧ̍̆ͯ̅͐ͬ͜͞҉̲̤̜̬̞̟̜͙0̊̆̽̀̍͛ͬ̏͐̔͂ͩ͛ͥ͏̢̣̗̟̟̩̘̘̮̩1͈̮̯̮͙̳̪͎͍̼̄͂̌ͭ̒ͨ̾̃̃ͩ̓̐ͨ͑͒̒̅́̕͜͞0̌̃ͧ̈̽ͧ̅̾ͫͬ̔͋͂ͨ̆̃͊ͤͥ҉̀͜҉̱̻̞̠͙̞̺̝͚̺̼̗̪̰ͅ1̸̪̠̯̥̳̳̥̲̻̮̳̫͒̊̀͐͑͗̒̊̎̈́ͪ͌̂̍͘̕͜0̵́ͨ̄ͥ̄ͧ̄́ͬ̀̓͗̚͢͡҉̸͇̟͙̮͈̩̣̖0̨̡̡̘͕͙̬͕̞̮̘ͫͣ͒͑́̀̃ͣ̀͟0̨͋͒̋̌̒͐ͨ̄̚͏̰̭̳̮̱̦̭̤̜ͅ1͓̠̝͓̌̏ͦ̿͗̿͑̐̒̒ͩ̇͂͆̕͢͠ͅ1͈̰͇͎̪̹̗̻̘͋ͮ̍̉ͣ̎ͨ̒̈̚̕͞0̸͑͋ͥ͗ͯͩ̆̀҉̴̫̺̜͔̱͈͕͡1̛̛̰̬̲̜͎̯̊̇̇̒̇̅͢1̸̧̧̮͖̣̘̎̈̂͊́̂̐̕͠1̵͍̦̠̙̿̄́̿̀̂̽̈͐̈̒͑̉̀̚̕͢͜0̛̩̪̫͖̯̗̯̱̲̖̪͎̄͆̋̈́̇̈́ͥ̎̔̉̇ͯͅ0̠̘̫̫͈̞̹̼̝̱̫̺͚͈̭̑ͫ̑ͭ̍ͯ̌̀͛̋͆͗̑ͦ̀͘0̷̱͕̗͈̺͓̗͎̪̘͔̃͑̂̂̌ͥ͆ͥ̎͛̌̄ͥ͜͡͞1ͩ̉̅̂͑̓̔̎͘͘̕͟҉̟̟͉̮̥̤͈̫̺͚̩̺̱̯ͅ1̶̨̢̛ͫ͒̄ͤ͋̾̆̅̊̀͆̉̓́̓ͯͩ҉͈̻̠̟̝̬̞̖

Liked the video, but the explanation for the algorithm could've been slower and a bit more to the viewer

Can you do one for circles?

had to click off because the excessive amount of math I can't understand made me zone out

As a 4th grader I understand everything in this video 😂

cool! i've been a game programmer for a while and the graphics functions are easy enough to use but they've always seemed like black magic to me under the hood. interesting to know that it's not really that complicated.

matt bat wings

So why do computers almost never draw circles with perfect rotational symmetry?

| . | . |

How is it hard? It's wearing a diagonal.

A bit is a pixel. 8 bits can store a :) Source: some redstone video

Everyone should enable and use SSAA(you have to set Gaussian blur to 0%), let's just abandon something likes DLSS that actually reduces information

I learned about this when I was doing Assembly Language. I wanted to expand on it and make a triangle painting algorithm. I never really got it there, at least not it a way that matches up with a line also drawn around the triangle as a border. But I'm sure others have solved that.

I had a Radio Shack TRS-80 computer in the late 70s. It had similarly simplistic graphics. You could turn (large) pixels on or off but that's it. No LINE function. So I worked out how to do it manually with a FOR/NEXT loop. Fortunately I was also learning algebra at the same time. I even discovered how to vary a sine wave's amplitude and frequency before learning it in school (once I upgraded to enhanced BASIC that included the SIN(x) function!)

The background music sounds like a mixture between discord call sounds and mass effect's probe exploration music.

What a msterpiece of a video!

I hate myself for not being good enough at programming

This is where I draw the line! ➡️ -------------

1:23 Things escalated fast af

Y=mx+c

oh dam

I came here by mattbatwings video

Wow, only the second video and already such a high quality. Keep on going :)

|||||||||||||||||||||||||||||||||||||||||||||||||||||

\/\/\/\/\/\/\//\/\/\/\/\/\/\/\\\\///////////\\\\\\\\\\\\\\\\\

Great video, well explained, short and informative. Keep going on

I didnt know math can be in 4k

I think of the math here as saying, the function Ax+By+C (integer coefficients!) is positive on one side of the line and negative on the other. Keep a running tab of whether you're on the positive side or negative side to know whether you should increment x or y. Based on that, add A or B to your tab. The corresponding algorithm for circles (again based on integer addition -- and works for general conics) is yet cooler. Now instead of adding constants A,B to the running tab, you should add linear functions. But computing those linear functions is _itself_ done with a running tab for each one.

A line is a 1D shape.

i like your funny words, magic man.

What

intermeresting

Well explained and visualized

Why does this video has 0 likes

0:40 If you only get the starting letters of jack elton bresenham's name, it's jeb. You know it.

Some dude did this in minecraft, also made it do quadratic lines too

Hey Andre, i hear there is old content? Please consider reuploading those! These 2 videos ive seen are amazing! of course, it is up to you and you likely have your reasons for removing them

Draw a vector between two points, fill in every pixel in contact with the vector line, and if there are more than 2 pixels in a row filled in, only fill the one with the most contact with your vector line. Don't forget to account for weather or not the line is horizontally or vertically oriented Howd I do