🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.comp.theory
Article #76

Re: 点列の間引き

#76
From: manabu ishi
Date: Mon, 16 Mar 1998 00:00
47 lines
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-mail
References: <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