8,150
回編集
差分
ナビゲーションに移動
検索に移動
編集の要約なし
'''サイラス・ベック・アルゴリズム'''（[[英語]]：Cyrus Beck algorithm）とは、[[コンピューターグラフィックス]]におけるラインクリッピングの[[アルゴリズム]]である。
== 概要 ==
1978年に米国空軍研究所のMike CyrusとJay Beckが発表した[[アルゴリズム]]である。
Generalized two- and three-dimensional clipping (Computers & Graphics, 1978: 23–28.)
https://www.sciencedirect.com/science/article/pii/0097849378900213
コーエン・サザーランド・アルゴリズムより効率的になるよう設計されている。
またコーエン・サザーランド・アルゴリズムは長方形のみなのに対して、サイラス・ベック・アルゴリズムは多角形にも適用できる。
米空軍が考案しただけあって[[シューティングゲーム]]の[[実装]]が捗る。
== 詳細 ==
