teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

追記

2018/06/26 16:04

投稿

katoy
katoy

スコア22328

answer CHANGED
@@ -14,4 +14,15 @@
14
14
  書籍 Graphics Gems
15
15
  [https://www.amazon.co.jp/Graphics-Gems-IBM/dp/0122861663](https://www.amazon.co.jp/Graphics-Gems-IBM/dp/0122861663)
16
16
  には、先人が編み出したコンピュタグラフィックの各種手法が記載されています。
17
- 高速な描画手法など、自分一人でかんがえていたのでは到達が困難なものが、こういった資料で入手できるのです。
17
+ 高速な描画手法など、自分一人でかんがえていたのでは到達が困難なものが、こういった資料で入手できるのです。
18
+
19
+ 例:ブレゼンハムのアルゴリズム [https://ja.wikipedia.org/wiki/%E3%83%96%E3%83%AC%E3%82%BC%E3%83%B3%E3%83%8F%E3%83%A0%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0](https://ja.wikipedia.org/wiki/%E3%83%96%E3%83%AC%E3%82%BC%E3%83%B3%E3%83%8F%E3%83%A0%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0)
20
+ > ...
21
+ > 与えられた始点と終点の間に連続した点を置き、近似的な直線を引くためのアルゴリズム。
22
+ > ...
23
+ > 整数の加減算とビットシフトのみで実装できるので多くのコンピュータで使用可能である。コンピュータグラフィックスの分野の最初期のアルゴリズムの1つである。これを若干拡張すると、円を描くことができる。
24
+ > ...
25
+ > プロッターやビデオカードのGPUといったハードウェアで使用されている。ソフトウェアでは多くのグラフィックスライブラリ(英語版)で使用している。非常に単純なので、ビデオカードのファームウェアなどに実装されていることが多い。
26
+ >
27
+
28
+ 円を描くのに三角関数を使っていては速度が出ませんよね。

1

追記

2018/06/26 16:04

投稿

katoy
katoy

スコア22328

answer CHANGED
@@ -8,4 +8,10 @@
8
8
 
9
9
  アルゴリズムの勉強では、その実装がただしく動作することの証明(テスト) や計算量/メモリー使用量の見積もりの説明も理解することが大事です。
10
10
  そういった手法は、自分でなにか新たなアルゴリズムをつくるときに、
11
- そのアルゴリズムを評価したり、実際の実装をするときのコードの良し悪しを判断するときに役立ちます。
11
+ そのアルゴリズムを評価したり、実際の実装をするときのコードの良し悪しを判断するときに役立ちます。
12
+
13
+ 追記:
14
+ 書籍 Graphics Gems
15
+ [https://www.amazon.co.jp/Graphics-Gems-IBM/dp/0122861663](https://www.amazon.co.jp/Graphics-Gems-IBM/dp/0122861663)
16
+ には、先人が編み出したコンピュタグラフィックの各種手法が記載されています。
17
+ 高速な描画手法など、自分一人でかんがえていたのでは到達が困難なものが、こういった資料で入手できるのです。