JPH08263679A - 図形処理方法及び図形処理システム - Google Patents

Abstract

(57)【要約】 【目的】多角形を制限値以下の頂点数を持つ複数の多角
形に自動的に分割でき、人手による作業ミスを解消し、
図形処理時間の短縮を図る。 【構成】ステップ２１で入力ファイル５から多角形デー
タを入力する。ステップ２２で入力多角形の頂点数をカ
ウントする。ステップ２３で多角形の頂点数が制限値よ
り多いかどうかを判断し、少なければステップ２７で多
角形を中間ファイル６に出力する。多角形の頂点数が制
限値より多いと、ステップ２４で多角形分割処理を行
う。各分割多角形の頂点数がまだ制限値を越えているか
どうかを確認するために、ステップ２５で分割多角形の
頂点数をカウントする。頂点数が制限値より多い分割多
角形があれば、ステップ２４でその分割多角形の分割処
理を行い、頂点数が制限値以下になるまで多角形分割処
理を繰り返す。制限値以下の頂点数になった分割多角形
をステップ２７で出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の図形処理システ
ム間で図形処理する多角形の頂点数に制限がある場合
に、多角形を所定数以下の頂点を持つ複数の多角形にな
るように分割する図形処理方法及び図形処理システムに
関する。

【０００２】図形処理システムは、計算機支援設計（Ｃ
ＡＤ）装置を使用したマニュアルレイアウト設計や、自
動配置配線装置で図形を作成してディスプレイや磁気デ
ィスク装置等の出力装置に出力する。

【０００３】このような図形処理システムにおいて、あ
る図形処理システムによって処理された多角形のデータ
を、別の図形処理システムに入力して図形処理を移行す
る場合、各図形処理システムの処理条件や制限が異なる
ことがある。本発明は、図形処理を移行する複数の図形
処理システム間で多角形の頂点数に制限がある場合に、
制限値以下の頂点数を持つ複数の多角形に分割する図形
処理方法に関する。

【０００４】

【従来の技術】従来の図形処理を行うシステムにおいて
は、第１の図形処理システムで図形処理した図形データ
を、第２の図形処理システムに入力して図形処理を行う
ことがある。このように、図形処理を移行するときに、
第２の図形処理システムで図形処理する多角形の頂点数
に制限がある場合は、第１の図形処理システムで制限値
以上の頂点数を持つ多角形を、制限値以下の頂点数を持
つ複数の多角形に分割する必要がある。従来の多角形の
分割処理は、担当者が介入して人手で制限値以下の頂点
数を持つ複数の多角形に分割していた。

【０００５】

【発明が解決しようとする課題】従って、上述のように
多角形を制限値以下の頂点数を持つ複数の多角形に分割
する場合に、頂点数を意識しながら担当者の手で多角形
を分割をしなければならず、分割作業に時間を要すると
ともに、人手による作業ミスが発生するおそれがあっ
た。

【０００６】本発明は上記問題点を解決するためになさ
れたものであって、その目的は、人手を介さず自動的に
制限値以下の頂点数を持つ複数の多角形に分割でき、人
手による作業ミスを解消し、図形処理時間の短縮を図る
ことができる図形処理方法及び図形処理システムを提供
することにある。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
め、請求項１の発明は、プロセッシングユニットと、多
角形のデータを記憶したデータベースとを備えた図形処
理装置を用い、データベースに記憶された多角形のデー
タを入力し、入力した多角形のうち、制限値以上の頂点
数を持つ多角形を、制限値以下の頂点数を持つ複数の多
角形に分割する。

【０００８】請求項２の発明は、制限値以上の頂点数を
持つ分割対象多角形の頂点の二次元座標値の最大値と最
小値とから求められる中間値を算出する。この後、当該
中間値を通る分割線を引いて複数の多角形に分割する。

【０００９】請求項３の発明は、制限値以上の頂点数を
持つ分割対象多角形の頂点の二次元座標値の最大値と最
小値とから求められるフレームをその分割対象多角形に
かける。そして、フレームの内外の図形を抽出すること
によって、複数の多角形に分割する。

【００１０】請求項４の発明は、複数のフレームを分割
対象多角形にかけて、複数のフレーム内外の図形を抽出
することによって、複数の多角形に分割する。請求項５
の発明は、制限値以上の頂点数を持つ分割対象多角形の
頂点の二次元座標値の最大値と最小値とからその分割対
象多角形の幅と高さを求める。求めた幅と高さの大小に
基づいて分割対象多角形の形状に応じたフレームの形状
を決定し、分割対象多角形に単数または複数のフレーム
をかける。そして、フレーム内外の図形抽出処理を行
い、複数の多角形に分割する。

【００１１】請求項６の発明は、多角形のデータを記憶
したデータベースと、データベースから多角形のデータ
を入力し、所定の図形処理を行うための第１の図形処理
システムと、第１の図形処理システムによって処理され
た多角形のうち、制限値以上の頂点数を持つ多角形を、
制限値以下の頂点数を持つ複数の多角形に分割するため
の多角形分割処理部と、第１の図形処理システム及び多
角形分割処理部によって図形処理された多角形のデータ
の図形処理を行うための第２の図形処理システムと設け
た。

【００１２】

【作用】請求項１の発明によれば、人手による多角形分
割の作業が不要になり、人手による作業ミスが解消さ
れ、図形処理が高速化される。

【００１３】請求項２の発明によれば、請求項１の発明
の作用に加えて、多角形の中間値を通る分割線を作成す
ると新たな多角形の線分が作成されて、多角形が分割さ
れる。

【００１４】請求項３の発明によれば、請求項１の発明
の作用に加えて、フレーム内外の図形抽出を行うことに
よって多角形が分割される。請求項４の発明によれば、
請求項１の発明の作用に加えて、多角形に複数のフレー
ムをかけることによって、多角形分割を繰り返す回数が
減り、図形処理が高速化される。

【００１５】請求項５の発明によれば、請求項１の発明
の作用に加えて、多角形に複数のフレームをかけること
によって、多角形分割を繰り返す回数が減り、図形処理
が高速化される。また、多角形の高さと幅とに基づいて
フレームの形状を変形させることによって、分割された
複数の多角形の形状が比較的に分かり易くなる。

【００１６】請求項６の発明によれば、第１の図形処理
システムによってデータベースから多角形のデータが入
力され、所定の図形処理が行われる。第１の図形処理シ
ステムによって処理された多角形のうち、制限値以上の
頂点数を持つ多角形が、多角形分割処理部によって制限
値以下の頂点数を持つ複数の多角形に分割される。そし
て、第１の図形処理システム及び多角形分割処理部によ
って図形処理された多角形のデータの図形処理が第２の
図形処理システムによって行われる。従って、人手によ
る多角形分割の作業が不要になり、人手による作業ミス
が解消され、図形処理が高速化される。

【００１７】

【実施例】

［第１実施例］以下、本発明を具体化した一実施例を図
１〜図５に従って説明する。

【００１８】図３はＣＡＤ装置よりなる図形処理システ
ム１を示し、図形処理システム１は第１及び第２の図形
処理システム２，４を備える。第１図形処理システム２
が取り扱える多角形のデータには頂点数の制限はなく、
第２図形処理システム４が取り扱える多角形のデータに
は頂点数の制限がある。

【００１９】第１図形処理システム２にはデータベース
としての入力ファイル５及び中間ファイル６が接続され
ている。入力ファイル５には第１図形処理システム２が
図形処理すべき多角形のデータが記憶されている。中間
ファイル６には第１図形処理システム２が図形処理した
処理済の多角形のデータが記憶される。

【００２０】第２図形処理システム４には中間ファイル
６が入力ファイルとして接続されるとともに、出力ファ
イル７が接続されている。出力ファイル７には第２図形
処理システム４が図形処理した多角形のデータが記憶さ
れる。

【００２１】第１図形処理システム２は多角形分割処理
部３を備える。第１図形処理システム２は入力ファイル
５から多角形のデータを入力し、所定の図形処理を行っ
た後、中間ファイル６に処理済の多角形のデータを出力
する。このとき、第２図形処理システム４が取り扱える
多角形のデータの頂点数に制限があるため、多角形分割
処理部３はその制限値以上の頂点数を持つ多角形を、制
限値以下の頂点数を持つ複数の多角形に分割する。

【００２２】図４は第１図形処理システム２の概略構成
を示す。第１図形処理システム２は、プロセッシングユ
ニットとしての中央処理装置（以下、ＣＰＵという）１
１、主記憶としての半導体メモリ１２、前記入力ファイ
ル５及び中間ファイル６を構成する磁気ディスク装置１
３、キーボード１４、及びディスプレイ１５を備える。
ＣＰＵ１１、半導体メモリ１２、磁気ディスク装置１
３、キーボード１４、ディスプレイ１５はバス１６によ
って互いに接続されている。

【００２３】半導体メモリ１２にはＣＰＵ１１が実行す
るプログラムとその実行に必要な各種データが予め記憶
されるとともに、当該プログラムデータに基づくＣＰＵ
１１の処理結果等が一時記憶される。キーボード１４は
半導体メモリ１２のプログラムの実行時に必要なデータ
を入力したり、磁気ディスク装置１３やディスプレイ１
５に処理結果等の出力命令を入力するために用いられ
る。また、半導体メモリ１２には磁気ディスク装置１３
の入力ファイル５から例えば図５（ａ）に示すような多
角形３３のデータが読み込まれて格納されている。

【００２４】ＣＰＵ１１は半導体メモリ１２に記憶され
た所定のプログラムデータに基づいて動作し、入力ファ
イル５から多角形のデータを半導体メモリ１２に入力し
て所定の図形処理を行う。ＣＰＵ１１は図形処理の後、
図１に示す処理フローに基づいて処理済の多角形のデー
タを、制限値以下の頂点数を持つ複数の多角形のデータ
に分割し、その分割多角形のデータを中間ファイル６に
出力する。

【００２５】次に、ＣＰＵ１１が実行する多角形の分割
処理を図１に従って説明する。まず、ステップ２１で入
力ファイル５から多角形のデータを入力して、ステップ
２２で入力した多角形の頂点数をカウントする。ステッ
プ２３では多角形の頂点数が制限値より多いか少ないか
を判断し、少なければ分割する必要はなく、ステップ２
７で多角形を中間ファイル６に出力する。逆にステップ
２３で多角形の頂点数が制限値より多いと判断した場合
は、ステップ２４に進み、多角形分割処理を行う。

【００２６】分割後の複数の多角形（以下、分割多角形
という）の頂点数がまだ制限値を越えているかどうかを
確認するために、ステップ２５で各分割多角形の頂点数
をカウントする。複数の分割多角形のなかに頂点数が制
限値より多い多角形があれば、再度、ステップ２４で多
角形分割処理を行い、頂点数が制限値以下になるまで多
角形分割処理を繰り返す。制限値以下の頂点数になった
分割多角形をステップ２７で中間ファイル６に出力す
る。

【００２７】図２は前記ステップ２４の多角形分割処理
の一例を示す。図５（ａ）に示す多角形３３が図１のス
テップ２３で頂点数が制限値より多いと判定されたとす
る。ステップ３１で多角形３３のデータを分割対象多角
形のデータとして入力し、ステップ３２で分割線を作成
し、図５（ｂ）に示すように、複数の分割線ＤＬ１，Ｄ
Ｌ２，ＤＬ３によって多角形３３を４等分し、多角形３
３ａ，３３ｂ，３３ｃ，３３ｄ，３３ｅに分割する。分
割線の作成は、例えば多角形の頂点の二次元座標値の一
方の座標の最小値を基準として、その最小値に所定値を
加算することによって各分割線を作成する。

【００２８】そして、これらの分割多角形３３ａ，３３
ｂ，３３ｃ，３３ｄ，３３ｅの頂点数が制限値以下であ
ればよいが、多角形３３を構成する頂点が一箇所に偏っ
ている場合、複数の分割多角形３３ａ，３３ｂ，３３
ｃ，３３ｄ，３３ｅの中にまだ頂点数が制限値を越えて
いる場合が考えられる。図５（ｂ）の分割多角形３３ｃ
がまだ頂点数が制限値より多いとすると、図５（ｃ）に
示すように分割多角形３３ｃをさらに分割し、分割多角
形３３ｆ，３３ｇが生成される。

【００２９】なお、図５（ｂ）では多角形３３を縦分割
しているが、これに限らず、多角形を通る横の分割線を
作成する横分割処理を行ってもよい。このように本実施
例では、複数の分割多角形の中より、まだ頂点数が制限
値より多い分割多角形をピックアップして再度分割する
ことによって、分割多角形の数を最小、あるいはできる
限り最小とすることができる。

【００３０】以上のことから、第１図形処理システム２
に図１の処理フローを組み入れれば、人手による多角形
分割の作業が不要になり、人手による作業ミスを解消で
き、図形処理の高速化を図ることができる。

【００３１】［第２実施例］図６は頂点数の制限値に基
づく多角形分割処理の第２実施例を示す。ステップ４１
で分割対象多角形データを入力し、ステップ４２で分割
対象多角形の頂点の二次元座標値の最大値と最小値とか
ら求められる中間値を算出する。そして、ステップ４３
において、ステップ４２で算出した中間値を通る分割線
を作成する。

【００３２】例えば、図７（ａ）に示す多角形４４が図
１のステップ２３で頂点数が制限値より多いと判定され
たとする。ステップ４１で多角形４４のデータを分割対
象多角形データとして入力し、ステップ４２で多角形４
４の中間値を算出する。そして、ステップ４３におい
て、図７（ｂ）に示すように多角形４４の中間値を通る
分割線ＤＬ４を作成し、図７（ｃ）に示すように複数の
多角形４４ａ，４４ｂ，４４ｃに分割する。

【００３３】なお、図７（ｂ）では多角形４４を縦分割
しているが、これに限らず、多角形の中間の値を通る横
の分割線を作成する横分割処理を行ってもよい。この場
合、頂点の座標値の最大値と最小値とから横長の多角形
か縦長の多角形かを判断し、横長の多角形であれば縦分
割、縦長の多角形であれば横分割としてもよい。

【００３４】このように本実施例の多角形分割方法は、
第１実施例の多角形分割方法と同様の効果があるととも
に、多角形の中間値を通る分割線を作成すると新たな多
角形の線分が作成できるので、多角形を分割することが
できる。

【００３５】［第３実施例］図８は頂点数の制限値に基
づく多角形分割処理の第３実施例を示す。ステップ５１
で分割対象多角形データを入力し、ステップ５２でフレ
ームを作成する。フレームの作成方法として、分割対象
多角形の頂点の座標値の最大値と最小値とから定められ
る中間の位置を分割するように、単数の長方形または正
方形のフレームを作成する。ステップ５３において、ス
テップ５２で作成したフレームを分割対象多角形にかけ
る。その結果、分割対象多角形がフレームによって２等
分される。そして、フレーム内外の図形を抽出すること
によって多角形を分割する。

【００３６】例えば、図９（ａ）に示す多角形５４が図
１のステップ２３で頂点数が制限値より多いと判定され
たとする。ステップ５１で多角形５４を分割対象多角形
データとして入力し、ステップ５２で図９（ｂ）に示す
ようにフレーム５５を作成する。そして、ステップ５３
でフレーム５５を多角形５４にかけてフレーム５５内外
の図形を抽出すると、フレーム５５内の図形は図９
（ｃ）の多角形５４ａに、フレーム５５外の図形は図９
（ｄ）の多角形５４ｂ，５４ｃに分割される。

【００３７】なお、図９（ｂ）では多角形５４を縦分割
しているが、これに限らず、横分割を行ってもよく、頂
点の座標値の最大値と最小値とから横長の多角形か縦長
の多角形かを判断し、横長の多角形であれば縦分割、縦
長の多角形であれば横分割をしてもよい。

【００３８】このように本実施例の多角形分割方法は、
第２実施例の多角形分割方法と同様の効果があり、フレ
ーム内外の図形抽出を行うことによって多角形を分割す
ることができる。

【００３９】［第４実施例］図１０は頂点数の制限値に
基づく多角形分割処理の第４実施例を示す。ステップ６
１で分割対象多角形データを入力し、ステップ６２で分
割対象多角形の頂点数に基づいてフレーム数を決定す
る。ステップ６３においてステップ６２で決定した数の
フレームを作成し、ステップ６４で複数のフレームを分
割対象多角形にかけて複数のフレーム内外の図形を抽出
して多角形を分割する。

【００４０】例えば、図１１（ａ）に示す多角形６５が
図１のステップ２３で頂点数が制限値より非常に多いと
判定されたとする。ステップ６１で多角形６５を分割対
象多角形データとして入力し、ステップ６２で多角形６
５の頂点数に基づいてフレーム数を例えば３に決定す
る。これは、単数のフレームでは頂点数が制限値以下に
なるまで何度も多角形分割を繰り返さなければならない
ような多角形を、複数のフレームをかけて一度に分割で
きるようにするためである。ステップ６３で図１１
（ｂ）に示すように複数のフレーム６６を作成する。そ
して、ステップ６４で複数のフレーム６６を多角形６５
にかけてフレーム６６内外の図形抽出を行う。フレーム
６６内の図形は図１１（ｃ）に示すように多角形６５
ａ，６５ｂ，６５ｃ，６５ｄに、フレーム６６外の図形
は図１１（ｄ）に示すように多角形６５ｅ，６５ｆに分
割される。

【００４１】なお、図１１（ｂ）では多角形６５を複数
の縦縞状のフレーム６６によって縦分割しているが、こ
れに限らず、複数の横縞状のフレームによって横分割を
行ってもよく、分割対象多角形が横長か縦長かを判断
し、横長の多角形であれば縦分割、縦長の多角形であれ
ば横分割をしてもよい。

【００４２】このように本実施例の多角形分割方法は、
第３実施例と同様の効果があるとともに、複数のフレー
ムによって多角形を均等に分割できる。また、分割対象
多角形に複数のフレームをかけることによって、頂点数
が制限値以下になるまで多角形分割を繰り返す回数を減
らして図形処理の高速化を図ることができる。

【００４３】［第５実施例］図１２は頂点数の制限値に
基づく多角形分割処理の第５実施例を示す。本実施例の
多角形分割処理は第４実施例と同様に複数のフレームを
発生するようにしたものである。

【００４４】ステップ７１で分割対象多角形データを入
力し、ステップ７２で多角形を接した状態で含む矩形領
域の幅と高さとを、多角形の幅と高さとして求める。ス
テップ７３で幅と高さとの大小を判断する。

【００４５】ステップ７３で幅＜高さであると判定する
と、ステップ７４で分割対象多角形の頂点数に基づいて
横縞のフレーム数を決定し、ステップ７５で横縞フレー
ムを作成する。そして、ステップ８０で横縞フレームを
分割対象多角形にかけてフレーム内外の図形を抽出して
多角形を分割する。

【００４６】ステップ７３で幅＝高さであると判定する
と、ステップ７６で分割対象多角形の頂点数に基づいて
千鳥格子のフレーム数を決定する。千鳥格子フレーム数
は最低２個で分割対象多角形を十字に分割することにな
り、分割対象多角形は最低４個の多角形に分割される。
なお、制限値に近い頂点数を持つ分割対象多角形を十字
に分割すると、頂点数の少ない多角形数が増加するの
で、例外として単数または少数のフレームで縦分割ある
いは横分割を行う。分割された多角形数を最小、あるい
はできる限り最小にすることができるからである。ステ
ップ７７で千鳥格子のフレームを作成する。そして、ス
テップ８０で千鳥格子フレームを分割対象多角形にかけ
てフレーム内外の図形を抽出して多角形を分割する。

【００４７】ステップ７３で幅＞高さであると判定する
と、ステップ７８で分割対象多角形の頂点数に基づいて
縦縞のフレーム数を決定し、ステップ７９で縦縞フレー
ムを作成する。そして、ステップ８０で縦縞フレームを
分割対象多角形にかけてフレーム内外の図形を抽出して
多角形を分割する。

【００４８】図１１，図１３，図１４は図１２の処理フ
ローに従って多角形を分割する例を示す。図１１（ａ）
に示す多角形６５の頂点数が図１のステップ２３で制限
値より非常に多いと判定されたとする。ステップ７１で
多角形６５を分割対象多角形データとして入力し、ステ
ップ７２で多角形６５の幅と高さとを求める。多角形６
５は幅＞高さであるので、ステップ７８で多角形６５の
頂点数に基づいて縦縞フレーム数を例えば３に決定す
る。ステップ７９で図１１（ｂ）に示すように複数の縦
縞フレーム６６を作成する。そして、ステップ８０で複
数の縦縞フレーム６６を多角形６５にかけて、フレーム
６６内外の図形抽出を行う。縦縞フレーム６６内の図形
は図１１（ｃ）に示すように複数の多角形６５ａ，６５
ｂ，６５ｃ，６５ｄに、縦縞フレーム６６外の図形は図
１１（ｄ）に示すように多角形６５ｅ，６５ｆに分割さ
れる。

【００４９】図１３（ａ）に示す多角形８１が頂点数が
図１のステップ２３で制限値より非常に多いと判定され
たとする。多角形８１は幅＜高さであるので、ステップ
７４で多角形８１の頂点数に基づいて横縞フレーム数を
例えば２に決定する。ステップ７５で図１３（ｂ）に示
すように複数の横縞フレーム８２を作成する。そして、
ステップ８０で複数の横縞フレーム８２を多角形８１に
かけて、フレーム８２内外の図形抽出を行う。横縞フレ
ーム８２内の図形は図１３（ｃ）に示すように複数の多
角形８１ａ，８１ｂに、横縞フレーム８２外の図形は図
１３（ｄ）に示すように複数の多角形８１ｃ，８１ｄ，
８１ｅに分割される。

【００５０】図１４（ａ）に示す多角形８３が頂点数が
図１のステップ２３で制限値より非常に多いと判定され
たとする。多角形８３は幅＝高さであるので、ステップ
７６で多角形８３の頂点数に基づいて千鳥格子フレーム
数を例えば５に決定する。ステップ７７で図１４（ｂ）
に示すように複数の千鳥格子フレーム８４を作成する。
そして、ステップ８０で複数の千鳥格子フレーム８４を
多角形８３にかけて、フレーム８４内外の図形を抽出す
る。千鳥格子フレーム８４内の図形は図１４（ｃ）に示
すように複数の多角形８３ａ，８３ｂ，８３ｃ，８３
ｄ，８３ｅに、千鳥格子フレーム８４外の図形は図１４
（ｄ）に示すように複数の多角形８３ｆ，８３ｇ，８３
ｈ，８３ｉに分割される。

【００５１】このように本実施例の多角形分割方法は、
頂点数が制限値を越えている分割対象多角形の幅、高さ
の大小に基づいて、フレーム形状を決定してフレーム内
外の図形抽出処理を行って分割する。このようにして分
割多角形がすべて一定以下の頂点数になるまで分割処理
を繰り返す。

【００５２】従って、本実施例の多角形分割方法は、第
４実施例の多角形分割方法と同様の効果があるととも
に、分割対象多角形の高さと幅とに基づいてフレームの
形状を変形させることによって、分割された複数の多角
形の形状が比較的に分かりやすく、また分割多角形の数
を最小、あるいはできる限り最小にすることができる。

【００５３】

【発明の効果】以上詳述したように、請求項１の発明に
よれば、人手による多角形分割の作業が不要になり、人
手による作業ミスを解消できるとともに、図形処理を高
速化することができる。

【００５４】請求項２の発明によれば、請求項１の発明
の効果に加えて、多角形の中間値を通る分割線によって
多角形を分割することができる。請求項３の発明によれ
ば、請求項１の発明の効果に加えて、フレーム内外の図
形抽出を行うことによって多角形を分割することができ
る。

【００５５】請求項４の発明によれば、請求項１の発明
の効果に加えて、多角形に複数のフレームをかけること
によって、多角形分割を繰り返す回数を減らすことがで
き、図形処理を高速化することができる。

【００５６】請求項５の発明によれば、請求項１の発明
の効果に加えて、多角形に複数のフレームをかけること
によって、多角形分割を繰り返す回数を減らすことがで
き、図形処理を高速化することができる。また、多角形
の高さと幅とに基づいてフレームの形状を変形させるこ
とによって、分割された複数の多角形の形状が比較的に
分かり易くなる。

【００５７】請求項６の発明によれば、人手による多角
形分割の作業が不要になり、人手による作業ミスを解消
できるとともに、図形処理を高速化することができる。

【図面の簡単な説明】

【図１】第１実施例の図形処理方法を示すフローチャー
ト

【図２】第１実施例の多角形分割処理を示すフローチャ
ート

【図３】本発明を実施するための図形処理システムの概
略図

【図４】第１図形処理システムのブロック図

【図５】多角形分割処理を示す説明図

【図６】第２実施例の多角形分割処理を示すフローチャ
ート

【図７】多角形分割処理を示す説明図

【図８】第３実施例の多角形分割処理を示すフローチャ
ート

【図９】多角形分割処理を示す説明図

【図１０】第４実施例の多角形分割処理を示すフローチ
ャート

【図１１】多角形分割処理を示す説明図

【図１２】第５実施例の多角形分割処理を示すフローチ
ャート

【図１３】多角形分割処理を示す説明図

【図１４】多角形分割処理を示す説明図

【符号の説明】

２ 第１の図形処理システム ３ 多角形分割処理部 ４ 第２の図形処理システム ５ データベースとしての入力ファイル １１ プロセッシングユニットとしての中央処理装置
（ＣＰＵ） １２ 半導体メモリ １３ データベースとしての磁気ディスク装置 １４ キーボード １５ ディスプレイ １６ バス

Claims (6)

【特許請求の範囲】
1. 【請求項１】 プロセッシングユニットと、多角形のデ
   ータを記憶したデータベースとを備えた図形処理装置を
   用い、データベースに記憶された多角形のデータを入力
   し、入力した多角形のうち、制限値以上の頂点数を持つ
   多角形を、制限値以下の頂点数を持つ複数の多角形に分
   割するようにした図形処理方法。
2. 【請求項２】 制限値以上の頂点数を持つ多角形の頂点
   の二次元座標値の最大値と最小値とから求められる中間
   値を算出した後、当該中間値を通る分割線を引いて複数
   の多角形に分割する請求項１に記載の図形処理方法。
3. 【請求項３】 制限値以上の頂点数を持つ多角形の頂点
   の二次元座標値の最大値と最小値とから求められるフレ
   ームをその多角形にかけて、フレームの内外の図形を抽
   出することによって、複数の多角形に分割する請求項１
   に記載の図形処理方法。
4. 【請求項４】 複数のフレームを分割対象多角形にかけ
   て、複数のフレーム内外の図形を抽出することによっ
   て、複数の多角形に分割する請求項１に記載の図形処理
   方法。
5. 【請求項５】 制限値以上の頂点数を持つ多角形の頂点
   の二次元座標値の最大値と最小値とからその分割対象多
   角形の幅と高さを求め、その求めた幅と高さの大小に基
   づいてその分割対象多角形の形状に応じたフレームの形
   状を決定し、分割対象多角形に単数または複数のフレー
   ムをかけて、フレーム内外の図形抽出処理を行い、複数
   の多角形に分割する請求項１に記載の図形処理方法。
6. 【請求項６】 多角形のデータを記憶したデータベース
   と、 前記データベースから多角形のデータを入力し、所定の
   図形処理を行うための第１の図形処理システムと、 前記第１の図形処理システムによって処理された多角形
   のうち、制限値以上の頂点数を持つ多角形を、制限値以
   下の頂点数を持つ複数の多角形に分割するための多角形
   分割処理部と、 前記第１の図形処理システム及び多角形分割処理部によ
   って図形処理された多角形のデータの図形処理を行うた
   めの第２の図形処理システムとを備える図形処理システ
   ム。