「サイラス・ベック・アルゴリズム」の版間の差分
Administrator (トーク | 投稿記録) 編集の要約なし |
Administrator (トーク | 投稿記録) 編集の要約なし |
||
| (同じ利用者による、間の4版が非表示) | |||
| 1行目: | 1行目: | ||
'''サイラス・ベック・アルゴリズム'''（[[英語]]：Cyrus Beck algorithm）とは、[[コンピューターグラフィックス]]におけるラインクリッピングの[[アルゴリズム]]である。 | '''サイラス・ベック・アルゴリズム'''（[[英語]]：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 | |||
コーエン・サザーランド・アルゴリズムより効率的になるよう設計されている。 | コーエン・サザーランド・アルゴリズムより効率的になるよう設計されている。 | ||
またコーエン・サザーランド・アルゴリズムは長方形のみなのに対して、サイラス・ベック・アルゴリズムは多角形にも適用できる。 | またコーエン・サザーランド・アルゴリズムは長方形のみなのに対して、サイラス・ベック・アルゴリズムは多角形にも適用できる。 | ||
米空軍が考案しただけあって[[ベクターグラフィックス]]で表現された[[シューティングゲーム]]の[[実装]]が捗る。 | |||
== 詳細 == | == 詳細 == | ||
| 113行目: | 119行目: | ||
[[category: 2DCG]] | [[category: 2DCG]] | ||
[[category: 3DCG]] | [[category: 3DCG]] | ||
[[category: コンピューター・グラフィックス]] | |||