あらまし
|
本文PDFファイルを閲覧するには，ログインする必要があります. 左メニューよりログインして下さい. |
|
平面曲線の最適折線近似 佐藤 幸男 誌名 電子情報通信学会論文誌 D Vol.J65-D No.9 pp.1145-1150 発行日: 1982/09/25 Online ISSN: DOI: Print ISSN: 0913-5713 論文種別: 論文 専門分野: キーワード: 本文: PDF(427.7KB)>>
あらまし: 平面曲線のデータを圧縮する手段として折線ないしは多角形によって曲線を近似する方法がしばしば用いられる．本論文はそのような方法の一つを述べたものである．近似曲線は予め定められた数の点列を原曲線のサンプル点列から選択抽出することによって求める．選択される点列の評価は曲線の周長に関する誤差によって行い，これを最小とする点列によって最適近似曲線を得ている．最適な点列選択の問題は動的計画法によって解いている．本方法は従来の局所的特徴に依存した直線あてはめの方法と異なり，曲線全体の近似性を評価基準として近似曲線を生成しているので，周長誤差という単純な特徴を評価基準として用いながらも良好な近似結果を得ることができる．特に対象図形のサンプル点数，サンプル間隔の不均一性，あるいは形状の複雑性などに不変な一定数の点列を選択できる点に特長がある．本論ではいくつかの実験例によって本方法の効果，特徴を示し，さらに計算量の減少法などについて検討を加えている． | |||||
|
