JPH04134571A - 自由曲線図形の記録方法 - Google Patents
自由曲線図形の記録方法Info
- Publication number
- JPH04134571A JPH04134571A JP25656790A JP25656790A JPH04134571A JP H04134571 A JPH04134571 A JP H04134571A JP 25656790 A JP25656790 A JP 25656790A JP 25656790 A JP25656790 A JP 25656790A JP H04134571 A JPH04134571 A JP H04134571A
- Authority
- JP
- Japan
- Prior art keywords
- clothoid
- data
- curve
- curvature
- free curve
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000013144 data compression Methods 0.000 claims abstract description 6
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000005192 partition Methods 0.000 abstract 1
- 230000008602 contraction Effects 0.000 description 5
- 241000251468 Actinopterygii Species 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241000196324 Embryophyta Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
め要約のデータは記録されません。
Description
録方法に関し、標準文字・数字等の情報処理分野、型紙
・パターン作成等の加工分野、魚類・木の葉の形状解析
・分類等の科学技術分野に適用することができる。
曲線上の点x、y座標を順次読取り、点列データとして
記憶する方法が一般的である。
曲線を正確に記述するためには多数の点列データを必要
とするという問題点があった。
び円弧補間が通常用いられるが、直線補間のみでは点列
を細かく与える必要があり、円弧補間では再生側におい
て演算処理を必要とする場合があった。
らかな曲線を得られないという問題点があった。
イド曲線を用いることにより、自由曲線を描くのに必要
なデータを圧縮し、データ処理の迅速化 を実現するこ
とを目的とする。
さに比例してなめらかに変化するクロソイド曲線を採用
し、自由曲線を何本かのクロソイド・セグメントで近似
して、そのつながりとして表現することにより、曲線を
記録するのに必要なデータの数を従来の方法に比べて大
幅に圧縮する自由曲線図形の記録方法を擾供するもので
ある。
の長さに比例して変化する曲線であり、次式で表現され
る。
角度) Co:曲線の接線方向の初期値 cl:曲率cv=dφ/dsの初期値 c2:縮率cu=dcv/dsの値を2で割ったものS
:始点から測った曲線の長さ Po:始点の位置 P:s=sにおける曲線の位置 上記c0、C1% cz、Sの4個のクロソイド・デー
タを与えることにより、第7図に示す1本のクロソイド
曲線を描くことができる。
ソイド曲線の一般的な形は、ゆるやかな曲線から序々に
渦巻き状に内側へ巻き込んでいくような曲線である。
率C8によって決定される0例えば、c2=0とすると
渦巻きは巻き込まずに曲率c。
=0ならば、直線となる。即ち、クロソイドは円弧及び
直線を包含する。また、C3が正のとき、C2を負とす
れば、渦巻きはほぐれてゆるやかに表現される。
を、その曲線の縮率が近似的に一定値と見なせるいくつ
かの区間に分割し、各々をクロソイド曲線のセグメント
で表示することにより、データ数を区間数の4倍以下に
減少(圧縮)することができる。
きるならば、データ数を極端に少なくすることも可能で
ある。
再現させるには、別発明によるクロソイド・ジェネレー
タを用いることにより、正確にクロソイド軌跡を発生さ
せることができる。
クロソイド・ジェネレータ、■クロソイド連結図形とデ
ータ、■データの圧縮の順に説明する。
めには、上記した4個のクロソイド・データ(co、C
1% CRs S )から、XYブロックを実際に駆動
するためのデータ(クロソイド補間データ)に変換する
必要がある。
よってデータを変換し、XYプロッタを駆動する方法が
ある。他の方法としてはデータ変換のための装置(ファ
ームウェア或いはハードウェア)を用いて同様の動作を
させる方法もある。
上記の如きクロソイド・ジェネレータを用いることを前
旋としている。
が描かれる。
曲線(直線を含む)によって構成されているから、32
個(4X8)のクロソイド・データが必要となる。
めらかな連続曲線°“であり、区切り点(中間点)にお
いて、曲率と方向とが連続になっている。即ち、 前の区間の接線方向の最終値−次の区間の接線方向の初
期値(φ=co+c、s+c2s2→CO)、前の区間
の曲率の最終値−次の区間の曲率の初期値(cv=cI
+2C2S−+C,)となる。
いては、C0、C1のデータを改めて与える必要がない
。
、=0とする必要がある。しかし、3番目の曲率の最終
値は0になるから、c1=0としてもよいが、他の場合
と同様に最終値をそのまま引き継げばよい。
個のクロソイド・データのみ与えれば良いことになる。
数をさらに減少(圧縮)させることができる。
現するには、曲線の縮率を求め、該縮率が一定値と見な
せる幾つかの区間に分ければよい。
の点列データ(Xとy座標)をコンピュータに取り込む
。
Δφと線分の長さΔSより曲率CVを求める(第3図参
照)。
XI(C) 曲線の長さSに対して曲率CVをプロ
ットして表示(CRT表示)する(第4図参照)。
で区切ることにより、各区間内の縮率はおおよそ一定値
と見なすことができる。
れば、その直線の傾きが縮率Cu(=dcv/ds)に
なる。
ダムに変化し、S対CVの関係が直線になることは通常
ありえず、第4図に示すようにばらついた状態となる。
いたデータを直線(1次式)で表示する(クロソイド・
セグメント)、第4図に示すように、この直線の傾きが
縮率caになる。また、各直線の最初の曲率CVの値が
01 となる。
原図形と重なるように適当に定める。
クロソイド曲線で表示され、データ数は16個(4X4
)に減少(圧縮)できる(因に点列データは39点であ
るから、Xとyデータでは78個になる)。
間(データ数16個)に区分されている。
線であるから、各々前の最終値を次の区間の初期値とす
ることができる。従って、第5図Bに示すように■と■
のco、cl についてはデータネ要となり、4データ
圧縮され12データに減少される。
似すれば、第5図Cに示すように2つの曲線になるから
データ数は8個となる。
現した曲線に誤差(ずれ)が発生する。
明する。
“8”に関しては、第6図Bに示すように5つに区切ら
れることになる(5本クロソイド)。しかしながら、多
少の誤差(ずれ)を許容すれば、連結図形として、前の
最終値を次の初期値とする方法を用いることにより、S
字状の曲線を表現することができる。従って、第6図C
に示すように3本のクロソイドに圧縮することができる
。
のデータ圧縮の実例を示しており、この方法は、文字、
数字など比較的ゆるやかなカーブを持つ図形の表現に適
しており、円弧、直線も包含できるので、幾何図形と自
由曲線との共存を測ることも可能である。
して応用することができる。
ストリームモードでの入力、及びスキャナを利用した入
力も可能である。
ある。
法にあっては、軌跡曲線として、曲率が前記曲線の長さ
に比例してゆるやかな曲線から渦巻き状に巻き込んでい
くように変化するクロソイド曲線を採用し、自由曲線を
、前記クロソイド・データが近似的に一定値と見なせる
区間に分割することによって、データ処理の迅速化を実
現することができる。
2図は第1図に示すクロソイド連結図形を描くためのデ
ータを示す表、第3図〜第6図はクロソイド補間を用い
たデータ圧縮処理の具体例を示す説明図、第7図はクロ
ソイド曲線を示す説明図である。 符号の説明 100−クロソイド連結図形
Claims (1)
- 平面上に描かれた自由曲線をいくつかのクロソイド・セ
グメントに分割し、個々のクロソイド・セグメントを各
々4個以下のデータで表現することにより、データ圧縮
を行うことを特徴とする自由曲線図形の記録方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25656790A JP2949206B2 (ja) | 1990-09-26 | 1990-09-26 | 自由曲線図形の記録方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25656790A JP2949206B2 (ja) | 1990-09-26 | 1990-09-26 | 自由曲線図形の記録方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04134571A true JPH04134571A (ja) | 1992-05-08 |
JP2949206B2 JP2949206B2 (ja) | 1999-09-13 |
Family
ID=17294436
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP25656790A Expired - Lifetime JP2949206B2 (ja) | 1990-09-26 | 1990-09-26 | 自由曲線図形の記録方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2949206B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7116339B2 (en) | 2001-10-11 | 2006-10-03 | Sony Computer Entertainment Inc. | Image rendering method using recursive interpolation |
US7917342B2 (en) | 2002-10-04 | 2011-03-29 | Mitsubishi Heavy Industries, Ltd. | Computer aided design system and computer aided design program using a geometric surface model |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100468254C (zh) * | 2004-02-27 | 2009-03-11 | Thk株式会社 | 采用回旋曲线的工业制品设计方法、数值控制方法及装置 |
-
1990
- 1990-09-26 JP JP25656790A patent/JP2949206B2/ja not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7116339B2 (en) | 2001-10-11 | 2006-10-03 | Sony Computer Entertainment Inc. | Image rendering method using recursive interpolation |
US7917342B2 (en) | 2002-10-04 | 2011-03-29 | Mitsubishi Heavy Industries, Ltd. | Computer aided design system and computer aided design program using a geometric surface model |
Also Published As
Publication number | Publication date |
---|---|
JP2949206B2 (ja) | 1999-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2294560C2 (ru) | Система автоматизированного проектирования и программа автоматизированного проектирования | |
Kruskal | Two convex counterexamples: A discontinuous envelope function and a nondifferentiable nearest-point mapping | |
JP2582433B2 (ja) | 編集追跡ファイルを用いたファイル編集方法 | |
US20050078109A1 (en) | Three-dimensional shape display program, three-dimensional shape display method, and three-dimensional shape display apparatus | |
JPH04134571A (ja) | 自由曲線図形の記録方法 | |
JPH04207516A (ja) | 補間方法 | |
CN116728419B (zh) | 弹琴机器人的连续弹琴动作规划方法、系统、设备及介质 | |
JPH0353668B2 (ja) | ||
JP2561512B2 (ja) | ディジタルデータ記憶再生装置 | |
JP2507812B2 (ja) | 平方根計算方法 | |
JPS60176100A (ja) | 信号のピッチ変換器 | |
JPS621078A (ja) | 面デ−タ生成方式 | |
JPS63120305A (ja) | デジタイズデ−タに基づく曲面創成方法 | |
JPH02146681A (ja) | 等高線抽出方式 | |
Abbott | A Software Approach to Interactive Processing of Musical Sound | |
Kaiser | Strong band sum and dichromatic invariants | |
JPH03232016A (ja) | データ圧縮方法および装置 | |
JPS63148349A (ja) | キヤツシユメモリ位置づけ方式 | |
JPS604506B2 (ja) | パタ−ン類似度計算方式 | |
JPS5816522B2 (ja) | トレ−シング歪補正用の遅延変調回路 | |
JPS6290735A (ja) | フアイルダンプ/コンペア方式 | |
JPH08111633A (ja) | デジタル信号処理方法およびその処理装置 | |
JPS61195477A (ja) | 画像読取装置の自由曲線線画データの処理方法 | |
JPH0277983A (ja) | 図形追跡方式 | |
JPH03180973A (ja) | テストパターンデータ自動圧縮方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100709 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100709 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110709 Year of fee payment: 12 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110709 Year of fee payment: 12 |