|
|
/*========================================================*/ ＜＜＜あゆしゃのＣ言語プログラミング＞＞＞ /*========================================================*/ 第６０７回 CE２３ ブレゼンハムのアルゴリズム 発行 ２００５年９月３０日（金曜日） 発行数 約２５００ {magclick} /*========================================================*/ はじめに （ 決り文句 ） /*========================================================*/ ・このメールマガジンは、主にまぐまぐさんから発行しています。 ・ジャンルは、マルチメディアのプログラム、Ｃ言語です。 ・横６０文字で作成し、インデントは大抵半角スペース４つです。 ・ここで扱うプログラムは、C言語と半光年以内のものです。 ・登録解除は、メルマガのホームページでお願いします。 ・過去ログはバックナンバー（下欄参照）を活用して下さい。 ・内容は私が感じたもので、最新の技術も、へたれもあります。 ・わかりやすさを優先させる為、たまに嘘があるかもしれません。 /*========================================================*/ ご挨拶 /*========================================================*/ こんにちは。あゆしゃです。 早いもので、もう９月も終わりです。 つい先日、真夏のど真ん中にグランディアふぅ〜だったのに、 もう、寒い季節になりました。 私がグランディアっているときや、バサラっている間、選挙など いろいろあったらしいですが、 とにもかくにも私の頭は、 ★え、まーくんの声優って、ゾロなの！？ という驚きでいっぱいです。 {magclick} /*========================================================*/ 今回のお題 ＜＜ CE２３ブレゼンハムのアルゴリズム ＞＞ /*========================================================*/ メニューが指定できるようになった（予定）ということで、 円を描画するアルゴリズムの説明に入ります。 円を描画するアルゴリズム、といえば、 ★ブレゼンハムのアルゴリズム が、代名詞です。 void draw_circle( int x, int y, int r, int c ) { int dx = r; int dy = 0; int s = r; while( dx >= dy ) { data[ y + dy ][ x + dx ] = c; s -= 2 * dy + 1; if( s < 0 ) { s += 2 * --dx; } dy++; } } 注：辞書丸写し これを実行すると（おそらく）４５度の円が描画されます。 それを上下左右に展開すると、つまり+-を入れ替えたセットを 増やすと、完全な円が描画できます。 もしも塗りつぶしたいのであれば、左右を線で引けばOKです。 重要なのは、座標を計算しているところ。 簡単に説明すると、 １．次のところまで進める ２．行き過ぎていたら、少し戻して、改行する という感じです。 {magclick} /*========================================================*/ さいごに /*========================================================*/ 学生時代に作ったキャラキャドのソースに、これがあるだろうと 思っていたら、当時は円の方程式を使っていました。 そういえば、既存のアルゴリズムを使うことを避けて、あえて 課題をそのように作成した、ような気がします。 ・・・それを当てにしていたため、今回、あせりました（笑） {magclick} /*========================================================*/ 次回予告 /*========================================================*/ 次回は１０月３日（月曜日）に、第６０８回をお送りします。 お題は「CE２４ プレビューの表示」 お楽しみに！ /*========================================================*/ 最後の決り文句 /*========================================================*/ このメールマガジンは、まぐまぐさんから発行しています。 このメールマガジンを解除したい場合は、まぐまぐさんをご利用 ください。このメルマガのまぐまぐアイディーは最後にあります。 このメールマガジンには広告が挿入されていますか？ このメールマガジンの内容に文面の引用はありませんか？ めーらっくすの場合はめーらっくすの利用方に従ってください。 このメールマガジンの内容の、転用、流用、宣伝、リンク、 言われてみると、同じですね なんて大歓迎です。 {magclick} /*========================================================*/ /*========================================================*/ 発行者 あゆしゃ ホームページ::あゆしゃの世界 http://ayusya.hp.infoseek.co.jp/ ご意見・ご感想・ご質問メール mailto:ayusya@flamenco.plala.or.jp まぐまぐ::アイディー 0000020674 まぐまぐ::登録と解除 http://www.mag2.com/m/0000020674.htm まぐまぐ::バックナンバー http://jazz.tegami.com/backnumber/frame.cgi?id=0000020674 めーらっくす::アイディー MM3E1AEE285AB4F めーらっくす::登録と解除 http://www.mailux.com/mm_dsp.php?mm_id=MM3E1AEE285AB4F めーらっくす::バックナンバー★最近のものならこちらが便利★ http://www.mailux.com/mm_bno_list.php?mm_id=MM3E1AEE285AB4F |