文字列を数値変換する
特定の文字列を数値変換する方法について。特定のIDが割り振られたポリラインを色別で視覚化する必要があったので調べました。 アスキーコードを使って変換する 文字のASCIIコードの値を合計する。 0-1に収める場合 最小値
アルゴリズム
合計が1になるｎ個の乱数を返す
オブジェクトを並べる時に、最初と最後の位置は確定しているけど、途中はランダムに揺らぎのある配置にしたいような目的に使う関数。 関数の使用例 実用例 100mに7本の木を植える。最初と最後の木の位置は固定で、中間の木はある
最短経路探索（勾配コスト）
A-Starアルゴリズムをベースに、勾配コストを追加したアルゴリズム。 Input0にConvertline SOPでポリライン化した地形を、Input1に始点と終点を含むポリラインを差す。 ポイントから隣接するエッジか
バブルソート
昇順で並べ替える 降順で並べ替える 昇順との違いは、比較演算子を “<” に変更している。
配列に順位をつける
アトリビュートに順位をつける アトリビュートに順位を割り振りたい場面で使うコード。 pointアトリビュートのwidthに対してrankというアトリビュートを追加している。 配列を順位で返す関数 VEX内で順位が必要な場
Polylineのリダクション（Visvalingam-Whyattアルゴリズム）
Visvalingam-Whyatt アルゴリズムは、両隣の点と成す三角形の面積が小さい頂点から順に消していくポリラインの間引き。入力は残す頂点の割合なので、距離のしきい値と違いモデルの大きさを気にしなくてよい。VEX と Python での実装
Polylineのリダクション（Douglas-Peuckerアルゴリズム）
カーブを単純化するアルゴリズムです。 処理の流れ １：始点と終点をプロット対象とする。２：プロット対象をラインで結び、その間の各点との距離を調べる３：許容距離以上で一番遠いポイントを選び、新たにプロット対象とする４：２～
Polypath SOPのコード解説
Polypath SOPとは ポリラインのトポロジーをクリーンアップし、重複したり分離しているカーブを一本に整理する便利なSOPです。 Polypath SOPの中身。trace_edgesが肝の部分で、ここで新しくポリ
点と多角形の内外判定（Winding-Numberアルゴリズム）
点が多角形に含まれているか否かは Winding Number アルゴリズムで判定できる。調べる点から見た多角形の各辺の符号付き角度を合計すると、内側なら360度、外側なら0度になる。VEX での実装
最短経路探索（A-Starアルゴリズム）
ダイクストラ法との違いはヒューリスティックコストという推測値を利用して、ゴールに近いポイント順に処理をしていき、ゴールにたどり着いた時点で計算を止めるので、すべてを計算してしまうダイクストラに比べるとコストが低くなる。
