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