過去の投稿記事 new!
・【画像】漫画でわかる外国人参政権
・東京電力のHPで停電状態が確認できたり(サービス再開!)
・戦国時代 ~ 江戸時代の徳川家康が熱かった
・vaio のバッテリは寿命が短いような気がする
・話題の Western Digital 製 WD20EARS を購入した
・C01LC をビックカメラで買ってきた
・2025年には空中都市が現実化?!
・【動画】わかりやすい「宇宙ひも理論」
・今世紀には「富士山噴火」「東海連動地震」「首都圏直下型地震」か?
・滅びた町、南浜町が Googleストリートビューで見れる

【 amazon 送料無料キャンペーン 】

バックリンクはご自由にどうぞ!     http://mfsocket.blogspot.com/feeds/posts/default?alt=rss リンク集 / ログイン

2011/01/17
fillPolygon はスキャンライン法だったのか

 
以前 Graphics.fillPolygon を自力で実装しようとして5角形を越える時点で
諦めたのですが…スキャンライン法で対応できた。
 
回答が導き出されると、力技で対応したコードと比べると天と地の差がある。
 
力技は、しょせん決められた最小のパターンにしか対応できないが…
スキャンライン法なら、そのアルゴリズム単体で対応できる。
 
10年以上の前の話になりますが、三角形を塗りつぶすアルゴリズムでも
利用してたのを思い出した。
 
思い出してみたらビデオメモリ(VRAM)に直接
 
   *p = RGB( 255,0,0);
 
みたいなピクセル単位での描画しか行えなかったので、全ての描画APIを実装する
必要があったんだ。
 
今はそんなの知らなくても、どんな環境でも描画API は充実しているし、
こーいう所で労力をかけるのは生産性に繋がらないか。

0 コメント:

  • コメントには <b>, <strong>, <em>, <i>, <a> など一部の HTML タグを使用できます。