2023)雑記帳GPSトラックやルートの間引きにおいて、自作のソフトウェアで採用しているのはRamor-Douglas-Peuckerアルゴリズム。wadachi、GPSBabelといった他のソフトウェアは異なるアルゴリズムを採用しており、ルートデータを間引いた際にどのような違いが生じるのか、間引き結果と処理時間を比較した。単純に極座標表示で$\theta$と$\varphi$を一様分布させると、極付近に点が集まってしまう。Runge-Kutta法の公式はいくつか知られているが、高次の公式になるほどButcher配列の項数が増えるため論文に誤植が多くなる。それに気づかないまま実際に使うと、プログラムは正しく組めているはずなのに思うように精度が上がらないという落とし穴にはまってしまう。tableauをまとめる。ここでは2番目の方法で実装する。(Ramer-)Douglas-Peuckerのアルゴリズムというものがあることが分かった。折れ線の始点と終点を結ぶ線分と各点の距離を求める。すべての点との距離が許容誤差$\varepsilon$以内に入っていれば始点と終点だけを返して終了。なければ距離が最大の点Pを選択。始点から点Pまでの折れ線と、点Pから終点までの折れ線のそれぞれについてまた1から処理する。再帰的なものはMathematicaの得意分野なので、MathematicaでRamer-Douglas-Peuckerのアルゴリズムを実装してみた。