upcarta
  • Sign In
  • Sign Up
  • Explore
  • Search

Efficient DDA Circle Outlines

  • Video
  • Aug 11, 2023
  • #ComputerScience
Casey Muratori
@cmuratori
(Creator)
www.youtube.com
Watch on Youtube
433 69 min
1 Recommender
1 Mention
https://www.computerenhance.com/p/efficient-dda-circle-outlines When I went to rework the 4th question from my 1994 Microsoft internship interview, I found to my surprise that I end... Show More

https://www.computerenhance.com/p/efficient-dda-circle-outlines
When I went to rework the 4th question from my 1994 Microsoft internship interview, I found to my surprise that I ended up with a more straightforward and efficient version than the commonly published solution.

(From Youtube)

Show Less
Recommend
Post
Save
Complete
Collect
Mentions
See All
deadalǹ͔͜͡i͎̜͖͗̎͞x̛̳̠̤̥̦̉̊̕̕ @deadalnix · Aug 12, 2023
  • Post
  • From Twitter
Where @cmuratori solve the good old draw a circle problem, but with a twist. He found a trick to go past the absolute value and linearize, which trigger a cascade of possible simplifications. Fantastic! https://youtube.com/watch?v=JtgQJT08J1g Still a REALLY BAD interview question.
  • upcarta ©2025
  • Home
  • About
  • Terms
  • Privacy
  • Cookies
  • @upcarta