HN 日本語サマリー

← 一覧へ戻る
プログラミング

Lilにおけるベクターグラフィックス

Vector Graphics in Lil (beyondloom.com)

23 pointsby RodgerTheGreat1 コメント

要約

この記事では、APLの影響を受けたスクリプト言語Lilにおける2次元ベクターグラフィックスの扱い方について解説しています。点、ストローク、パスといった基本要素の定義から始まり、Dr. Allen Vincent Hersheyのデジタル書体を基盤とするテキストパスの生成方法が示されます。さらに、拡大縮小、平行移動、せん断、回転といった様々なアフィン変換をLilの集合演算と独自のイディオムを用いて実現する方法が詳しく説明されています。

全文翻訳

Lilにおけるベクトルグラフィックス

Dr. Allen Vincent Hersheyは、単純な線分シーケンスで表現される、初期のデジタル書体の一部を開発しました。これらは元々、1967年のレポート『Calligraphy for Computers』で発表されました。

[画像]

Deckerエコシステムのためのhersheyモジュールは、これらの書体を用いてテキストをレイアウトすることに関係しています。Deckerのスクリプト言語であるLilは、APLの影響を受けた珍しい設計です。この記事では、上記のインタラクティブドキュメントで議論されている例を拡張し、2次元ベクトルグラフィックスの文脈でLilを探求します。

基礎

点は、キャンバス(描画サーフェス)上の長方形座標を記述する数値の(x,y)ペアです。Lilでは、点は長さ2のリストとして表現されます。

point:(3,-5)

[画像]

ストロークは、キャンバス上に描画する線分のシーケンスを表す点のリストであり、したがって数値のリストのリストでもあります。4つの点のリストが与えられた場合、ストロークは最初の点を2番目の点に、2番目の点を3番目の点に、3番目の点を4番目の点に接続します。ストロークにN個の点がある場合、それはN-1本の接続された線分を表します。ストロークを「ポリライン」と呼ぶこともあります。

stroke:((list 3,-5),(list 2,5),(list 0,3))

[画像]

パスはストロークのリストであり、したがって点のリストのリスト、そして数値のリストのリストのリストでもあります。パスは、「A」のような単一の文字を構成するストローク、または単語や文全体を表す文字のシーケンスを表すことができます。パス内のストロークは不規則(ragged)です。つまり、長さが異なる場合があります。

path:(list (list 1,2),(list 3,4)), (list (list 5,6),(list 7,8),(list 9,10))

[画像]

hershey.textpath[]関数は、フォントのグリフ(それぞれがより単純なパス)を使用して、Lil文字列に基づいた複雑なパスを組み立てます。

p:hershey.textpath[hf_futura "ABC"]

このように構築されたテキストパスは、明示的なeachループまたは同等のショートカット@演算子を使用して、キャンバスcに描画できます。Deckerのキャンバスウィジェットは、適切な数値のリストのリストが与えられれば、canvas.line[]関数でストロークを描画できます。

each stroke in p c.line[stroke]endc.line @ p

可能な限り、DeckerのスクリプトAPIは集合演算として設計されており、一度に大規模なデータ構造に適用されます。単一の直線セグメントを描画することは、より一般的なポリライン描画操作の単純なケースです。もしcanvas.line[]が単一の直線セグメントしか描画できない場合、パスのN個の点と、それらが表すN-1本の線分のオフバイワンの関係を明示的に管理する必要がありました。例えば、

each stroke in p each point i in stroke if i>0 canvas.line[stroke[i-1] point] end endend

このような小さな人間工学的欠陥は、プログラム全体に現れるにつれて増幅され、プログラマーの実際の意図の単純さを覆い隠してしまうでしょう。[1]

パス操作

興味深いパスを取得してレンダリングできるようになったので、次にそれらを操作する方法を見てみましょう。

パスの結合は簡単です。Lilの,演算子はリストを連結します。ストロークのリストとストロークのリストを連結すると、ストロークのリストが得られます。

パスのスケーリングはより興味深いです。以前に議論したように、Lilの算術演算子の多くは、ネストされたリスト構造に対して暗黙的に適合(conform)します。スカラー数と数値のリストを乗算すると、乗算がリストの各要素に広がり、同じプロセスがネストされたリストに対しても再帰的に機能します。したがって、単純な乗算で点、ストローク、またはパスを均一にスケーリングできます[2]。

(11,22,33)*2 # (22,44,66)
(list (3,-5),(list 2,5),(list 0,3))*2 # ((6,-10),(4,10),(0,6))

非均一なスケールは問題を引き起こします。x座標とy座標を異なる値で乗算したいとします。パスを数値のペアで乗算すると、*演算子は、この適合プロセスを最も内側のペアに「プッシュ」したいということを暗黙的に認識しません。*が異なる長さのリストを左右に与えられた場合、右のリストは左のリストの長さに一致するように繰り返されるか切り捨てられるものとして扱われます。

(1,2,3,4)*(10,100) # (10,200,30,400)

右オペランドを最初にlistで囲むと、*は、その長さ1のリストに含まれる要素を繰り返し、左引数の各要素とペアにします。

(1,2,3,4)*list(10,100) # ((10,100),(20,200),(30,300),(40,400))

パスの場合、右オペランドを2回囲む必要があります。1回はパスの各ストロークにスケールを広げ、次にストロークの各点にスケールを広げるためです。

p * list list scalex,scaley

[画像]

x軸またはy軸を負の数でスケーリングすると、パスがそれぞれ水平または垂直にミラーリングされます。

p * list list -1,1

[画像]

パスの平行移動は、スケーリングと同じトリックを使用できますが、*の代わりに+を使用します。

p + list list transx,transy

[画像]

水平せん断を行うには、パス内のすべての点のx座標をy座標に比例してオフセットする必要があります。パス内のすべての点のy座標を抽出するためにlastプリミティブを使用できます。@演算子は、lastを右オペランドに「プッシュ」することを可能にします。パスのlastはストロークです。各ストロークのlastは点のリストです。各パスの各点のlastはy座標のリストのリストです。

p: (list (list 1,2),(list 3,4)),(list (list 5,6),(list 7,8),(list 9,10))
last p # ((5,6),(7,8),(9,10))
last @ p # ((3,4),(9,10))
last @ @ p # ((2,4),(6,8,10))

パス内のスカラーから派生したこのようなリストのリストをピールと呼びます。

y座標ピールを適切なパスに戻すには、各スカラーをペアで乗算し、非均一スケーリングのイディオムを再利用します。

(last @ @ p)*list list(10,0) # (((20,0),(40,0)),((60,0),(80,0),(100,0)))

したがって、完全な水平せん断は次のようになります。

p + (last @ @ p)*list list shearx,0

[画像]

垂直せん断も非常によく似ています。

p + (first @ @ p)*list list 0,sheary

[画像]

パスを転置したい場合は、x座標とy座標を個別にピールアウトして同じようなイディオムでブレンドし直すこともできますが、rev(reverse)プリミティブを直接使用して各点の要素を入れ替えることもできます。

rev @ @ p

[画像]

転置自体は単独で役立つことは少ないですが、ミラーリングと転置を組み合わせると90度の回転が得られます。

パスをより一般的に回転させるには、Lilのheading、mag、unitプリミティブを利用します。

magプリミティブは、数値または数値のリストのベクトルマグニチュードを計算します。単一の数値の場合、絶対値です。数値のペア(点のような)の場合、原点からのユークリッド距離を与えます。また、特別な適合動作も持ちます。数値またはフラットな数値リストに到達するまで、ネストされたリストを再帰的に下降します。この動作は、パスからピールを生成するのに最適です。

p: (list (list 1,2),(list 3,4)),(list (list 5,6),(list 7,8),(list 9,10))
mag p # ((2.236068,5),(7.81025,10.630146,13.453624))

headingプリミティブはmagと同様に適合しますが、原点と各点の間の角度(ラジアン)のピールを生成します。

heading p # ((1.107149,0.927295),(0.876058,0.851966,0.837981))

magとheadingを組み合わせると、パス(直交座標)を極座標に分解します。unitプリミティブは、headingから得られた角度のピールを変換し、すべての点が原点からの単位距離(mag 1)を持つパスを生成します。任意のパスpに対して[3]、

p ~ (mag p)*unit heading p

したがって、原点を中心としたパスの完全な回転(angleラジアン)は次のようになります。

(mag p)*unit angle+heading p

[画像]

unitのようなプリミティブは、正多角形、円弧、楕円などのさまざまなストロークを構築するためのループフリーな方法も提供します。結果をlistで囲むとパスが得られます。

on ngon sides radius do list radius*unit 2*pi*(range sides+1)/sidesend

これにより、パスのアフィン変換のためのLilイディオムのセットが完成します。

複雑なエフェクト

他に何ができるでしょうか?

原点を中心としたパスから始めると、各点をそのmagでスケーリングすることで、遠近法による歪みを生成できます。0から1の間で変化するツイーン値tと、適切に選択されたいくつかの定数を与えると、

p*.3+(mag p)*.01*t

[画像]

ランダムな[-1,1]オフセットのストロークを生成した場合、パスの各ストロークにそれを追加することで、基本的な線画の揺らぎのような効果を作成できます。ランダムストロークの長さは関係ありません。なぜなら、+によって自動的に切り捨てまたは拡張されるからです。ただし、パスの最大ストロークと同程度の点数があると、結果は少し良くなります。例えば25点とします。

p+list 2 window random[3 2*25]-1

[画像]

パスの点を複数のオフセットサイン波でオフセットすると、風になびく旗や液体の表面の波紋のような、異なる種類の揺らぎ効果が得られます。各軸を個別に操作するには、せん断効果と同様のイディオムを使用します。この例では、fはsys.frameのように連続的に増加するフレームカウンターです。

px:first @ @ p
((sin(f/4)+.20*px)*list list 1,0)+((sin(f/5)+.30*px)*list list 0,1)+p

[画像]

よりカオスで微妙に豊かな効果のために、より多くのサイン波を両方の軸にブレンドします。

px:first @ @ p
ppy:last @ @ p
((sin(f/4)+.20*px)*list list 1.5,0.6)+((sin(f/5)+.30*px)*list list 0.6,0.2)+((cos(f/7)+.05*py)*list list 0.0,1.2)+((cos(f/2)+.04*py)*list list 0.1,0.2)+p

[画像]

これらのテクニックは、わずか数行のLilで可能なことの表面をなぞっているにすぎません!

hersheyモジュールのインタラクティブドキュメントの例で、ぜひご自身でいじってみてください。

戻る


  1. フェンスポストエラーは、APLファミリー言語がループで運ばれるインデックスの代わりに抽象的なイテレーションパターンと豊富なプリミティブ演算子を使用することで回避することが多い、特に厄介な種類のプログラミングミスです。Lilは、strokeリストをオーバーラップする長さ2の「ウィンドウ」にスライスし、各点をその直接の successor とペアにすることで、この特定の状況を明示的なリストインデックスに頼ることなく処理できます。 [↩︎]
  2. 2つのパスが偶然にも同一の不規則な構造を持っている場合、利用可能なプリミティブ算術演算子(+、*、|(max)、&(min)など)のいずれかでそれらをブレンドできます。これは、同じ長さのストロークや任意の点のペアにも当てはまります。 [↩︎]
  3. 浮動小数点エラーをモジュロで、自然に。 [↩︎]