地図を粗く描く
地図を描くとき，折れ線を簡略化する手続きを総描 (map generalization) と呼ぶらしい．
- http://web.sfc.keio.ac.jp/~masudako/class/geoinfo/simplify.html 地理情報学 > 空間情報の簡略化
↑にはDouglas-Peuckerのアルゴリズムが有名だと書いてあった．Cによる実装も配っている．
Douglas-Peuckerとはどんなアルゴリズムかについては，垂線の長さを基準に「やっぱりこの点は外せないな」とやっていく様子が↓のPDFの最終ページで分かる．
