Haloed-Line Algorithm-Wikipedia

Haloed-lineアルゴリズム ワイヤーグリッドモデルまたは一般的な3次元線を表示するコンピューターグラフィックのプロセスです。描かれた線には、その背後にある線（「ハロー」）があります。これにより、空間性の印象が高まります。ハローの幅が十分に大きく選択されている場合、完全なカバレッジ計算と同様に、可視表面のみが表示されるという影響が生じます。

準備 [ 編集 | ソーステキストを編集します ]

Haloed Line Algorithmは、準備とインジケータアウトネで構成されています。準備中、画像はグリッドに分割され、その細かさは平均線の長さに依存します。さらに、各ラインの対応するストレートギアの係数は

${displaystyle z = ax+by+d}$

保存。すべての行のために

${displaystyle l_ {i}}$

グリッドセルは、それが実行されることを通じて決定されます。リストでは、関連する線が各セルに使用されます

${displaystyle（c_ {i ,, j}、l_ {i}）}$

セルで注目され、ソートされました。

各セルについて、ラインは通過します

${displaystyle l_ {i}}$

と

${displaystyle l_ {j}}$

彼らがお互いを切るかどうか、ペアでチェックしました。この場合、交差点が行われます

${displaystyle i}$

両方の線を決定しました。また、交差点のどの線が小さいかを決定します と -Coodinateには、つまり視聴者が近づいています。嘘

${displaystyle l_ {i}}$

より近いので、角度

${displaystyletheta}$

間

${displaystyle l_ {i}}$

と

${displaystyle l_ {j}}$

計算。結果はそうになります

${displayStyle（l_ {i} ,, i ,, theta）}$

テーブルで

${displaystylet}$

保存。すべての格子セルが処理されるとすぐに、
テーブル

${displaystylet}$

後

${displaystyle l_ {i}}$

ソート。テーブルに入力されていない線は、他の線を切断せず、したがって常に表示されます。それらもテーブルに入力されます。

広告 [ 編集 | ソーステキストを編集します ]

行を表示するには、テーブルがなります

${displaystylet}$

エントリーのエントリが通過しました。エントリごとに使用しています

${displaystyle h}$

と

${displaystyletheta}$

ポイント

${displaystyle i_ {1}}$

と

${displaystyle i_ {2}}$

ハローが交差点の周りの線で停止し、再び開始する場所を計算しました。カップル

${displaystyle（i_ {1}、 – 1）}$

と

${displaystyle（i_ {2}、+1）}$

テーブルにあります

${displaystyleS}$

保存。さらに、カップルはそうです

${displaystyle（e_ {1}、+1）}$

と

${displaystyle（e_ {2}、 – 1）}$

保存されました

${displaystyle e_ {1}}$

と

${displaystyle e_ {2}}$

ラインのエンドポイントはです。

結果のテーブル

${displaystyleS}$

今の後です

${displaystyle l_ {i}}$

ソートされ、順番に通過し、それぞれの値が+1または-1に加算されます。合計が1の場合、ラインは値以下に達すると描画され始めます。ラインの描画は再び停止します。

この手順は、テーブル内のすべてのエントリが終了したときに終了しました

${displaystylet}$

処理されました。

• アーサー・アペルu。 a。： 隠れラインの排除のためのハローライン効果。 ACM Siggraph Computer Graphics 13、2（1979年8月）：151–157、 ISSN 0097-8930
• デビッド・F・ロジャース： コンピューターグラフィックスの手続き要素。 WCB/McGraw-Hill、Boston 1998、ISBN 0-07-053548-5