🚀 go-pugleaf

久保です。
fj.comp.theoryにも振っておきます。

manabu ishi wrote in message <6e7fqr$2fr@sunsp.sunsp.mcor.co.jp>...
>はじめまして。
>石原といいます。
>
>現在私はＣＡＤ関係のプログラム開発を行っているのですが、
>一つ問題にぶつかってしまったので、皆さんのお力を
>お貸し頂きたく投稿いたしました。
>【 問題 】----------------------------
>その問題とは、単純に言ってしまえば、
>
> （曲線を表す）点列データを間引きたい。

--略--

>１．点列のデータを数式（曲線）に変換し、
>
>２．あるアルゴリズムを使用して数式から新規に点列を生成。
> 元の形状をなるべく維持するため、以下の点に注意。
>  ・直線的な個所の点列の間引率を高くし、
>  ・カーブのきついところの点列の間引き率を低く押さえる


#はずしていません様に・・。
曲線、て言うかトレースポイントが幾つかあるとして。
始点から終点まで連続的に番号が付いていること。

1.始点->終点を線分で結ぶ。
2.中間の点を順番に以下の処理をする。
3.「1」の線分と「２」への距離がある誤差範囲を超えたら
始点->誤差範囲を超えた点、誤差範囲を超えた点->終点
の2つを新しい線分にする。
4.今度は2つの線分に対して「３」の処理を行う。
5.線分と点の距離が誤差より大きい場合は次々に線分が生成される。
6.再帰的に処理を行い、全ての線分から点の距離が誤差範囲内なら
処理（再帰）は終了する。
7.この処理によってできた線分（折れ線）が元を間引いた点列。

誤差範囲を大きく取れば、おおざっぱな折れ線に、小さく取れば
元に近くなります。
これで問題提起の「２」を満たすと思います。

更にデータ数を減らしたければ、誤差を多少大きく取って、
おおざっぱな折れ線にした後、その点から
カーブ曲線（バットランドかスプライン）を生成した方が良いと思います。
式にもよりますが、折れ線をバットランドにすると生成された折れ線に
近いカーブになり（ちょっとカクカクする）、スプラインは曲率がでます。

よって、
1.元の点列を折れ線補完する。
2.折れ線からカーブを生成。
でも旨く行くと思います。

折れ線補完のプログラムは再帰を使用し、配列処理で指標制御を
上手にコントロールすれば短いロジックで行きます。
長さ計算・直線化以外の主要ロジックはC言語で１５行程度か？

～～～～～～～～～～久保覚～～
＞・・＜。ｏＯ   E-mail rest@big.or.jp (WEB)
ミ＿＿ミ         E-mail pao@mfi.or.jp (Private)
URL http://www2.big.or.jp/~rest/
_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/