C/C++ 円を描くには

Question

CもしくはC++で円を描く方法をご教授お願いします。

開発環境はmac/x-codeです。

※Objetive-Cではなく、C/C++で回答お願いします。

Answer 1

単に描画したいということであれば、
mac のことはよくわかりませんが、 GUI ツールキットでは楕円の描画の API が提供されているのが一般的です。長方形で領域を渡すので、それを正方形の領域で指定すると円の描画になります。
楕円、描画、使いたいツールキット名 などで検索すると見つかると思います。

何か理由があってスクラッチから書きたいということであれば、
円の描画は ミッチェナー(Michener)、**ブレゼンハム(Bresenham)**のアルゴリズムが有名です。

• 伝説のお茶の間 No007-09(1) 円の描画(1) MichenerとBresenham

ただ、きれいに書くためには アンチエイリアス という処理も必要になってきます。

• アンチエイリアスがかかった円を高速描画するアルゴリズム

Answer 2

質問に対する回答にはなりませんが、参考情報を。

汎用の方法としては、sin,cos で円周上の点を作って、ラインで結んでいくことで円を描くことができます。
しかし、点 (dot) で円を描いていくためのアルゴリズムもあります。
参考：

• Bresenham's circle algorithm http://en.wikipedia.org/wiki/Midpoint_circle_algorithm
• fast algorithm for drawing filled circles? http://stackoverflow.com/questions/1201200/fast-algorithm-for-drawing-filled-circles

Comments

[kazu0914]

回答ありがとうございます。
参考にさせていただきます。