2

https://www.geeksforgeeks.org/bresenhams-circle-drawing-algorithm/

MSペイントスタイルのアプリケーションを作成するために使用しようとしているBresenhamのアルゴリズムを見ていました。私はそれをpythonに実装しましたが、動作します。ただし、これがどのように機能するかはわかりませんでした。決定パラメータを除くすべてのアルゴリズムを理解しました。d = 3 – (2 * r)具体的には、d = d + (4*x) + 6またはでなければならない理由d = d + 4 * (x – y) + 10です。アルゴリズムに精通している、またはこれらがどのように導出されたかの背後にある数学を理解している人はいますか? 線のアルゴリズムの理論は理解できましたが、円の描画が理解できずに困っています。

4

1 に答える 1