不靠三角函數平方根也能畫圓(科普): 神奇的中點演算法(Midpoint Circle Algorithm)

十五分鐘科普「中點畫圓演算法」(Midpoint Circle Algorithm)，以最快的效率用像素拼出一個指定半徑的圓形。 請我喝杯☕ https://www.buymeacoffee.com/haskasu 粉絲專頁:   / haska.gamelet   畫圓App: https://line-renderer.gamelet.online/ [小哈出版] 《遊戲設計x演算法／出版社對我說：把祕笈通通交出來！》 https://www.tenlong.com.tw/products/9... 《Pixi.js 讓新手也能寫出好遊戲》 https://www.tenlong.com.tw/products/9... [頻道] 只講道理、不寫程式    • 只講道理、不寫程式   [頻道] 程式數學、相聚一刻    • 程式數學、相聚一刻   [頻道] 從無到有、安靜寫App    • ASMR碼APP   0:00 主題簡介 1:13 遊戲中的應用 1:34 畫圓APP 2:08 圓形分割 2:41 中點演算法的迴圈 8:16 神奇的三行 10:02 位元移位大法 15:07 八方向鏡射 #Bresenham #algorithm Assets: https://www.vecteezy.com/ https://creazilla.com/ https://mixkit.co/ https://pixabay.com/ https://www.pexels.com/