JPH02105979A - ベジェ曲線近似回路 - Google Patents
ベジェ曲線近似回路Info
- Publication number
- JPH02105979A JPH02105979A JP25845788A JP25845788A JPH02105979A JP H02105979 A JPH02105979 A JP H02105979A JP 25845788 A JP25845788 A JP 25845788A JP 25845788 A JP25845788 A JP 25845788A JP H02105979 A JPH02105979 A JP H02105979A
- Authority
- JP
- Japan
- Prior art keywords
- bezier curve
- data
- circuit
- bezier
- coordinate
- 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
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はベジェ曲線近似回路に関し、特にベジェ曲線描
画データを生成するための直線近似データを生成するベ
ジェ曲線近似回路に関する。
画データを生成するための直線近似データを生成するベ
ジェ曲線近似回路に関する。
従来、この種のベジェ曲線近似回路における直線近似デ
ータの生成においては、その多くはソフトウェアで行っ
ている。すなわち、四点間のベジェ曲線を求めるにあた
り、四点の座環Ｐ。
ータの生成においては、その多くはソフトウェアで行っ
ている。すなわち、四点間のベジェ曲線を求めるにあた
り、四点の座環Ｐ。
Ｐ、、Ｐ２．Ｐ３が与えられると、ベジェ曲線ａは一義
的に、 Ｐ（ｔ）＝ 、Σ ＰｉＪ３ ｉ （ｔ） ・
・べ１）（０≦ｔ≦１） 尚、Ｊｎｉ（ｔ）＝（７）ｔ’（１ｔ）”−’で与えら
れる。
的に、 Ｐ（ｔ）＝ 、Σ ＰｉＪ３ ｉ （ｔ） ・
・べ１）（０≦ｔ≦１） 尚、Ｊｎｉ（ｔ）＝（７）ｔ’（１ｔ）”−’で与えら
れる。
次に、この一義的に求められるベジェ曲線を従来のソフ
トウェアで行う近似手順について説明するが、従来は上
述した（１）式よりベジェ曲線上の点Ｐ（ｔ）をｔの関
数としてソフトウェアにより求めている。
トウェアで行う近似手順について説明するが、従来は上
述した（１）式よりベジェ曲線上の点Ｐ（ｔ）をｔの関
数としてソフトウェアにより求めている。
すなわち、パラメータｔの値をＯから１の間で離散的に
とれば直線近似する場合の座標となる。
とれば直線近似する場合の座標となる。
そこで、第一の手順としては、パラメータｔの１ステッ
プ間隔を決めるために、与えられる四点の座標間の距離
を計算する。これは、例えば拡大時や縮小時において同
じｔのステップ数であれば近似した時に雑な直線近似に
なったり、必要以上の密度で直線近似をするのを防ぐた
めである。次に、第二の手順として、前記第一の手順で
求めた座標間の距離によりパラメータｔのステップ数を
決定する。次に、第三の手順として、前記第二の手順で
求めたステップ数によりｔを決め、前述した（１）式に
よりベジェ曲線上の点Ｐ（ｔ）を計算する。
プ間隔を決めるために、与えられる四点の座標間の距離
を計算する。これは、例えば拡大時や縮小時において同
じｔのステップ数であれば近似した時に雑な直線近似に
なったり、必要以上の密度で直線近似をするのを防ぐた
めである。次に、第二の手順として、前記第一の手順で
求めた座標間の距離によりパラメータｔのステップ数を
決定する。次に、第三の手順として、前記第二の手順で
求めたステップ数によりｔを決め、前述した（１）式に
よりベジェ曲線上の点Ｐ（ｔ）を計算する。
このように、従来はかかる第一の手順乃至第三の手順を
シリーズに行うことにより直線近似を行い、ベジェ曲線
の近似を行っている。
シリーズに行うことにより直線近似を行い、ベジェ曲線
の近似を行っている。
上述した従来の第一手順〜第三手順によるベジェ曲線近
似回路は、与えられた座標点間の距離によりベジェ曲線
上の点を求めるパラメータｔのステップ数を決定するよ
うになっている。しかし、座標点間の距離は必ずしもベ
ジェ曲線自身の長さと相開があるとは限らないため、場
合によっては、品質の悪い直線近似になるという欠点が
ある。
似回路は、与えられた座標点間の距離によりベジェ曲線
上の点を求めるパラメータｔのステップ数を決定するよ
うになっている。しかし、座標点間の距離は必ずしもベ
ジェ曲線自身の長さと相開があるとは限らないため、場
合によっては、品質の悪い直線近似になるという欠点が
ある。
また、これら従来のベジェ曲線は第一の手順がら第三の
手順までシリーズに行っていくため、処理時間がかかる
という欠点もある。
手順までシリーズに行っていくため、処理時間がかかる
という欠点もある。
本発明の目的は、かかる品質のよい直線近似図形を得る
とともに、処理時間も早くすることのできるベジェ曲線
近似回路を提供することにある。
とともに、処理時間も早くすることのできるベジェ曲線
近似回路を提供することにある。
本発明のベジェ曲線近似回路は、ベジェ曲線を定める四
点の座標データを格納するレジスタと、前記レジスタ内
の座標データおよびベジェ曲線関数よりベジェ曲線上の
座標点を求める三つのベジェ曲線計算回路と、前記三つ
のベジェ曲線計算回路からのデータを基に各々の座標点
間の角度を求める角度計算回路と、前記角度計算回路か
ら得られたデータを次のベジェ曲線上の座標点を求める
パラメータ用データに変換する変換回路と、前記変換回
路で得られたデータを基に次のベジェ曲線上の座標点を
求めるベジェ曲線関数用パラメータ生成回路と、前記三
つのベジェ曲線計算回路からのデータを前記各度計算回
路からの制御により選択出力するセレクタとを含み、ベ
ジェ曲線を直線にて近似するときの直線データを生成す
るように構成される。
点の座標データを格納するレジスタと、前記レジスタ内
の座標データおよびベジェ曲線関数よりベジェ曲線上の
座標点を求める三つのベジェ曲線計算回路と、前記三つ
のベジェ曲線計算回路からのデータを基に各々の座標点
間の角度を求める角度計算回路と、前記角度計算回路か
ら得られたデータを次のベジェ曲線上の座標点を求める
パラメータ用データに変換する変換回路と、前記変換回
路で得られたデータを基に次のベジェ曲線上の座標点を
求めるベジェ曲線関数用パラメータ生成回路と、前記三
つのベジェ曲線計算回路からのデータを前記各度計算回
路からの制御により選択出力するセレクタとを含み、ベ
ジェ曲線を直線にて近似するときの直線データを生成す
るように構成される。
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の一実施例を示すベジェ曲線近似回路図
、第２図および第３図はそれぞれ第１図に示す本発明の
回路動作を理解するための座標データおよびベジェ曲線
計算データを説明するための概略図である。
、第２図および第３図はそれぞれ第１図に示す本発明の
回路動作を理解するための座標データおよびベジェ曲線
計算データを説明するための概略図である。
第１図に示すように、本実施例におけるレジスタ１はベ
ジェ曲線を定めるための座標データ、すなわち第２図に
おけるＰ。、Ｐ、、Ｐ２．Ｐ３の座標データを格納する
。このレジスタ１に接続されるベジェ曲線計算回路２ａ
、２ｂ、２ｃはレジスタ１およびパラメータ生成回路６
で得られるｔの値により前述した（１）式の計算を行い
Ｐ（ｔ）を得る。この時ベジェ曲線計算回路２ａ、２ｂ
。
ジェ曲線を定めるための座標データ、すなわち第２図に
おけるＰ。、Ｐ、、Ｐ２．Ｐ３の座標データを格納する
。このレジスタ１に接続されるベジェ曲線計算回路２ａ
、２ｂ、２ｃはレジスタ１およびパラメータ生成回路６
で得られるｔの値により前述した（１）式の計算を行い
Ｐ（ｔ）を得る。この時ベジェ曲線計算回路２ａ、２ｂ
。
２ｃはパラメータ生成回路６から与えられるｔに対しそ
れぞれ１／２倍、１倍、２倍としてＰ（１）を求める。
れぞれ１／２倍、１倍、２倍としてＰ（１）を求める。
すなわち、ベジェ曲線計算回路２ａで求めた座標は第３
図に示すＰｔ＋’でそれにより近似する直線はでとなる
。以下、同様にベジェ曲線計算回路２ｂ、２ｃにおいて
、それぞれ第３図に示す座標および直線はＰｔ１および
ｄと、Ｐｔ＋″およびｂとが求まる。次に、角度計算回
路３はベジェ曲線計算回路２ａ、２ｂ、２ｃより得られ
たデータ、すなわち第３図におけるｐ ｔ、’ｐｔ、ｐ
ｔ、″の座標データを基に各座標間の角度のαとβを求
め、この角度αがある値以上であればベジェ曲線の曲率
が大きいと判断し、セレクタ５によりベジェ曲線計算回
路２ａの出力を選択する。また、角度α＋βがある値以
下であれば、ベジェ曲線の曲率が小さいと判断し、セレ
クタ５によりベジェ曲線計算回路２ｃの出力を選択する
。
図に示すＰｔ＋’でそれにより近似する直線はでとなる
。以下、同様にベジェ曲線計算回路２ｂ、２ｃにおいて
、それぞれ第３図に示す座標および直線はＰｔ１および
ｄと、Ｐｔ＋″およびｂとが求まる。次に、角度計算回
路３はベジェ曲線計算回路２ａ、２ｂ、２ｃより得られ
たデータ、すなわち第３図におけるｐ ｔ、’ｐｔ、ｐ
ｔ、″の座標データを基に各座標間の角度のαとβを求
め、この角度αがある値以上であればベジェ曲線の曲率
が大きいと判断し、セレクタ５によりベジェ曲線計算回
路２ａの出力を選択する。また、角度α＋βがある値以
下であれば、ベジェ曲線の曲率が小さいと判断し、セレ
クタ５によりベジェ曲線計算回路２ｃの出力を選択する
。
それ以外はベジェ曲線計算回路２ｂの出力を選択する。
更に、角度計算回路３は求めなαとβによりセレクタ５
の選択信号を出力するが、この時ベジェ曲線計算回路２
ａを選択すればαを、ベジェ曲線計算回路２ｃを選択す
ればβを、ベジェ曲線計算回路２ｂを選択すれば（α＋
β）／２を変換回路４に送出する。この変換回路４は角
度計算回路３より得られた角度を基に前述した（１）式
の変数ｔの次のステップ値を求める。また、パラメータ
生成回路６は変換回路４よりの値と現在のｔの値すなわ
ち、ステップの幅を加え、次のベジェ曲線上の点を求め
るｔをベジェ曲線計算回路２ａ。
の選択信号を出力するが、この時ベジェ曲線計算回路２
ａを選択すればαを、ベジェ曲線計算回路２ｃを選択す
ればβを、ベジェ曲線計算回路２ｂを選択すれば（α＋
β）／２を変換回路４に送出する。この変換回路４は角
度計算回路３より得られた角度を基に前述した（１）式
の変数ｔの次のステップ値を求める。また、パラメータ
生成回路６は変換回路４よりの値と現在のｔの値すなわ
ち、ステップの幅を加え、次のベジェ曲線上の点を求め
るｔをベジェ曲線計算回路２ａ。
２ｂ、２ｃに与える。このように、ｔｎ（ｎはＯ〜１）
をダイナミックに変化させ、第３図に示すベジェ曲線ａ
の直線近似データを得ることができる。
をダイナミックに変化させ、第３図に示すベジェ曲線ａ
の直線近似データを得ることができる。
以上、要するに上述した本実施例によれば、座標データ
の処理をハードウェア化して処理速度を向上させるとと
もに、ベジェ曲線に対する品質のよい直線近似図形を得
ることができる。
の処理をハードウェア化して処理速度を向上させるとと
もに、ベジェ曲線に対する品質のよい直線近似図形を得
ることができる。
以上説明したように、本発明のベジェ曲線近似回路は、
ベジェ曲線を近似するため求めるベジェ曲線上の座標を
算出する時、ベジェ曲線の長さおよび曲率によりダイナ
ミックに変化させ前述した（１）式のパラメータｔのス
テップ数を変えることにより、ベジェ曲線を拡大あるい
は縮小しても品質のよい直線近似図形を得られるという
効果がある。
ベジェ曲線を近似するため求めるベジェ曲線上の座標を
算出する時、ベジェ曲線の長さおよび曲率によりダイナ
ミックに変化させ前述した（１）式のパラメータｔのス
テップ数を変えることにより、ベジェ曲線を拡大あるい
は縮小しても品質のよい直線近似図形を得られるという
効果がある。
また、本発明はその処理の多くをハードウェア化するこ
とにより処理速度を上げることができるという効果があ
る。
とにより処理速度を上げることができるという効果があ
る。
第１図は本発明の一実施例を示すベジェ曲線近似回路図
、第２図および第３図はそれぞれ第１図に示す本発明の
回路動作を理解するための座標データおよびベジェ曲線
計算データを説明するための概略図である。 １・・・レジスタ、２ａ、２ｂ、２ｃ・・・ベジェ曲線
計算回路、３・・・角度計算回路、４・・・変換回路、
５・・・セレクタ、６・・・パラメータ生成回路、Ｐｏ
〜Ｐ３・・・座標点、ａ・・・ベジェ曲線、ｐｔｏ、ｐ
ｔ、’Ｐ ｔ ｔ 、 Ｐ ｔ＋” ”’座標点、ｂ、
ｃ、ｄ、ｅ、ｆ−ベジェ曲線近似直線。
、第２図および第３図はそれぞれ第１図に示す本発明の
回路動作を理解するための座標データおよびベジェ曲線
計算データを説明するための概略図である。 １・・・レジスタ、２ａ、２ｂ、２ｃ・・・ベジェ曲線
計算回路、３・・・角度計算回路、４・・・変換回路、
５・・・セレクタ、６・・・パラメータ生成回路、Ｐｏ
〜Ｐ３・・・座標点、ａ・・・ベジェ曲線、ｐｔｏ、ｐ
ｔ、’Ｐ ｔ ｔ 、 Ｐ ｔ＋” ”’座標点、ｂ、
ｃ、ｄ、ｅ、ｆ−ベジェ曲線近似直線。
Claims (1)
- ベジェ曲線を定める四点の座標データを格納するレジス
タと、前記レジスタ内の座標データおよびベジェ曲線関
数よりベジェ曲線上の座標点を求める三つのベジェ曲線
計算回路と、前記三つのベジェ曲線計算回路からのデー
タを基に各々の座標点間の角度を求める角度計算回路と
、前記角度計算回路から得られたデータを次のベジェ曲
線上の座標点を求めるパラメータ用データに変換する変
換回路と、前記変換回路で得られたデータを基に次のベ
ジェ曲線上の座標点を求めるベジェ曲線関数用パラメー
タ生成回路と、前記三つのベジェ曲線計算回路からのデ
ータを前記各度計算回路からの制御により選択出力する
セレクタとを含み、ベジェ曲線を直線にて近似するとき
の直線データを生成することを特徴とするベジェ曲線近
似回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25845788A JP2676832B2 (ja) | 1988-10-14 | 1988-10-14 | ベジェ曲線近似回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25845788A JP2676832B2 (ja) | 1988-10-14 | 1988-10-14 | ベジェ曲線近似回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02105979A true JPH02105979A (ja) | 1990-04-18 |
| JP2676832B2 JP2676832B2 (ja) | 1997-11-17 |
Family
ID=17320485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25845788A Expired - Lifetime JP2676832B2 (ja) | 1988-10-14 | 1988-10-14 | ベジェ曲線近似回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2676832B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2819961B2 (ja) | 1992-09-16 | 1998-11-05 | ブラザー工業株式会社 | 印刷制御装置 |
-
1988
- 1988-10-14 JP JP25845788A patent/JP2676832B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2676832B2 (ja) | 1997-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5309553A (en) | Apparatus for and method of generating a straight line of pixels in a discrete coordinate system | |
| EP0349182B1 (en) | Method and apparatus for approximating polygonal line to curve | |
| JPH02105979A (ja) | ベジェ曲線近似回路 | |
| JP2677273B2 (ja) | ３次ベジェ曲線の折線近似装置 | |
| EP0754011B1 (en) | Real time digital reception focusing method and apparatus adopting the same | |
| JP3059739B2 (ja) | 曲線描画機能を備えた情報処理装置および処理方法 | |
| JP2538645B2 (ja) | 曲線の折線近似装置 | |
| JP2768331B2 (ja) | 曲線の直線近似装置 | |
| JPS6333167B2 (ja) | ||
| JP3079612B2 (ja) | ビデオデータ処理装置及びビデオデータ処理方法 | |
| US20050246403A1 (en) | Interpolation method and apparatus performing the same | |
| JP2748787B2 (ja) | 曲線発生装置 | |
| JPH10161799A (ja) | 座標入力装置と筆記軌跡の処理方法 | |
| JPH06180725A (ja) | パラメトリック曲面のｂ−スプライン曲面近似変換装置 | |
| JPH0469068A (ja) | 正弦波近似パルス幅変調信号発生装置 | |
| JPH0283787A (ja) | 線分のピクセル生成方式 | |
| JP3030998B2 (ja) | 文字発生装置 | |
| JPH0145105B2 (ja) | ||
| JPH0573629A (ja) | 任意なサイズの図形イメージの生成方式 | |
| JPH02194723A (ja) | 正弦波ｐｗｍ信号発生装置 | |
| JPH0251356A (ja) | パルス制御回路 | |
| JPH10124692A (ja) | 描画回路 | |
| JPH02283119A (ja) | 位相調整回路 | |
| JPH01291344A (ja) | アドレス拡張回路 | |
| JPH0263268A (ja) | 画像縮小装置及び方法 |