* 多角線簡略化

[CITE@en[Ramer–Douglas–Peucker algorithm - Wikipedia]], [TIME[2024-04-11T06:46:51.000Z]], [TIME[2024-04-26T06:10:12.598Z]] <https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm>


[4] [CITE@en[Ramer–Douglas–Peucker Algorithm – Siguniang's Blog]], [TIME[2024-04-26T06:09:49.000Z]] <https://siguniang.wordpress.com/2012/07/16/ramer-douglas-peucker-algorithm/>

[3] 
[CITE@ja[TrailNote : トラックポイントを間引くアルゴリズム]], [TIME[2024-04-26T06:09:00.000Z]] <https://www.trail-note.net/tech/thinout/>

[6] 
[CITE[Matsup's blog: GPSのログを間引く(折れ線を間引く)]], [TIME[2024-04-08T12:56:04.000Z]], [TIME[2024-04-26T06:29:38.312Z]] <http://matsup.blogspot.com/2011/03/gps.html>


[2] 
[CITE@ja-jp[折れ線を間引く(Ramer-Douglas-Peuckerアルゴリズム) - 330k info]], [TIME[2024-04-23T17:42:35.000Z]], [TIME[2024-04-26T06:07:30.085Z]] <https://www.330k.info/essay/oresenwomabiku/>

[1] 
[CITE@ja-jp[トラック間引きアルゴリズムの比較 - 330k info]], [TIME[2024-04-23T17:42:35.000Z]], [TIME[2024-04-26T05:49:18.394Z]] <https://www.330k.info/essay/comparison_of_track_simplify_algorithms/>

[FIG(quote)[
[FIGCAPTION[
[86] [CITE[GPXデータを[[簡略化]] - 330k.info]],
[TIME[2016-06-01 20:28:09 +09:00]]
<http://www.330k.info/software/simplify_gpx>
]FIGCAPTION]

> 自転車ツーリング中は事前にGoogle MapsとGMapToGPXで作っておいた走行ルートをGPXファイルにし、
> AndroidのRMapsや地図ロイドに読み込ませて走行ルートを確認しているのだが、
> GPXファイルに余分な要素があると、処理に時間がかかってしまう(あまりに重いと処理できないこともある)。
> そこでtrkpt要素の子要素(eleやcmt、timeなど)を根こそぎ削除し、lat属性とlon属性のみを残すスクリプトを作成した。
> また、'''['''Mathematica''']''' 折れ線を間引くのアルゴリズム(Douglas-Peucker)を用いて、GPSログ中のポイントを間引く機能も実装してみた。

]FIG]


* 境界線簡略化

[5] [CITE@ja[研39-3.4-03田中章司郎.indd - kenkyu2016390303.pdf]], [TIME[2024-04-26T06:19:39.000Z]] <http://www.shojiro-tanaka.net/images/kenkyu2016390303.pdf>

* メモ