JPH0721224A - 図形修正方法 - Google Patents
図形修正方法Info
- Publication number
- JPH0721224A JPH0721224A JP5149461A JP14946193A JPH0721224A JP H0721224 A JPH0721224 A JP H0721224A JP 5149461 A JP5149461 A JP 5149461A JP 14946193 A JP14946193 A JP 14946193A JP H0721224 A JPH0721224 A JP H0721224A
- Authority
- JP
- Japan
- Prior art keywords
- graphic elements
- graphic
- parameter
- topology
- geometric parameter
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S706/00—Data processing: artificial intelligence
- Y10S706/902—Application using ai with detail of the ai system
- Y10S706/919—Designing, planning, programming, CAD, CASE
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【目的】 複数の線分や円弧などから成る図形要素デー
タにおいて、本来接続しているはずの図形要素どうしが
交差したり離れてしまっている場合でも、自動的に図形
要素間のズレが修正され、再作図をするのに比べ大幅な
時間短縮ができるようにする。 【構成】 複数の線分、円弧等の図形要素から構成され
る図形において、それら図形要素のトポロジーを認識す
るトポロジー認識行程Ｓ２と、トポロジーを保持しなが
ら、全図形要素について各図形要素を規定する幾何パラ
メータの変更を行つて、図形要素のズレを修正する幾何
パラメータ変更行程Ｓ３と、図形要素の伸縮を伴って端
点を決定する端点決定行程Ｓ４とを備えることを特徴と
する。更に、少なくとも図形要素間の結合状態を得るた
めに必要な結合パラメータと図形要素の幾何パラメータ
の最大変更量との設定を行うパラメータ設定行程Ｓ１、
あるいは前記幾何パラメータ変更行程で発生したエラー
情報を出力するエラー情報出力工程Ｓ５を備える。
タにおいて、本来接続しているはずの図形要素どうしが
交差したり離れてしまっている場合でも、自動的に図形
要素間のズレが修正され、再作図をするのに比べ大幅な
時間短縮ができるようにする。 【構成】 複数の線分、円弧等の図形要素から構成され
る図形において、それら図形要素のトポロジーを認識す
るトポロジー認識行程Ｓ２と、トポロジーを保持しなが
ら、全図形要素について各図形要素を規定する幾何パラ
メータの変更を行つて、図形要素のズレを修正する幾何
パラメータ変更行程Ｓ３と、図形要素の伸縮を伴って端
点を決定する端点決定行程Ｓ４とを備えることを特徴と
する。更に、少なくとも図形要素間の結合状態を得るた
めに必要な結合パラメータと図形要素の幾何パラメータ
の最大変更量との設定を行うパラメータ設定行程Ｓ１、
あるいは前記幾何パラメータ変更行程で発生したエラー
情報を出力するエラー情報出力工程Ｓ５を備える。
Description
【０００１】
【産業上の利用分野】本発明は、ＣＡＤシステムなどで
作成された図形要素間のズレを自動的に修正することが
できる図形修正方法に関するものである。
作成された図形要素間のズレを自動的に修正することが
できる図形修正方法に関するものである。
【０００２】
【従来の技術】ＣＡＤシステムなどで作成された図形に
おいて、本来接続しているはずの図形要素どうしが、コ
ンピュータの計算誤差や人為的ミスにより離れてしまっ
ているケースでは、閉ループ作成時などにおいて図形要
素を自動的にトレースすることができないため、図形要
素の再作図が必要である。このようなズレは微小なた
め、修正すべき箇所を視覚で判断するのが大変困難であ
り、しかも、修正すべき図形要素はかなりあつて、修正
時間が膨大にかかってしまう。
おいて、本来接続しているはずの図形要素どうしが、コ
ンピュータの計算誤差や人為的ミスにより離れてしまっ
ているケースでは、閉ループ作成時などにおいて図形要
素を自動的にトレースすることができないため、図形要
素の再作図が必要である。このようなズレは微小なた
め、修正すべき箇所を視覚で判断するのが大変困難であ
り、しかも、修正すべき図形要素はかなりあつて、修正
時間が膨大にかかってしまう。
【０００３】そのため、離れている図形要素を接続させ
るための修正機能を持つものもあるが、単に図形要素ど
うしの交点を求めその位置を接続点とするだけであり、
交点計算が不能なケースには対応できない。
るための修正機能を持つものもあるが、単に図形要素ど
うしの交点を求めその位置を接続点とするだけであり、
交点計算が不能なケースには対応できない。
【０００４】
【発明が解決しようとする課題】本発明は、前記従来の
欠点を除去し、図形要素間のズレを自動的に修正する図
形修正方法を提供する。
欠点を除去し、図形要素間のズレを自動的に修正する図
形修正方法を提供する。
【０００５】又、本発明は、修正時のエラー情報を報知
して、修正の適正判断あるいはオペレータによる修正も
可能とする図形修正方法を提供する。
して、修正の適正判断あるいはオペレータによる修正も
可能とする図形修正方法を提供する。
【０００６】
【課題を解決するための手段】この課題を解決するため
に、本発明の図形修正方法は、複数の線分、円弧等の図
形要素から構成される図形において、それら図形要素の
トポロジーを認識するトポロジー認識行程と、トポロジ
ーを保持しながら、全図形要素について各図形要素を規
定する幾何パラメータの変更を行つて、図形要素のズレ
を修正する幾何パラメータ変更行程と、図形要素の伸縮
を伴って端点を決定する端点決定行程とを備えることを
特徴とする。少なくとも図形要素間の結合状態を得るた
めに必要な結合パラメータと図形要素の幾何パラメータ
の最大変更量との設定を行うパラメータ設定行程を更に
備え、前記トポロジー認識行程では、前記結合パラメー
タを使用してトポロジーを認識し、前記幾何パラメータ
変更行程では、前記幾何パラメータの最大変更量内で幾
何パラメータの変更を行う。
に、本発明の図形修正方法は、複数の線分、円弧等の図
形要素から構成される図形において、それら図形要素の
トポロジーを認識するトポロジー認識行程と、トポロジ
ーを保持しながら、全図形要素について各図形要素を規
定する幾何パラメータの変更を行つて、図形要素のズレ
を修正する幾何パラメータ変更行程と、図形要素の伸縮
を伴って端点を決定する端点決定行程とを備えることを
特徴とする。少なくとも図形要素間の結合状態を得るた
めに必要な結合パラメータと図形要素の幾何パラメータ
の最大変更量との設定を行うパラメータ設定行程を更に
備え、前記トポロジー認識行程では、前記結合パラメー
タを使用してトポロジーを認識し、前記幾何パラメータ
変更行程では、前記幾何パラメータの最大変更量内で幾
何パラメータの変更を行う。
【０００７】また、複数の線分、円弧等の図形要素から
構成される図形において、それら図形要素のトポロジー
を認識するトポロジー認識行程と、トポロジーを保持し
ながら、全図形要素について各図形要素を規定する幾何
パラメータの変更を行つて、図形要素のズレを修正する
幾何パラメータ変更行程と、図形要素の伸縮を伴って端
点を決定する端点決定行程と、前記幾何パラメータ変更
行程で発生したエラー情報を出力するエラー情報出力工
程とを備えることを特徴とする。少なくとも図形要素間
の結合状態を得るために必要な結合パラメータと図形要
素の幾何パラメータの最大変更量との設定を行うパラメ
ータ設定行程を更に備え、前記トポロジー認識行程で
は、前記結合パラメータを使用してトポロジーを認識
し、前記幾何パラメータ変更行程では、前記幾何パラメ
ータの最大変更量を越える幾何パラメータの変更がある
場合に、エラー情報を発生する。
構成される図形において、それら図形要素のトポロジー
を認識するトポロジー認識行程と、トポロジーを保持し
ながら、全図形要素について各図形要素を規定する幾何
パラメータの変更を行つて、図形要素のズレを修正する
幾何パラメータ変更行程と、図形要素の伸縮を伴って端
点を決定する端点決定行程と、前記幾何パラメータ変更
行程で発生したエラー情報を出力するエラー情報出力工
程とを備えることを特徴とする。少なくとも図形要素間
の結合状態を得るために必要な結合パラメータと図形要
素の幾何パラメータの最大変更量との設定を行うパラメ
ータ設定行程を更に備え、前記トポロジー認識行程で
は、前記結合パラメータを使用してトポロジーを認識
し、前記幾何パラメータ変更行程では、前記幾何パラメ
ータの最大変更量を越える幾何パラメータの変更がある
場合に、エラー情報を発生する。
【０００８】
【実施例】以下、本発明の実施例を図を用いて説明す
る。
る。
【０００９】図１は、本発明の図形修正方法の第１実施
例の処理手順を説明するフローチャートであり、基本的
には、誤差パラメータ設定ステップＳ１、トポロジー認
識ステップＳ２、幾何パラメータ変更ステップＳ３と、
伸縮ステップＳ４との順から構成される。
例の処理手順を説明するフローチャートであり、基本的
には、誤差パラメータ設定ステップＳ１、トポロジー認
識ステップＳ２、幾何パラメータ変更ステップＳ３と、
伸縮ステップＳ４との順から構成される。
【００１０】図２は、図１のフローチャートに示す動作
手順を実行するハードウェアの概念図であり、計算，判
定等を行なう中央処理装置１と、図形要素データ等を表
示するＣＲＴ等の表示装置２と、マウス，キーボード等
の入力装置３と、磁気ディスクやメモリ等の記憶装置４
と、データやプログラム等を読み込む磁気テープ装置や
ネットワーク装置等の情報読み込み装置５とから構成さ
れる。尚、データやプログラムの一部は記憶装置４にも
予め記憶されている。
手順を実行するハードウェアの概念図であり、計算，判
定等を行なう中央処理装置１と、図形要素データ等を表
示するＣＲＴ等の表示装置２と、マウス，キーボード等
の入力装置３と、磁気ディスクやメモリ等の記憶装置４
と、データやプログラム等を読み込む磁気テープ装置や
ネットワーク装置等の情報読み込み装置５とから構成さ
れる。尚、データやプログラムの一部は記憶装置４にも
予め記憶されている。
【００１１】以下、処理手順について詳細に説明する。
ここで、ステップＳ１からステップＳ４までの計算、判
定等の処理は、図２に示す中央処理装置１で行なうもの
とする。
ここで、ステップＳ１からステップＳ４までの計算、判
定等の処理は、図２に示す中央処理装置１で行なうもの
とする。
【００１２】（誤差パラメータの設定）ステップＳ１で
は、誤差パラメータの設定を行なう。誤差パラメータ
は、２つの図形要素が本来は結合すると判断する際の基
準として用いる結合誤差量εr と、結合する２つの図形
要素が接していると判断する際の基準として用いる接合
誤差量εt と、図形要素の幾何パラメータを変更する際
の上限を定める幾何パラメータ最大変更量とから構成さ
れる。ここで、図形要素とは、線分，円弧，楕円などの
個々の図形をいう。また、幾何パラメータとは、例えば
円弧の場合、それを数学的に定義するために必要な中心
座標や半径等が相当する。また、最大変更量とは、円弧
の例では、半径を半径±αの範囲で変更できるとした場
合、このαを円弧の半径の最大変更量という。
は、誤差パラメータの設定を行なう。誤差パラメータ
は、２つの図形要素が本来は結合すると判断する際の基
準として用いる結合誤差量εr と、結合する２つの図形
要素が接していると判断する際の基準として用いる接合
誤差量εt と、図形要素の幾何パラメータを変更する際
の上限を定める幾何パラメータ最大変更量とから構成さ
れる。ここで、図形要素とは、線分，円弧，楕円などの
個々の図形をいう。また、幾何パラメータとは、例えば
円弧の場合、それを数学的に定義するために必要な中心
座標や半径等が相当する。また、最大変更量とは、円弧
の例では、半径を半径±αの範囲で変更できるとした場
合、このαを円弧の半径の最大変更量という。
【００１３】したがって、幾何パラメータは図形要素の
種別（線分，円弧等）毎に一般には複数個存在し、最大
変更量もそれら各々に対して設定されることになる。誤
差パラメータの設定手段としては、図２に示す入力装置
３等を用いて入力する方法や、あらかじめ図２に示す記
憶装置４に記憶させておき、それを読み出して設定する
方法、あるいは磁気テープ装置やネットワーク装置など
図２に示す情報読み込み装置５から読み込む方法等があ
る。
種別（線分，円弧等）毎に一般には複数個存在し、最大
変更量もそれら各々に対して設定されることになる。誤
差パラメータの設定手段としては、図２に示す入力装置
３等を用いて入力する方法や、あらかじめ図２に示す記
憶装置４に記憶させておき、それを読み出して設定する
方法、あるいは磁気テープ装置やネットワーク装置など
図２に示す情報読み込み装置５から読み込む方法等があ
る。
【００１４】（トポロジーの認識）ステップＳ２では、
図２に示す記憶装置４あるいは情報読み込み装置５か
ら、対象となる全ての図形要素データを図２に示す記憶
装置４に読み込み、全図形要素のトポロジー情報を図２
に示す記憶装置４上に作成する。ここで、トポロジー情
報とは、図形要素がどの図形要素とどのように結合して
いるかを表わす情報をいう。
図２に示す記憶装置４あるいは情報読み込み装置５か
ら、対象となる全ての図形要素データを図２に示す記憶
装置４に読み込み、全図形要素のトポロジー情報を図２
に示す記憶装置４上に作成する。ここで、トポロジー情
報とは、図形要素がどの図形要素とどのように結合して
いるかを表わす情報をいう。
【００１５】どの図形要素と結合しているかの情報を得
るには、ある図形要素に着目し、その要素上の任意の点
からステップＳ１で設定した半径εr の円を考え、その
円内に存在する他の図形要素はすべて結合すると判断す
ることにより行なう。図３は、円弧３１の始点に着目し
た時、円弧３１の始点を中心とする半径εr の円内に、
線分３２が存在するため、円弧３１と線分３２は結合す
ると判断される例である。
るには、ある図形要素に着目し、その要素上の任意の点
からステップＳ１で設定した半径εr の円を考え、その
円内に存在する他の図形要素はすべて結合すると判断す
ることにより行なう。図３は、円弧３１の始点に着目し
た時、円弧３１の始点を中心とする半径εr の円内に、
線分３２が存在するため、円弧３１と線分３２は結合す
ると判断される例である。
【００１６】また、どのように結合しているかは、図４
にあるような３種類考えられ、に示すように接する場
合、に示すように交差する場合、に示すように同一
な幾何パラメータを持った図形要素が連続している場合
がある。それを判断する方法として、例えば円弧と線分
の場合は、図５に示すように、円弧の中心から結合する
線分に垂線を下し、円弧の中心から線分までの距離と円
弧の半径との差ｄ１を求める。図６のように円弧と円弧
の場合は、両円弧の中心間の距離と半径の和との差ｄ２
を求める。ｄ１あるいはｄ２がステップＳ１で設定した
εt 以内の時、２つの図形要素は接していると判断す
る。逆にｄがステップＳ１で設定したεtより大きいと
きは、交差していると判断する。
にあるような３種類考えられ、に示すように接する場
合、に示すように交差する場合、に示すように同一
な幾何パラメータを持った図形要素が連続している場合
がある。それを判断する方法として、例えば円弧と線分
の場合は、図５に示すように、円弧の中心から結合する
線分に垂線を下し、円弧の中心から線分までの距離と円
弧の半径との差ｄ１を求める。図６のように円弧と円弧
の場合は、両円弧の中心間の距離と半径の和との差ｄ２
を求める。ｄ１あるいはｄ２がステップＳ１で設定した
εt 以内の時、２つの図形要素は接していると判断す
る。逆にｄがステップＳ１で設定したεtより大きいと
きは、交差していると判断する。
【００１７】さて、図７は、２つの円弧と３つの線分か
ら構成される図形である。例えば、円弧７１に着目す
る。円弧７１は、始点Ｓ71で線分７２の終点Ｅ72に接
し、終点Ｅ71で線分７３の始点Ｓ73に接し、中央Ｃ71で
円弧７４の終点Ｅ74と接していると判断する。以下、同
様に全図形要素に対しトポロジー情報を得る。図８は、
図７に示した例に対し、本ステップＳで得られたトポロ
ジー情報の概念図を表わしたものである。図中の７１〜
７５は図７における図形要素の番号を表わし、Ｓ71は図
形要素７１の始点、Ｅ71は図形要素７１の終点、Ｃ71は
図形要素７１の中央にある点というように、Ｓn は図形
要素番号ｎの始点側、Ｅn は図形要素番号ｎの終点側、
Ｃn は図形要素番号ｎの中央側の点を表わしている。図
中、“接する”と書いてあるのは、２つの図形要素どう
しがその点で接しているということを示している。
ら構成される図形である。例えば、円弧７１に着目す
る。円弧７１は、始点Ｓ71で線分７２の終点Ｅ72に接
し、終点Ｅ71で線分７３の始点Ｓ73に接し、中央Ｃ71で
円弧７４の終点Ｅ74と接していると判断する。以下、同
様に全図形要素に対しトポロジー情報を得る。図８は、
図７に示した例に対し、本ステップＳで得られたトポロ
ジー情報の概念図を表わしたものである。図中の７１〜
７５は図７における図形要素の番号を表わし、Ｓ71は図
形要素７１の始点、Ｅ71は図形要素７１の終点、Ｃ71は
図形要素７１の中央にある点というように、Ｓn は図形
要素番号ｎの始点側、Ｅn は図形要素番号ｎの終点側、
Ｃn は図形要素番号ｎの中央側の点を表わしている。図
中、“接する”と書いてあるのは、２つの図形要素どう
しがその点で接しているということを示している。
【００１８】（幾何パラメータの変更）ステップＳ３で
は、全図形要素について、ステップＳ２で得たトポロジ
ー情報に基づき、ステップＳ１で設定した幾何パラメー
タ最大変更量内で、図形要素の幾何パラメータの変更を
行い、ステップＳ２で図２の記憶装置４上に読み込まれ
た図形要素データを修正する。ここでの目的は、ステッ
プＳ４にて図形要素の端点を求める際、誤差により交点
計算が可能となるのを防ぐことにある。
は、全図形要素について、ステップＳ２で得たトポロジ
ー情報に基づき、ステップＳ１で設定した幾何パラメー
タ最大変更量内で、図形要素の幾何パラメータの変更を
行い、ステップＳ２で図２の記憶装置４上に読み込まれ
た図形要素データを修正する。ここでの目的は、ステッ
プＳ４にて図形要素の端点を求める際、誤差により交点
計算が可能となるのを防ぐことにある。
【００１９】本ステップの詳細な手順を図７に示した図
形要素群を例として以下に説明する。
形要素群を例として以下に説明する。
【００２０】図７は３つの線分と２つの円弧から構成さ
れるが、例えば機構部品などを表わす図形の場合には、
線分は寸法を規定する基準平面を表わしている可能性が
ある。一方、円弧で表さわれる円筒面は平面に比べ測定
が困難であるため、平面に比べて寸法精度を要求されな
いことが多い。したがって、最大変更量の範囲で線分の
傾きなどの幾何パラメータを変更することが許されてい
ても、線分の幾何パラメータは極力変更しないことが望
ましい。このような理由から、ここでは線分以外の図形
要素の幾何パラメータ変更を線分の幾何パラメータ変更
より優先して行なうものとする。
れるが、例えば機構部品などを表わす図形の場合には、
線分は寸法を規定する基準平面を表わしている可能性が
ある。一方、円弧で表さわれる円筒面は平面に比べ測定
が困難であるため、平面に比べて寸法精度を要求されな
いことが多い。したがって、最大変更量の範囲で線分の
傾きなどの幾何パラメータを変更することが許されてい
ても、線分の幾何パラメータは極力変更しないことが望
ましい。このような理由から、ここでは線分以外の図形
要素の幾何パラメータ変更を線分の幾何パラメータ変更
より優先して行なうものとする。
【００２１】さて、本ステップでの処理を制御するた
め、各図形要素毎に図２の記憶装置４上にフラグを設定
する。このフラグは、幾何パラメータの変更が正常に終
了したか、正常に終了しなかったか、変更処理がまださ
れていないかを表わすものとする。ここでは説明の都合
上、各々の値を“１”，“−１”，“０”としておく。
また、線分以外の図形要素を優先して処理していくた
め、便宜上全ての線分のフラグは初期状態で“１”とし
ておく。図９は、図８と同様に、図７の図形要素群のト
ポロジー情報の概念図であるが、図形要素番号に網がけ
することにより、その図形要素のフラグが“１”になっ
ていることを表わしている。
め、各図形要素毎に図２の記憶装置４上にフラグを設定
する。このフラグは、幾何パラメータの変更が正常に終
了したか、正常に終了しなかったか、変更処理がまださ
れていないかを表わすものとする。ここでは説明の都合
上、各々の値を“１”，“−１”，“０”としておく。
また、線分以外の図形要素を優先して処理していくた
め、便宜上全ての線分のフラグは初期状態で“１”とし
ておく。図９は、図８と同様に、図７の図形要素群のト
ポロジー情報の概念図であるが、図形要素番号に網がけ
することにより、その図形要素のフラグが“１”になっ
ていることを表わしている。
【００２２】図９により、円弧７１は、線分７２，７
３、円弧７４に接することが分かるが、円弧７４はフラ
グが“０”であり、その幾何パラメータが今後変更され
る可能性が高いため、ここでは、既にフラグが“１”と
なっている線分７２を含む直線と、線分７３を含む直線
とに接するように、円弧７１が含まれる円の幾何パラメ
ータを決定すればよいことになる。ここで線分を直線
で、円弧を円で考える理由は、線分や円弧はそれらの端
点が決定して始めて定義できるものであるが、本実施例
では端点の決定はステップＳ４で行なわれ、本ステップ
では未定なためである。
３、円弧７４に接することが分かるが、円弧７４はフラ
グが“０”であり、その幾何パラメータが今後変更され
る可能性が高いため、ここでは、既にフラグが“１”と
なっている線分７２を含む直線と、線分７３を含む直線
とに接するように、円弧７１が含まれる円の幾何パラメ
ータを決定すればよいことになる。ここで線分を直線
で、円弧を円で考える理由は、線分や円弧はそれらの端
点が決定して始めて定義できるものであるが、本実施例
では端点の決定はステップＳ４で行なわれ、本ステップ
では未定なためである。
【００２３】この例のように、２直線に接する円を求め
る場合で、かつ２直線が平行でない場合は、それらに接
する円の半径は任意の値で求めることができるため、半
径を変える必要は特にない。したがって、ここでは半径
は円弧７１と同じ値としておき、中心座標を計算すれば
よいことになる。計算結果として、２直線に接する定半
径の円は中心座標を異にして複数個求まるが、その中か
ら中心座標が円弧７１の中心座標Ｑ71に最も近いものを
選択し、その中心座標を円弧７１の変更後の幾何パラメ
ータとする。
る場合で、かつ２直線が平行でない場合は、それらに接
する円の半径は任意の値で求めることができるため、半
径を変える必要は特にない。したがって、ここでは半径
は円弧７１と同じ値としておき、中心座標を計算すれば
よいことになる。計算結果として、２直線に接する定半
径の円は中心座標を異にして複数個求まるが、その中か
ら中心座標が円弧７１の中心座標Ｑ71に最も近いものを
選択し、その中心座標を円弧７１の変更後の幾何パラメ
ータとする。
【００２４】図１０は、その修正の様子を示したもので
ある。もし、元の中心座標Ｑ71と新しく求めた中心座標
との距離が、ステップＳ１で設定した円弧の中心座標に
対する幾何パラメータ最大変更量よりも大きくなってし
まった場合には、円弧７１は正常に変更できなかったも
のとし、円弧７１に対応するフラグの値を“−１”とす
る。幾何パラメータ最大変更量以内であった場合は、正
常に変更できたものとしてフラグを“１”とし、記憶装
置４に読み込んだ図形要素データ内の円弧７１の中心座
標を新しい中心座標Ｑ71′に更新する。
ある。もし、元の中心座標Ｑ71と新しく求めた中心座標
との距離が、ステップＳ１で設定した円弧の中心座標に
対する幾何パラメータ最大変更量よりも大きくなってし
まった場合には、円弧７１は正常に変更できなかったも
のとし、円弧７１に対応するフラグの値を“−１”とす
る。幾何パラメータ最大変更量以内であった場合は、正
常に変更できたものとしてフラグを“１”とし、記憶装
置４に読み込んだ図形要素データ内の円弧７１の中心座
標を新しい中心座標Ｑ71′に更新する。
【００２５】次に、図１１は円弧７１の幾何パラメータ
が正常に変更された状態のトポロジー概念図である。図
１１から、円弧７４は円弧７１と線分７５とに接し、か
つ両者ともフラグは“１”となっている。よって円弧７
１を含む円と線分７５を含む直線とに接する円を求める
ことにより、その中心座標を円弧７４の変更後の幾何パ
ラメータとする。この場合も円弧７１と同様に半径の変
更は特に必要ではないため、半径はそのままとしてお
く。
が正常に変更された状態のトポロジー概念図である。図
１１から、円弧７４は円弧７１と線分７５とに接し、か
つ両者ともフラグは“１”となっている。よって円弧７
１を含む円と線分７５を含む直線とに接する円を求める
ことにより、その中心座標を円弧７４の変更後の幾何パ
ラメータとする。この場合も円弧７１と同様に半径の変
更は特に必要ではないため、半径はそのままとしてお
く。
【００２６】図１２にその様子を示した。以下、幾何パ
ラメータ変更のチェックや、フラグや図形要素データの
更新については円弧７１と同様に行なう。これで円弧７
４の幾何パラメータも変更したので、図７における全図
形要素の幾何パラメータが決定したことになる。なお、
円弧７４を処理する際、円弧７１のフラグが“−１”と
なっている場合は、円弧７４の幾何パラメータもそれに
より正常に求めることができなかったとして、円弧７４
のフラグを“−１”にするか、あるいは円弧７１は無視
して、円弧７４は線分５にだけ接するように求めるか、
いずれでも可能である。
ラメータ変更のチェックや、フラグや図形要素データの
更新については円弧７１と同様に行なう。これで円弧７
４の幾何パラメータも変更したので、図７における全図
形要素の幾何パラメータが決定したことになる。なお、
円弧７４を処理する際、円弧７１のフラグが“−１”と
なっている場合は、円弧７４の幾何パラメータもそれに
より正常に求めることができなかったとして、円弧７４
のフラグを“−１”にするか、あるいは円弧７１は無視
して、円弧７４は線分５にだけ接するように求めるか、
いずれでも可能である。
【００２７】以上説明したように、その図形要素の幾何
パラメータを決める他の図形要素のうち、既にフラグが
“１”、すなわち幾何パラメータが決定されている図形
要素を選び、これに基づいて着目図形要素の幾何パラメ
ータを決定し、この処理をすべての図形要素が終了する
まで繰り返す。
パラメータを決める他の図形要素のうち、既にフラグが
“１”、すなわち幾何パラメータが決定されている図形
要素を選び、これに基づいて着目図形要素の幾何パラメ
ータを決定し、この処理をすべての図形要素が終了する
まで繰り返す。
【００２８】なお、本実施例では、２直線に接する円、
直線と円に接する円の２つの例を説明したが、これ以外
にも２円に接する円、３直線に接する円、定点を通り２
円に接する円など様々なケースがあり、それらは図８等
に示したトポロジー概念図を用いて場合分けされる。ま
た、本実施例では、線分以外の図形要素の変更を、線分
の変更より優先したが、逆に線分の変更を他より優先す
ることも可能である。また本ステップにおいて、特に幾
何パラメータの変更を必要とない例を図１３に示す。図
１３では、円弧８１と線分８２とが、ステップＳ２にお
いて、円弧８１の始点Ｓ81は線分２の終点Ｅ82で交差す
ると判定され、この場合は円弧８１の幾何パラメータを
変更しなくても、ステップＳ４で端点の計算が可能であ
る。したがって、本ステップでは、円弧８１のフラグは
“１”に設定するだけで、その幾何パラメータの変更は
行なわない。
直線と円に接する円の２つの例を説明したが、これ以外
にも２円に接する円、３直線に接する円、定点を通り２
円に接する円など様々なケースがあり、それらは図８等
に示したトポロジー概念図を用いて場合分けされる。ま
た、本実施例では、線分以外の図形要素の変更を、線分
の変更より優先したが、逆に線分の変更を他より優先す
ることも可能である。また本ステップにおいて、特に幾
何パラメータの変更を必要とない例を図１３に示す。図
１３では、円弧８１と線分８２とが、ステップＳ２にお
いて、円弧８１の始点Ｓ81は線分２の終点Ｅ82で交差す
ると判定され、この場合は円弧８１の幾何パラメータを
変更しなくても、ステップＳ４で端点の計算が可能であ
る。したがって、本ステップでは、円弧８１のフラグは
“１”に設定するだけで、その幾何パラメータの変更は
行なわない。
【００２９】（端点の修正：図形要素の伸縮）ステップ
Ｓ４では、前ステップまでに変更された全図形要素につ
いて、結合する図形要素どうしの交点を求めることによ
り、端点を決定する。図８において、まず円弧７１に着
目する。始点側Ｓ71に結合する図形要素は、線分７２の
終点側Ｅ72であることが分かる。よって、円弧７１を含
む円と、線分７２を含む直線との交点を求め、その点を
Ｓ71とする。Ｓ71が決まると、Ｅ72はＳ71と同じ座標と
して決定できる。この様子を図１４に示す。
Ｓ４では、前ステップまでに変更された全図形要素につ
いて、結合する図形要素どうしの交点を求めることによ
り、端点を決定する。図８において、まず円弧７１に着
目する。始点側Ｓ71に結合する図形要素は、線分７２の
終点側Ｅ72であることが分かる。よって、円弧７１を含
む円と、線分７２を含む直線との交点を求め、その点を
Ｓ71とする。Ｓ71が決まると、Ｅ72はＳ71と同じ座標と
して決定できる。この様子を図１４に示す。
【００３０】この様に、すべての図形要素について端点
を決定し、図２に示す記憶装置４上の図形データを更新
する。全図形要素の端点が決定したところで、記憶装置
４上の図形データをあらかじめ定められた場所（図２で
の記憶装置４上、あるいはネットワーク接続装置など情
報読み込み装置５を介した他の装置上など）へ出力し、
ステップＳ４が終了する。
を決定し、図２に示す記憶装置４上の図形データを更新
する。全図形要素の端点が決定したところで、記憶装置
４上の図形データをあらかじめ定められた場所（図２で
の記憶装置４上、あるいはネットワーク接続装置など情
報読み込み装置５を介した他の装置上など）へ出力し、
ステップＳ４が終了する。
【００３１】
【他の実施例】図１５は第２実施例の処理手順を示すフ
ローチャートである。尚、ステップＳ１からＳ４は第１
実施例と同様であるのでここでは説明しない。
ローチャートである。尚、ステップＳ１からＳ４は第１
実施例と同様であるのでここでは説明しない。
【００３２】（エラー情報の表示）ステップＳ５では、
ステップＳ３において正常に変更できなかった図形要
素、本例ではフラグが“−１”になっている図形要素、
のエラー情報を、図２に示す表示装置２あるいは記憶装
置４上に出力する。このようにすれば、その情報を利用
することにより、エラーとなった図形要素のみを再作図
するなどにより、全ての図形要素データの修正を行なう
ことができる。
ステップＳ３において正常に変更できなかった図形要
素、本例ではフラグが“−１”になっている図形要素、
のエラー情報を、図２に示す表示装置２あるいは記憶装
置４上に出力する。このようにすれば、その情報を利用
することにより、エラーとなった図形要素のみを再作図
するなどにより、全ての図形要素データの修正を行なう
ことができる。
【００３３】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。
【００３４】
【発明の効果】本発明により、図形要素間のズレを自動
的に修正する図形修正方法を提供できる。又、修正時の
エラー情報を報知して、修正の適正判断あるいはオペレ
ータによる修正も可能とする図形修正方法を提供でき
る。
的に修正する図形修正方法を提供できる。又、修正時の
エラー情報を報知して、修正の適正判断あるいはオペレ
ータによる修正も可能とする図形修正方法を提供でき
る。
【００３５】すなわち、複数の線分や円弧などから成る
図形要素データにおいて、本来接続しているはずの図形
要素どうしが交差したり離れてしまっている場合でも、
自動的に図形要素間のズレが修正され、再作図をするの
に比べ大幅な時間短縮ができる。
図形要素データにおいて、本来接続しているはずの図形
要素どうしが交差したり離れてしまっている場合でも、
自動的に図形要素間のズレが修正され、再作図をするの
に比べ大幅な時間短縮ができる。
【図１】本発明の基本的な処理手順を示すフローチャー
トである。
トである。
【図２】本実施例の処理を行う装置のハードウェアの概
念図である。
念図である。
【図３】本実施例の結合判定を説明する図である。
【図４】本実施例の結合状態の数例を示す図である。
【図５】本実施例の結合状態の判定を説明する図であ
る。
る。
【図６】本実施例の結合状態の判定を説明する図であ
る。
る。
【図７】本実施例で処理する図形例を示す図である。
【図８】図７をトポロジー認識して得られたトポロジー
情報の概念図である。
情報の概念図である。
【図９】図８で直線を処理済とした場合の図である。
【図１０】図７で円弧７１を線分７２，７３に接するよ
う修正した図である。
う修正した図である。
【図１１】図１０の時点のトポロジー情報の概念図であ
る。
る。
【図１２】図１０で円弧７４を修正された円弧７１と線
分７５に接するよう修正した図である。
分７５に接するよう修正した図である。
【図１３】円弧と線分とが交差すると判断される場合を
説明する図である。
説明する図である。
【図１４】端点の修正処理を説明する図である。
【図１５】他の実施例の処理手順を示すフローチャート
である。
である。
Claims (4)
- 【請求項１】 複数の線分、円弧等の図形要素から構成
される図形において、それら図形要素のトポロジーを認
識するトポロジー認識行程と、 トポロジーを保持しながら、全図形要素について各図形
要素を規定する幾何パラメータの変更を行つて、図形要
素のズレを修正する幾何パラメータ変更行程と、 図形要素の伸縮を伴って端点を決定する端点決定行程と
を備えることを特徴とする図形修正方法。 - 【請求項２】 少なくとも図形要素間の結合状態を得る
ために必要な結合パラメータと図形要素の幾何パラメー
タの最大変更量との設定を行うパラメータ設定行程を更
に備え、 前記トポロジー認識行程では、前記結合パラメータを使
用してトポロジーを認識し、前記幾何パラメータ変更行
程では、前記幾何パラメータの最大変更量内で幾何パラ
メータの変更を行うことを特徴とする請求項１記載の図
形修正方法。 - 【請求項３】 複数の線分、円弧等の図形要素から構成
される図形において、それら図形要素のトポロジーを認
識するトポロジー認識行程と、 トポロジーを保持しながら、全図形要素について各図形
要素を規定する幾何パラメータの変更を行つて、図形要
素のズレを修正する幾何パラメータ変更行程と、 図形要素の伸縮を伴って端点を決定する端点決定行程
と、 前記幾何パラメータ変更行程で発生したエラー情報を出
力するエラー情報出力工程とを備えることを特徴とする
図形修正方式。 - 【請求項４】 少なくとも図形要素間の結合状態を得る
ために必要な結合パラメータと図形要素の幾何パラメー
タの最大変更量との設定を行うパラメータ設定行程を更
に備え、 前記トポロジー認識行程では、前記結合パラメータを使
用してトポロジーを認識し、前記幾何パラメータ変更行
程では、前記幾何パラメータの最大変更量を越える幾何
パラメータの変更がある場合に、エラー情報を発生する
ことを特徴とする請求項３記載の図形修正方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14946193A JP3332476B2 (ja) | 1993-06-21 | 1993-06-21 | 図形修正方法及びそれを実施する情報処理装置 |
| US08/260,266 US5506948A (en) | 1993-06-21 | 1994-06-14 | Topology maintaining geometric data correcting method and system employing same |
| DE69429556T DE69429556T2 (de) | 1993-06-21 | 1994-06-20 | Graphikkorrekturverfahren und dieses verwendende System |
| EP94109513A EP0631251B1 (en) | 1993-06-21 | 1994-06-20 | Graphics correcting method and system employing the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14946193A JP3332476B2 (ja) | 1993-06-21 | 1993-06-21 | 図形修正方法及びそれを実施する情報処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0721224A true JPH0721224A (ja) | 1995-01-24 |
| JP3332476B2 JP3332476B2 (ja) | 2002-10-07 |
Family
ID=15475638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14946193A Expired - Fee Related JP3332476B2 (ja) | 1993-06-21 | 1993-06-21 | 図形修正方法及びそれを実施する情報処理装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5506948A (ja) |
| EP (1) | EP0631251B1 (ja) |
| JP (1) | JP3332476B2 (ja) |
| DE (1) | DE69429556T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007272462A (ja) * | 2006-03-30 | 2007-10-18 | Toyota Motor Corp | 設計支援装置、設計支援方法、およびプログラム |
| JP2016053756A (ja) * | 2014-09-02 | 2016-04-14 | 東芝機械株式会社 | 画像処理装置 |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2713267B2 (ja) * | 1995-09-20 | 1998-02-16 | 日本電気株式会社 | 線対称図形整形装置 |
| US5748197A (en) * | 1995-12-29 | 1998-05-05 | Xerox Corporation | Dynamic computation of a line segment arrangement using finite precision arithmetic for use in a processor controlled system |
| US5977988A (en) * | 1995-12-29 | 1999-11-02 | Xerox Corporation | Method for mapping line segment intersections to machine representable points |
| US6904392B1 (en) * | 2000-10-13 | 2005-06-07 | Dassault Systemes | Annotation management |
| JP4472642B2 (ja) * | 2005-01-26 | 2010-06-02 | ダッソー システムズ ソリッドワークス コーポレイション | コンピュータ支援設計システムのための認識およびアクティブフィーチャ |
| US9098941B2 (en) | 2012-01-23 | 2015-08-04 | Ayasdi, Inc. | Systems and methods for graphical layout |
| US8830254B2 (en) | 2012-01-24 | 2014-09-09 | Ayasdi, Inc. | Systems and methods for graph rendering |
| US11310121B2 (en) * | 2017-08-22 | 2022-04-19 | Moovila, Inc. | Systems and methods for electron flow rendering and visualization correction |
| CN113673370B (zh) * | 2021-07-31 | 2024-07-16 | 北京乐易建科技有限公司 | 一种从脱机文档获取bim数据的方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4991115A (en) * | 1989-05-16 | 1991-02-05 | Excellon Industries, Inc. | Method of mapping geometric entities from a continuous plane to a discrete plane |
| US5437008A (en) * | 1992-06-23 | 1995-07-25 | Adobe Systems Incorporated | Method of establishing constraints and links in a distribution frame between graphical elements and resolving the constaints |
-
1993
- 1993-06-21 JP JP14946193A patent/JP3332476B2/ja not_active Expired - Fee Related
-
1994
- 1994-06-14 US US08/260,266 patent/US5506948A/en not_active Expired - Lifetime
- 1994-06-20 EP EP94109513A patent/EP0631251B1/en not_active Expired - Lifetime
- 1994-06-20 DE DE69429556T patent/DE69429556T2/de not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007272462A (ja) * | 2006-03-30 | 2007-10-18 | Toyota Motor Corp | 設計支援装置、設計支援方法、およびプログラム |
| JP2016053756A (ja) * | 2014-09-02 | 2016-04-14 | 東芝機械株式会社 | 画像処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0631251A2 (en) | 1994-12-28 |
| JP3332476B2 (ja) | 2002-10-07 |
| DE69429556T2 (de) | 2002-06-20 |
| EP0631251B1 (en) | 2002-01-02 |
| DE69429556D1 (de) | 2002-02-07 |
| US5506948A (en) | 1996-04-09 |
| EP0631251A3 (en) | 1995-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6504541B1 (en) | Warping geometric objects | |
| US6532304B1 (en) | Matching geometric objects | |
| US9508177B2 (en) | Method of controlling skeleton model, and recording medium therewith | |
| US6879872B2 (en) | Method for generating three-dimensional sheet-metal model and a computer program | |
| JP3332476B2 (ja) | 図形修正方法及びそれを実施する情報処理装置 | |
| JP2828271B2 (ja) | Ｃａｄシステムにおける形状生成方式 | |
| JP3083701B2 (ja) | 部品モデルデータチェック装置 | |
| JP2001229407A (ja) | 数値解析用モデル作成装置、数値解析用モデル作成方法および記憶媒体 | |
| JP3305395B2 (ja) | 図形分割装置 | |
| EP4357963A2 (en) | System and methods for automatic repair of missing mate references for tessellated data | |
| JPH05143706A (ja) | 図形修正方法および装置 | |
| EP4357958A2 (en) | System and methods for automatic repair of missing mate references | |
| WO2023248968A1 (ja) | 画像加工方法、画像加工装置、及び画像加工プログラム | |
| WO2021166574A1 (ja) | 画像処理装置、画像処理方法、及びコンピュータ読み取り可能な記録媒体 | |
| US20010055033A1 (en) | Reduction processing method and computer readable storage medium having program stored thereon for causing computer to execute the method | |
| JPH1049691A (ja) | ベジェ曲線による点列トレースの方法および装置 | |
| JP3363669B2 (ja) | 画像処理方法及び装置 | |
| JP3154844B2 (ja) | 図形入力方法および図形入力装置 | |
| JP3405827B2 (ja) | 図形処理装置および交点決定処理方法 | |
| JPH05143656A (ja) | 図形データ格納方法および装置 | |
| JP3612396B2 (ja) | 線群の補間方法 | |
| JPH08147463A (ja) | 図形作成装置 | |
| JPH0744733A (ja) | 曲面分割方法および装置 | |
| CN117934342A (zh) | 一种标准比例尺栅格快速校正并裁切的方法 | |
| JP2000148812A (ja) | 属性データ編集機能付きパラメトリック設計システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020705 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080726 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080726 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090726 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090726 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100726 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100726 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110726 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120726 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |