JPH03296131A - 複数直線線分からなる近似円の平滑化方法 - Google Patents
複数直線線分からなる近似円の平滑化方法Info
- Publication number
- JPH03296131A JPH03296131A JP2098261A JP9826190A JPH03296131A JP H03296131 A JPH03296131 A JP H03296131A JP 2098261 A JP2098261 A JP 2098261A JP 9826190 A JP9826190 A JP 9826190A JP H03296131 A JPH03296131 A JP H03296131A
- Authority
- JP
- Japan
- Prior art keywords
- circle
- line segment
- approximate
- elements
- straight line
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 20
- 238000009499 grossing Methods 0.000 title description 9
- 239000000284 extract Substances 0.000 abstract 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、電子計算機を利用した図面作成方法などに
おける図形データの変換方法に関する。
おける図形データの変換方法に関する。
上記の電子計算機を利用した図面作成方法（−般に、コ
ンピューター・エイデイラド・デザイン・システムと呼
ばれており、以下、ＣＡＤシステムと呼ぶ）において作
成した図形データに関して、図面作成装置（以下、プロ
ッターと呼ぶ）を利用して図面を得る場合、一般に、Ｃ
ＡＤシステム上で作成された図形データを、プロッター
での作図が行ない易いように変換される。つまり、フ０
７ターにおいては、図形要素の作図情報のみを必要とし
、ＣＡＤシステムにおける図形データ相互の関連情報な
どを必要としない。
ンピューター・エイデイラド・デザイン・システムと呼
ばれており、以下、ＣＡＤシステムと呼ぶ）において作
成した図形データに関して、図面作成装置（以下、プロ
ッターと呼ぶ）を利用して図面を得る場合、一般に、Ｃ
ＡＤシステム上で作成された図形データを、プロッター
での作図が行ない易いように変換される。つまり、フ０
７ターにおいては、図形要素の作図情報のみを必要とし
、ＣＡＤシステムにおける図形データ相互の関連情報な
どを必要としない。
ＣＡＤシステムにおける図形データをフロツタ−で作図
するために図形データに変換する場合、ブロック−側の
データ量は入れ仕様に合わせる必要があり、通常のプロ
ッターの仕様では、直線・円・円弧までの図形データを
作画出来ることが多く、円及び円弧以外の曲線はその表
現方法が難しいため、連続した複数の短い直線線分要素
に分割してこれに近似させることが多い。
するために図形データに変換する場合、ブロック−側の
データ量は入れ仕様に合わせる必要があり、通常のプロ
ッターの仕様では、直線・円・円弧までの図形データを
作画出来ることが多く、円及び円弧以外の曲線はその表
現方法が難しいため、連続した複数の短い直線線分要素
に分割してこれに近似させることが多い。
また、ＣＡＤシステムによっては、全ての曲線を連続し
た複数の短い直線線分要素に分割して作図させるものも
ある。
た複数の短い直線線分要素に分割して作図させるものも
ある。
従って、プロッター用図形データは、連続した直線線分
要素・連続しない直線線分要素・円要素・円弧要素が混
在して構成されており、場合によっては円要素及び円弧
要素も連続した複数の短い直線線分要素となっているこ
ともある。
要素・連続しない直線線分要素・円要素・円弧要素が混
在して構成されており、場合によっては円要素及び円弧
要素も連続した複数の短い直線線分要素となっているこ
ともある。
前記変換されたプロッター用図形データによって作図さ
れる円要素などの曲線図形データは、複数の短い直線線
分要素として近似されているため、所望する形状に対し
て歪な形状として作図される。
れる円要素などの曲線図形データは、複数の短い直線線
分要素として近似されているため、所望する形状に対し
て歪な形状として作図される。
さらに、円要素の場合は、「半径」及び「中心座標（Ｘ
、Ｙ）ｊのみで表わされるのに対して、複数直線線分要
素によって近似円を表わす場合は、「始点座標（Ｘ、Ｙ
）Ｊ及び「終点座標（Ｘ、Ｙ）Ｊを持つ直線線分要素を
数十から数百側組み合わせることになる一□ため、後者
ではデータ量の増大を招くことになる。
、Ｙ）ｊのみで表わされるのに対して、複数直線線分要
素によって近似円を表わす場合は、「始点座標（Ｘ、Ｙ
）Ｊ及び「終点座標（Ｘ、Ｙ）Ｊを持つ直線線分要素を
数十から数百側組み合わせることになる一□ため、後者
ではデータ量の増大を招くことになる。
以上の課題に鑑み、本発明は、上記のプロッター用に変
換された図形データにおいて、本来はＣＡ、 Ｄシステ
ム上で円要素として表現されていた可能性のある連続し
た直線線分要素群を、円要素としての図形データに戻す
ことによって、所望する滑らかな円形状として作図する
ことが可能な図形データに変換することを目的としてい
る。
換された図形データにおいて、本来はＣＡ、 Ｄシステ
ム上で円要素として表現されていた可能性のある連続し
た直線線分要素群を、円要素としての図形データに戻す
ことによって、所望する滑らかな円形状として作図する
ことが可能な図形データに変換することを目的としてい
る。
上記の目的を達成するためのこの発明の複数直線線分か
らなる近似円の平滑化方法は、電子計算機上において本
手法を具現化したプログラム（以下、平滑化プログラム
と呼ぶ。）が、ＣＡＤシステムにおいて作成された図形
データから変換されたブロック−用図形データを読み取
り、連続した複数直線線分からなる近似円を抽出し、か
つ、これらの近似円のみを円要素として変換出力する。
らなる近似円の平滑化方法は、電子計算機上において本
手法を具現化したプログラム（以下、平滑化プログラム
と呼ぶ。）が、ＣＡＤシステムにおいて作成された図形
データから変換されたブロック−用図形データを読み取
り、連続した複数直線線分からなる近似円を抽出し、か
つ、これらの近似円のみを円要素として変換出力する。
以上の平滑化方法であれば、ＣＡＤシステムで作成され
た図面データをブロック−上に作図する場合、連続した
複数の直線線分要素で近似された円要素は、歪な近似円
としてではなく、滑らかな円として作図することが出来
る。
た図面データをブロック−上に作図する場合、連続した
複数の直線線分要素で近似された円要素は、歪な近似円
としてではなく、滑らかな円として作図することが出来
る。
以下、本発明による一実施例を、図面を基に詳細に説明
する。
する。
第１図は、本方法工程を実施するシステムの工程を示し
たフローチャートである。ＣＡＤシステム１で作成され
たプロッター用図形データ２を、平滑化プログラム６で
読み込み、かつ、第２図のフローチャートに示される処
理によって、連続した複数直線線分からなる近似円のみ
を円要素に変換してプロッター用図形データ４を作成し
、プロンター５にデータを送ることで図面を得ることが
出来る。
たフローチャートである。ＣＡＤシステム１で作成され
たプロッター用図形データ２を、平滑化プログラム６で
読み込み、かつ、第２図のフローチャートに示される処
理によって、連続した複数直線線分からなる近似円のみ
を円要素に変換してプロッター用図形データ４を作成し
、プロンター５にデータを送ることで図面を得ることが
出来る。
平滑化の方法を、フローチャート（第２図）を参照して
各ステップ（Ｓ）毎に説明する。
各ステップ（Ｓ）毎に説明する。
Ｓ］：ＣＡＤシステムで作成された、連続した直線線分
要素・連続しない直線線分要素・円要素″：゛円弧要素
から構成されるブロック−用図形データを平滑化プログ
ラムに読み込む。
要素・連続しない直線線分要素・円要素″：゛円弧要素
から構成されるブロック−用図形データを平滑化プログ
ラムに読み込む。
一般に、プロッター用図形データは、直線を描くのか円
・円弧を描くのかを示す命令とその後に必要とされる位
置座標や数値が記述されており、本平滑化プログラムで
はこれらを第３図に示すデータ形式の並びに変換して記
憶する。
・円弧を描くのかを示す命令とその後に必要とされる位
置座標や数値が記述されており、本平滑化プログラムで
はこれらを第３図に示すデータ形式の並びに変換して記
憶する。
読み込まれたデータは、第３図に示す［座標（Ｘｌ、￥
１）」［座標（Ｘ２．Ｙ２）Ｊ「半径Ｒ」で表わされる
データ形式の並びで記憶されるが、直線線分要素の場合
は、始点座標が（ＸＩ、Ｙｌ ）に、終点座標が（Ｘ２
、Ｙ２ ）に、半径はＯとしてＲに入れられ、円要素
あるいは円弧要素の場合は、中心座標が（ＸＩ 、Ｙｌ
）に、中心座標から見た円弧の開始角度と終了角度が（
Ｘ２゜Ｙ２）に、半径がＲに入れられる。
１）」［座標（Ｘ２．Ｙ２）Ｊ「半径Ｒ」で表わされる
データ形式の並びで記憶されるが、直線線分要素の場合
は、始点座標が（ＸＩ、Ｙｌ ）に、終点座標が（Ｘ２
、Ｙ２ ）に、半径はＯとしてＲに入れられ、円要素
あるいは円弧要素の場合は、中心座標が（ＸＩ 、Ｙｌ
）に、中心座標から見た円弧の開始角度と終了角度が（
Ｘ２゜Ｙ２）に、半径がＲに入れられる。
−組のデータ形式の並びにプロット用図形データが読み
込まれた時点で次のステップに移る。
込まれた時点で次のステップに移る。
２：新しく読み込まれて記憶されたデータ形式の並びに
対して、直線線分要素、つまり、半径ＲがＯに等しいも
のについてのみ以降の処理を行い、半径Ｒが０に等しく
ない場合はＳｌに戻る。
対して、直線線分要素、つまり、半径ＲがＯに等しいも
のについてのみ以降の処理を行い、半径Ｒが０に等しく
ない場合はＳｌに戻る。
新しく読み込まれて記憶されたデータ形式の並びの始点
座標（ＸＩ 、Ｙｌ ）と、一つ前のデータ形式の並び
が直線線分要素であり、かつ、その終点座標（Ｘ２．Ｙ
２）の値が一致する場合、これを連続していると判断し
、次のステップに移る。
座標（ＸＩ 、Ｙｌ ）と、一つ前のデータ形式の並び
が直線線分要素であり、かつ、その終点座標（Ｘ２．Ｙ
２）の値が一致する場合、これを連続していると判断し
、次のステップに移る。
また、連続していると判断された最初のデータ形式の並
びを記憶しておく。
びを記憶しておく。
３：第３図破線枠で示す連続していると判断された直線
線分要素群の最初のデータＩのデータ形式の並びの始点
座標（Ｘｌ、、Ｙｌ）と最後のテークｊのデータ形式の
並びの終点座標（Ｘ２ 、 Ｙ２ ）が一致する場合、
近似円−の可能性があると判断し、最初のデータ形式の
並びから最後のデータ形式の並びまでの各座標値に対し
て、Ｘ座標及びＹ・座標の最小値及び最大値を求めて次
のステップに移る。
線分要素群の最初のデータＩのデータ形式の並びの始点
座標（Ｘｌ、、Ｙｌ）と最後のテークｊのデータ形式の
並びの終点座標（Ｘ２ 、 Ｙ２ ）が一致する場合、
近似円−の可能性があると判断し、最初のデータ形式の
並びから最後のデータ形式の並びまでの各座標値に対し
て、Ｘ座標及びＹ・座標の最小値及び最大値を求めて次
のステップに移る。
一致しない場合は、Ｓｌに戻る。
Ｓ４：８３で求められたＸ座標、及びＸ座標の最大値及
び最小値の差分を取ることによりＸ方向及びＸ方向の円
の直径を仮定し、また、Ｘ座標の最大値・最小値及びＸ
座標の最大値・最小値の平均値を取ることによって中心
座標を仮定する。
び最小値の差分を取ることによりＸ方向及びＸ方向の円
の直径を仮定し、また、Ｘ座標の最大値・最小値及びＸ
座標の最大値・最小値の平均値を取ることによって中心
座標を仮定する。
Ｘ方向及びＸ方向の円の直径がある一定の許容範囲で一
致するならば、近似円の可能性があると判断し、次のス
テップに移る。
致するならば、近似円の可能性があると判断し、次のス
テップに移る。
一致しない場合は、Ｓｌに戻る。
Ｓ５：３４で求められたＸ方向及びＸ方向の円の直径の
平均値により求まる半径ＲＯと中心座標（ｘｏ、ｙｏ）
を元にした円に対して、以下の数式で示されるように、
近似円であると判断された直線線分要素群の全ての座標
値（ｘ、ｙ）がある一定の許容範囲 （△ｄ）に入っている場合を、近似円であると判断し、
次のステップに移る。
平均値により求まる半径ＲＯと中心座標（ｘｏ、ｙｏ）
を元にした円に対して、以下の数式で示されるように、
近似円であると判断された直線線分要素群の全ての座標
値（ｘ、ｙ）がある一定の許容範囲 （△ｄ）に入っている場合を、近似円であると判断し、
次のステップに移る。
一致しない場合は、Ｓｌに戻る。
ここで、上記の式は座標（ｘ、ｙ）と中心座標（ＸＯ，
ＹＯ）の距離と半径ＲＯとの差分が、指定された許容範
囲（△ｄ）より小さいかどうかを調べるものである。
ＹＯ）の距離と半径ＲＯとの差分が、指定された許容範
囲（△ｄ）より小さいかどうかを調べるものである。
Ｓ６：Ｓ５で近似円であると判断された直線線分要素群
のデータ形式の並びを、最初の一つを除き全て削除し、
その最初のデータ形式の並びに、Ｓ５で求められた中心
座標 （ｘｏ、ｙｏ）及び半径ＲＯを、第４図に示すようＫ
（ＸＯ、ＹＯ） ヲｒ座標（Ｘｌ。
のデータ形式の並びを、最初の一つを除き全て削除し、
その最初のデータ形式の並びに、Ｓ５で求められた中心
座標 （ｘｏ、ｙｏ）及び半径ＲＯを、第４図に示すようＫ
（ＸＯ、ＹＯ） ヲｒ座標（Ｘｌ。
￥１）」に、（０，３６Ｑ）を「座標
（Ｘ２ 、Ｙ２ ）Ｊに、ＲＯを「Ｒ」に記憶させ・、
Ｓｌに戻る。
Ｓｌに戻る。
以上の処理を繰り返した後、データがなくなった時点で
処理を終了する。
処理を終了する。
以上のようにこの発明は、ＣＡＤシステムで作成された
図形データからプロッターで作画するために変換された
図形データで、ＣＡＤシステム上では円として作成され
たがプロッター用に連続した複数直線線分群として近似
されている場合、これを元の滑らかで奇麗な円として表
現され、かつ、図形データの量を低く押さえることが出
来るという、特有の効果を奏する。
図形データからプロッターで作画するために変換された
図形データで、ＣＡＤシステム上では円として作成され
たがプロッター用に連続した複数直線線分群として近似
されている場合、これを元の滑らかで奇麗な円として表
現され、かつ、図形データの量を低く押さえることが出
来るという、特有の効果を奏する。
また、本発明は多くの図形データの中から円の可能性が
あると判断した直線線分要素群を抽出した後に、円の要
素を求める算出処理をさせるようにしたので、円を決定
するのに無関係なデータに関して算出処理をする必要が
なくなるため無駄な処理時間を省くことができ迅速な処
理が可能となる。
あると判断した直線線分要素群を抽出した後に、円の要
素を求める算出処理をさせるようにしたので、円を決定
するのに無関係なデータに関して算出処理をする必要が
なくなるため無駄な処理時間を省くことができ迅速な処
理が可能となる。
第１図乃至第４図は本発明による複数直線線分からなる
近似円の平滑化の一実施例を示し、第１図は、本方法を
実施するための工程のフローチャート、第２図は、本発
明による平滑化の方法を説明するフローチャート、第３
図は、平滑化の方法で使われる直線線分要素のデータ形
式、第４図は、平滑化の方法で近似円と判断された連続
した直線線分要素群が円要素に変換されたときのデータ
形式である。 １゛°゛°゛°ＣＡＤシステム、 ２・・・・・・プロッター用図形データ、６・・・・・
・平滑化プログラム、 ４・・・・・・平滑化後のプロッター用図形データ、５
・・・・・・プロッター
近似円の平滑化の一実施例を示し、第１図は、本方法を
実施するための工程のフローチャート、第２図は、本発
明による平滑化の方法を説明するフローチャート、第３
図は、平滑化の方法で使われる直線線分要素のデータ形
式、第４図は、平滑化の方法で近似円と判断された連続
した直線線分要素群が円要素に変換されたときのデータ
形式である。 １゛°゛°゛°ＣＡＤシステム、 ２・・・・・・プロッター用図形データ、６・・・・・
・平滑化プログラム、 ４・・・・・・平滑化後のプロッター用図形データ、５
・・・・・・プロッター
Claims (1)
- 【特許請求の範囲】 ＸＹ座標系で示される始点座標及び終点座標で構成さ
れる直線線分要素を含む図形データの集合から、連続し
、かつ、最初の直線線分要素の始点座標と最後の直線線
分要素の終点座標が一致する直線線分要素群を近似円の
可能性があると判断し、近似円直線線分要素として抽出
し、 前記近似円直線線分要素群のＸ方向、Ｙ方向の座標値の
最大値と最小値の差分が、ある一定の許容範囲で一致す
る場合、さらに近似円の可能性があると判断し、 前記近似円直線線分要素群のＸ方向、Ｙ方向の座標値の
最大値と最小値の差分により算出される中心座標、半径
及び円の公式によって求められる円の円周上に、前記近
似円直線線分要素群の全ての座標がある一定の許容範囲
である場合、前記近似円直線線分要素群は円であると判
断し、 前記近似円直線線分要素群を、中心座標と半径からなる
円要素に変換することを特徴とする方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2098261A JPH03296131A (ja) | 1990-04-13 | 1990-04-13 | 複数直線線分からなる近似円の平滑化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2098261A JPH03296131A (ja) | 1990-04-13 | 1990-04-13 | 複数直線線分からなる近似円の平滑化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03296131A true JPH03296131A (ja) | 1991-12-26 |
Family
ID=14215011
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2098261A Pending JPH03296131A (ja) | 1990-04-13 | 1990-04-13 | 複数直線線分からなる近似円の平滑化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03296131A (ja) |
-
1990
- 1990-04-13 JP JP2098261A patent/JPH03296131A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR880002556B1 (ko) | 곡면 생성방법 | |
| JP2790815B2 (ja) | 画像データ圧縮方法 | |
| JP3501456B2 (ja) | 三次元図形編集装置 | |
| JP3556969B2 (ja) | 投影図作成方法 | |
| JPH07160873A (ja) | ベジェ曲線を含む画像データの変換方法 | |
| JP3019307B2 (ja) | 図形処理装置 | |
| JP2001273016A (ja) | データ処理装置及びコンピュータ読取可能な記録媒体 | |
| JPH01303489A (ja) | 文字出力方式 | |
| CN115526956B (zh) | 一种用于电子设计自动化系统的图形偏移方法及电子设计自动化系统 | |
| JPH08153191A (ja) | 曲線近似処理方法および曲線近似処理装置 | |
| JPWO2004055697A1 (ja) | 処理方法、処理装置及びコンピュータプログラム | |
| JP3057947B2 (ja) | データ変換装置 | |
| JPH0962721A (ja) | ２次元ｃａｄ図から３次元ｃａｄ図への変換方法 | |
| JPH0589210A (ja) | Ｃａｄ／ｃａｍ装置 | |
| JPH1027260A (ja) | Ｂｅｚｉｅｒ曲線上のピック点算出方法及び装置 | |
| JPH07302355A (ja) | 自由曲線作成方法 | |
| JPH02146681A (ja) | 等高線抽出方式 | |
| JPS63140382A (ja) | 円類の多角形近似描画方法 | |
| JPH07182390A (ja) | 汎用ｃａｄシステムの専用化方法 | |
| JPH043274A (ja) | ベクトル本数低減処理方式 | |
| JPH0652305A (ja) | データの圧縮装置 | |
| JPH10171998A (ja) | 疑似曲線作成装置 | |
| JPS636676A (ja) | ストロ−ク指示方式 | |
| JPH07244684A (ja) | 寸法線自動引出しシステム | |
| JPS6146563A (ja) | 計算機制御作画装置 |