画家のアルゴリズムとは? - 日本語辞典 Mazii

Mazii

Trải nghiệm ứng dụng Mazii

Tra cứu

Từ vựng Hán tự Mẫu câu Ngữ pháp

Nhật - Nhật

Kết quả tra cứu tiếng Nhât của từ 画家のアルゴリズム

画家のアルゴリズム

とも。3次元のシーンを2次元平面に投影するとき、どのポリゴンが見え、どの面が見えないのかを決定する必要がある。「画家のアルゴリズム」という名称は、画家が絵を描くとき遠景から順に描いていき、近いものを描く際に以前に描いた遠景の一部を塗りつぶすことに由来する。画家のアルゴリズムでは全ポリゴ

Từ điển Nhật - Nhật

Các từ liên quan tới 画家のアルゴリズム

アルゴリズム

〖algorithm〗

デッカーのアルゴリズム

デッカーのアルゴリズムはオランダ人数学者 T・J・デッカーの考案した相互排他のためのアルゴリズムである。これにより、共有メモリによる通信のみで、2つのプロセスが1つのリソースを競合することなく共有することができる。厳密に交互にとっていく素朴なアルゴリズムを避けて発明された世界初の相互排他アルゴリズムの1つである。

カーマーカーのアルゴリズム

{\displaystyle O(n^{6}L)} のオーダーをもつ。カーマーカーのアルゴリズムの実行時間（runtime、計算量）は、高速フーリエ変換に基づく乗算であるシェーンハーゲ・シュトラッセンのアルゴリズムで使用した場合、以下のオーダーをもつ。 O ( n 3.5 L 2 ⋅ log ⁡ L

ピーターソンのアルゴリズム

ピーターソンのアルゴリズムは、通信のために共有メモリだけを使い2個のプロセス間でリソースを競合することなく共有する相互排他のためのアルゴリズムである。これは、1981年、ロチェスター大学の Gary Peterson が定式化した。ハードウェアレベルでは一般に、アトミックなアクセスを達成するの

シュトラッセンのアルゴリズム

シュトラッセンのアルゴリズム（Strassen algorithm）は、行列の積を高速に計算するアルゴリズムである。通常、 N × N {\displaystyle N\times N} 行列同士の積を計算するには O ( N 3 ) {\displaystyle O(N^{3})} の時間が必要だが、このアルゴリズムを用いると、