Article View: fj.comp.theory
Article #76Re: 点列の間引き
From: manabu ishi
Date: Mon, 16 Mar 1998 00:00
Date: Mon, 16 Mar 1998 00:00
47 lines
2371 bytes
2371 bytes
石原です。 藤間fromリムネットさん(スレッド違って申し訳ありません)、 そして久保さん、 早速のご回答どうも有り難うございます。 さて、久保さんに頂いたご回答ですが、 大変参考になったのですが、一つ分からないところがありました。 |1.始点->終点を線分で結ぶ。 |2.中間の点を順番に以下の処理をする。 |3.「1」の線分と「2」への距離がある誤差範囲を超えたら | 始点->誤差範囲を超えた点、誤差範囲を超えた点->終点 | の2つを新しい線分にする。 「2.の中間の点」というのは、線分の中間ということではなく、 トレースポイント間の曲線の中間の点、ということになるのだと 思いますが(もし違っていたら申し訳ありません)、 そうすると、以下のような場合はどのように回避すれば 良いのでしょうか? この図だと、誤差は0になってしまいますよね? +++ + + + + + + *------¥------* + + + + + + +++ *:トレースポイント ¥:トレースポイント間の曲線の中間の点 +:(実際には滑らかな線で表されているのでこの点はないが)曲線を表す点。 -:トレースポイント間を結ぶ線分 このような形状の場合は1本の線分で表されると思うのですが、 諦めるしかないのでしょうか? #重ね重ね私の勘違いでしたら、ご容赦ください。 お手を煩わして恐縮ですが、よろしくお願いします。
Technical Details
Message-ID:
<6ei0h2$20k@sunsp.sunsp.mcor.co.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<6e7fqr$2fr@sunsp.sunsp.mcor.co.jp> <6eh7ce$h7t@mail.mfi.or.jp>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: f4956,7a88fc761ab60d2a X-Google-Attributes: gidf4956,public X-Google-Thread: 10a0b6,1d835a804232b23b X-Google-Attributes: gid10a0b6,public From: "manabu ishi" <ishihara-manabu@pde.mitsubishi-motors.co.jp> Subject: Re: 点列の間引き Date: 1998/03/16 Message-ID: <6ei0h2$20k@sunsp.sunsp.mcor.co.jp> X-Deja-AN: 334412976 Content-Transfer-Encoding: 7bit References: <6e7fqr$2fr@sunsp.sunsp.mcor.co.jp> <6eh7ce$h7t@mail.mfi.or.jp> Mime-Version: 1.0 Content-Type: text/plain; charset="iso-2022-jp" X-MimeOLE: Produced By Microsoft MimeOLE V4.72.2106.4 Organization: MMC COMPUTER RESEARCH LTD. Newsgroups: fj.comp.theory,fj.sci.math