「サイラス・ベック・アルゴリズム」の版間の差分
Administrator (トーク | 投稿記録) ページの作成:「サイラス・ベック・アルゴリズム（英語：Cyrus Beck algorithm）とは、コンピューターグラフィックスにおけるラインクリッピング…」 |
Administrator (トーク | 投稿記録) 編集の要約なし |
||
| 1行目: | 1行目: | ||
'''サイラス・ベック・アルゴリズム'''（[[英語]]：Cyrus Beck algorithm）とは、[[コンピューターグラフィックス]]におけるラインクリッピングの[[アルゴリズム]]である。 | |||
コーエン・サザーランド・アルゴリズムより効率的になるよう設計されている。 | コーエン・サザーランド・アルゴリズムより効率的になるよう設計されている。 | ||
| 13行目: | 13行目: | ||
:<math> 0 \leq t \leq 1 </math>. | :<math> 0 \leq t \leq 1 </math>. | ||
クリッピング領域との交点を見つけるために、領域の辺の[[法線]]（多角形を構成する直線の法線）と直線の[[内積]]を計算する。'''p'''<sub>''E''</sub> は多角形の[[頂点]]。 '''n'''は[[法線]]。 | |||
:<math>\mathbf n \cdot (\mathbf p(t) - \mathbf p_E)</math> | :<math>\mathbf n \cdot (\mathbf p(t) - \mathbf p_E)</math> | ||
| 107行目: | 107行目: | ||
* [[Cohen–Sutherland algorithm]] | * [[Cohen–Sutherland algorithm]] | ||
* [[Liang–Barsky algorithm]] | * [[Liang–Barsky algorithm]] | ||
* [[Cyrus Beck algorithm]] | |||
* [[Nicholl–Lee–Nicholl algorithm]] | * [[Nicholl–Lee–Nicholl algorithm]] | ||
* [[Fast clipping]] | * [[Fast clipping]] | ||