8,150
回編集
差分
ナビゲーションに移動
検索に移動
サイラス・ベック・アルゴリズム（英語：Cyrus '''サイラス・ベック・アルゴリズム'''（[[英語]]：Cyrus Beck algorithm）とは、コンピューターグラフィックスにおけるラインクリッピングのアルゴリズムである。algorithm）とは、[[コンピューターグラフィックス]]におけるラインクリッピングの[[アルゴリズム]]である。
クリッピング領域との交点を見つけるために、領域の辺の法線（多角形を構成する直線の法線）と直線の内積を計算する。クリッピング領域との交点を見つけるために、領域の辺の[[法線]]（多角形を構成する直線の法線）と直線の[[内積]]を計算する。'''p'''<sub>''E''</sub> は多角形の頂点。 は多角形の[[頂点]]。 '''n'''は法線。は[[法線]]。
編集の要約なし
コーエン・サザーランド・アルゴリズムより効率的になるよう設計されている。
:<math> 0 \leq t \leq 1 </math>.
:<math>\mathbf n \cdot (\mathbf p(t) - \mathbf p_E)</math>
* [[Cohen–Sutherland algorithm]]
* [[Liang–Barsky algorithm]]
* [[Cyrus Beck algorithm]]
* [[Nicholl–Lee–Nicholl algorithm]]
* [[Fast clipping]]
