JP3305395B2 - 図形分割装置 - Google Patents
図形分割装置Info
- Publication number
- JP3305395B2 JP3305395B2 JP06617793A JP6617793A JP3305395B2 JP 3305395 B2 JP3305395 B2 JP 3305395B2 JP 06617793 A JP06617793 A JP 06617793A JP 6617793 A JP6617793 A JP 6617793A JP 3305395 B2 JP3305395 B2 JP 3305395B2
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- data
- intersection
- line
- outline
- 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.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、ＣＡＤ等により設計し
た製品（例えば、紙容器等）の設計図のデータ構造を加
工する図形分割装置に関し、特に設計展開図データを各
々の面（底面、側面等）に分割し、分割した各面毎の面
データを生成する図形分割装置に関する。
た製品（例えば、紙容器等）の設計図のデータ構造を加
工する図形分割装置に関し、特に設計展開図データを各
々の面（底面、側面等）に分割し、分割した各面毎の面
データを生成する図形分割装置に関する。
【０００２】
【従来の技術】従来、ＣＡＤ等の図形編集装置で設計し
た製品（紙容器等）の仕上がり形状をＣＡＤ上で求める
にあたっては、展開図データの折り曲げ処理等の処理が
必要となる。そしてこれらの処理を行う場合、通常、展
開図データは、全体で一単位のデータ構造となっている
ためそのままでは折り曲げ処理が行えない。そこで、デ
ータ全体の見直しを行った上で折り曲げ処理のために複
雑な計算を行って新たなデータを付加し、その後に折り
曲げ処理を行っていた。
た製品（紙容器等）の仕上がり形状をＣＡＤ上で求める
にあたっては、展開図データの折り曲げ処理等の処理が
必要となる。そしてこれらの処理を行う場合、通常、展
開図データは、全体で一単位のデータ構造となっている
ためそのままでは折り曲げ処理が行えない。そこで、デ
ータ全体の見直しを行った上で折り曲げ処理のために複
雑な計算を行って新たなデータを付加し、その後に折り
曲げ処理を行っていた。
【０００３】
【発明が解決しようとする課題】上述したように従来に
おいては、通常展開図データは全体で一単位のデータ構
造となっている。即ち、展開図データは、展開図を構成
する線分データによって構成されている。従って、この
ようなデータ構成では、線分で区切られた領域（面）に
関するデータが不明であるため展開図の各面を折り曲げ
るといった処理が行えない。そのためデータ全体の見直
しと、煩雑な計算による新たなデータの付加といった作
業が必要となり、展開図データから仕上がり形状を求め
るのに多大な手間がかかるといった問題があった。本発
明の目的は、このような従来の課題を解決すべくなされ
たものであり、ＣＡＤ等で設計した製品の展開図データ
から自動的に折り曲げ処理等で必要な各面毎のデータを
生成する図形分割装置を提供することを目的としてい
る。
おいては、通常展開図データは全体で一単位のデータ構
造となっている。即ち、展開図データは、展開図を構成
する線分データによって構成されている。従って、この
ようなデータ構成では、線分で区切られた領域（面）に
関するデータが不明であるため展開図の各面を折り曲げ
るといった処理が行えない。そのためデータ全体の見直
しと、煩雑な計算による新たなデータの付加といった作
業が必要となり、展開図データから仕上がり形状を求め
るのに多大な手間がかかるといった問題があった。本発
明の目的は、このような従来の課題を解決すべくなされ
たものであり、ＣＡＤ等で設計した製品の展開図データ
から自動的に折り曲げ処理等で必要な各面毎のデータを
生成する図形分割装置を提供することを目的としてい
る。
【０００４】
【課題を解決するための手段】上記目的を達成するため
に本発明による図形分割装置は、図形処理装置で作成し
た図形データを読み込む設計展開図読み込み手段と、前
記読み込んだ図形データについて、各交点での線分の分
割及び、重複線分の削除を行う図形データ修正手段と、
前記修正した図形データについて該図形データの外形線
を探索して決定する外形探索手段と、前記外形探索手段
で探索した外形線に基づいて、前記図形データを各面毎
に分割し、分割した各面毎に面データを生成する面デー
タ生成手段とを備え、前記図形データ修正手段は、前記
読み込んだ設計展開図に含まれる各交点の座標値を算出
し、該算出した各交点で前記設計展開図を構成する各線
分を分割し、前記分割した線分中の重複線分を削除し、
前記外形探索手段は、修正した図形データの線分につい
て、前記交点を開始点として前記線分を所定の方向にた
どり、前記線分の交点において、前記交点を中心として
Ｘ軸又はＹ軸となす角度が最大又は最小の線分を選択す
る処理を、前記開始点に戻るまで繰り返すことにより、
前記外形線を探索し、前記面データ生成手段は、設計展
開図の外形線を構成する線分毎に、前記交点を開始点と
して所定の方向にたどり、前記線分の交点において、前
記交点を中心としてＸ軸又はＹ軸となす角度が最小又は
最大の線分を選択する処理を前記開始点に戻るまで繰り
返すことで選択した線分で構成される閉領域を前記面デ
ータとし、前記外形線を除く線分について、上記処理で
一度しか選択されていない線分を所定の方向にたどり、
前記線分の交点において、前記交点を中心としてＸ軸又
はＹ軸となす角度が最小又は最大の線分を選択する処理
を繰り返すことにより、選択した線分で構成される閉領
域を前記面データとして生成することを特徴とする。
に本発明による図形分割装置は、図形処理装置で作成し
た図形データを読み込む設計展開図読み込み手段と、前
記読み込んだ図形データについて、各交点での線分の分
割及び、重複線分の削除を行う図形データ修正手段と、
前記修正した図形データについて該図形データの外形線
を探索して決定する外形探索手段と、前記外形探索手段
で探索した外形線に基づいて、前記図形データを各面毎
に分割し、分割した各面毎に面データを生成する面デー
タ生成手段とを備え、前記図形データ修正手段は、前記
読み込んだ設計展開図に含まれる各交点の座標値を算出
し、該算出した各交点で前記設計展開図を構成する各線
分を分割し、前記分割した線分中の重複線分を削除し、
前記外形探索手段は、修正した図形データの線分につい
て、前記交点を開始点として前記線分を所定の方向にた
どり、前記線分の交点において、前記交点を中心として
Ｘ軸又はＹ軸となす角度が最大又は最小の線分を選択す
る処理を、前記開始点に戻るまで繰り返すことにより、
前記外形線を探索し、前記面データ生成手段は、設計展
開図の外形線を構成する線分毎に、前記交点を開始点と
して所定の方向にたどり、前記線分の交点において、前
記交点を中心としてＸ軸又はＹ軸となす角度が最小又は
最大の線分を選択する処理を前記開始点に戻るまで繰り
返すことで選択した線分で構成される閉領域を前記面デ
ータとし、前記外形線を除く線分について、上記処理で
一度しか選択されていない線分を所定の方向にたどり、
前記線分の交点において、前記交点を中心としてＸ軸又
はＹ軸となす角度が最小又は最大の線分を選択する処理
を繰り返すことにより、選択した線分で構成される閉領
域を前記面データとして生成することを特徴とする。
【０００５】
【作用】本発明では、設計展開図読み込み手段によりＣ
ＡＤ等で設計した製品の展開図データを読み込ませる。
次に図形データ修正手段によって読み込んだ展開図デー
タの修正を行う。次に、外形探索手段によって修正した
展開図データの外形線を探索し、この外形線に基づき展
開図データを各々の面（底面、側面等）に分割し、分割
した面を面データに生成する。
ＡＤ等で設計した製品の展開図データを読み込ませる。
次に図形データ修正手段によって読み込んだ展開図デー
タの修正を行う。次に、外形探索手段によって修正した
展開図データの外形線を探索し、この外形線に基づき展
開図データを各々の面（底面、側面等）に分割し、分割
した面を面データに生成する。
【０００６】
【実施例】以下、本発明の実施例について図面に基づい
て詳細に説明する。図１は、本発明の第１実施例による
図形分割装置の構成ブロック図である。
て詳細に説明する。図１は、本発明の第１実施例による
図形分割装置の構成ブロック図である。
【０００７】本実施例による図形分割装置１は、ＣＡＤ
等で設計した製品の展開図データのの図形処理を行う図
形処理部１０と、図形処理に必要な命令やデータを入力
するキーボード等の入力装置１１と、処理した図形デー
タのプリントアウトを行うプリンタ１２と、データの画
面表示を行うＣＲＴ等の表示装置１３と、処理した図形
データ等の各種情報を格納する磁気ディスク装置あるい
は光ディスク装置等で実現される記憶装置１４とで構成
されている。図形分割装置１は、コンピュータ等によっ
て実現できる。この図形分割装置１には、製品（紙容器
等）を設計する図形作成編集装置２が接続されている。
この図形作成編集装置２で作られた製品の設計データが
図形処理のために読み込まれる。
等で設計した製品の展開図データのの図形処理を行う図
形処理部１０と、図形処理に必要な命令やデータを入力
するキーボード等の入力装置１１と、処理した図形デー
タのプリントアウトを行うプリンタ１２と、データの画
面表示を行うＣＲＴ等の表示装置１３と、処理した図形
データ等の各種情報を格納する磁気ディスク装置あるい
は光ディスク装置等で実現される記憶装置１４とで構成
されている。図形分割装置１は、コンピュータ等によっ
て実現できる。この図形分割装置１には、製品（紙容器
等）を設計する図形作成編集装置２が接続されている。
この図形作成編集装置２で作られた製品の設計データが
図形処理のために読み込まれる。
【０００８】図形処理部１０は、マイクロプロセッサに
よって実現され、図形作成編集装置２で設計した製品の
設計データを読み込む設計展開図読み込み手段１００
と、読み込んだ展開図のデータ構造を修正する図形デー
タ修正手段１０１と、修正された展開図データの外形線
を探索する外形探索手段１０２と、探索された外形に基
づき、展開図データを各々の面（底面、側面等）に分割
してこれらの面データを生成する図形分割データ生成手
段１０３から構成されている。この図形処理部１０は、
図示せぬ記憶部に格納されたプログラムにより上記各種
手段の機能を達成している。
よって実現され、図形作成編集装置２で設計した製品の
設計データを読み込む設計展開図読み込み手段１００
と、読み込んだ展開図のデータ構造を修正する図形デー
タ修正手段１０１と、修正された展開図データの外形線
を探索する外形探索手段１０２と、探索された外形に基
づき、展開図データを各々の面（底面、側面等）に分割
してこれらの面データを生成する図形分割データ生成手
段１０３から構成されている。この図形処理部１０は、
図示せぬ記憶部に格納されたプログラムにより上記各種
手段の機能を達成している。
【０００９】図形作成編集装置２は、ＣＡＤ等によって
実現される。この図形作成編集装置２によって作成され
た製品の設計展開図については、記憶装置１４に格納し
ておく。具体的な製品の設計展開図の例を図３に示す。
また、図形作成編集装置２については、必ずしも本装置
に接続されている必要はなく、例えば図形作成編集装置
２で作成した製品の設計展開図をフロッピーディスク等
の記憶媒体に格納して、その記憶媒体を通して図形分割
装置１に読み込むようにしてもよい。
実現される。この図形作成編集装置２によって作成され
た製品の設計展開図については、記憶装置１４に格納し
ておく。具体的な製品の設計展開図の例を図３に示す。
また、図形作成編集装置２については、必ずしも本装置
に接続されている必要はなく、例えば図形作成編集装置
２で作成した製品の設計展開図をフロッピーディスク等
の記憶媒体に格納して、その記憶媒体を通して図形分割
装置１に読み込むようにしてもよい。
【００１０】次いで、上述した実施例による図形分割装
置の作用を図２のフローチャートに従って説明する。ま
ず、入力装置１１から入力される命令に従って、図形作
成編集装置２で作成され記憶装置１４に格納してある製
品の設計展開図が、設計展開図読み込み手段１００で読
み込まれる（ステップ２０１）。読み込まれる製品の設
計展開図を図３に示す。そしてこの設計展開図は、図３
に示すように表示装置１３に表示される。この設計展開
図は、８本の線分〜でデータが一体的に構成されて
いる。このため、このようなデータ構成では、そのまま
で折り曲げ処理が行えない。従って折り曲げ処理を行う
ために以下の処理が行われる。図形データ修正手段１０
１において、読み込んだ設計展開図に含まれる各交点２
０の交点座標が算出される（ステップ２０２）。図形デ
ータ修正手段１０１では、さらに図４（Ａ）に示すよう
に、上記算出した各交点２０で設計展開図を構成する線
分の分割が行われる（ステップ２０３）。また、分割し
た線分が重複している場合、図４（Ｂ）に示すように、
その重複線分が削除される（ステップ２０４）。
置の作用を図２のフローチャートに従って説明する。ま
ず、入力装置１１から入力される命令に従って、図形作
成編集装置２で作成され記憶装置１４に格納してある製
品の設計展開図が、設計展開図読み込み手段１００で読
み込まれる（ステップ２０１）。読み込まれる製品の設
計展開図を図３に示す。そしてこの設計展開図は、図３
に示すように表示装置１３に表示される。この設計展開
図は、８本の線分〜でデータが一体的に構成されて
いる。このため、このようなデータ構成では、そのまま
で折り曲げ処理が行えない。従って折り曲げ処理を行う
ために以下の処理が行われる。図形データ修正手段１０
１において、読み込んだ設計展開図に含まれる各交点２
０の交点座標が算出される（ステップ２０２）。図形デ
ータ修正手段１０１では、さらに図４（Ａ）に示すよう
に、上記算出した各交点２０で設計展開図を構成する線
分の分割が行われる（ステップ２０３）。また、分割し
た線分が重複している場合、図４（Ｂ）に示すように、
その重複線分が削除される（ステップ２０４）。
【００１１】これら、一連の図形データ修正処理が終わ
ると次に、外形探索手段１０２によって、設計展開図の
外形線の探索が行われる。探索にあたっては、まず探索
の開始点が決定される（ステップ２０５）。決定方法に
ついては、図５に示すように展開図の各交点２０の座標
置に基づき、Ｙ座標の値が最小となる点が開始点として
決定される。なお、Ｙ座標の値が等しいものが複数存在
する場合は、これらのなかでＸ座標の値が最小となるも
のが選択される。即ち図５（Ａ）では、交点Ｐ0が選択
される。
ると次に、外形探索手段１０２によって、設計展開図の
外形線の探索が行われる。探索にあたっては、まず探索
の開始点が決定される（ステップ２０５）。決定方法に
ついては、図５に示すように展開図の各交点２０の座標
置に基づき、Ｙ座標の値が最小となる点が開始点として
決定される。なお、Ｙ座標の値が等しいものが複数存在
する場合は、これらのなかでＸ座標の値が最小となるも
のが選択される。即ち図５（Ａ）では、交点Ｐ0が選択
される。
【００１２】開始点としてＰ0が決定されると次に、こ
の交点Ｐ0点から外形探索手段１０２によって展開図の
外形線が探索される。この形状探索は、例えば探査方向
ｃに向かって各方向を示す辺を順のたどっていく方法で
行う。この探索方法について図５を参照して説明する。
まず、交点Ｐ0を共有する線分（この場合線分９と３）
が選択される。次に、選択された線分（９）と（３）に
つき交点Ｐ0を中心としてＸ軸となす角が大きい方が選
択される。即ち、線分（９）は、Ｘ軸と平行であるの
で、この場合角度は０度となる。また、線分（３）は、
Ｘ軸に対して９０度の角をなす。従って、線分（３）が
選択される。ここで、Ｘ、Ｙ軸の定め方については、探
査方向ｃがＹ軸となるようにしておく。線分（３）が選
択されると次に、線分（３）の終点である交点Ｐ1が開
始点となり、同様の処理が行われる。即ち、この場合線
分（２）が選択される。同様の処理を繰り返して交点Ｐ
3が開始点となった場合、探査方向ｃの向きが変わる。
従って、ここからは左方向がＹ軸となる。そしてまた同
様の探索が行われる。図４では、線分（３）、（２）、
（１）、（１０）、（１１）、（１２）、（６）、
（５）、（４）、（７）、（８）、（９）の順に線分が
選択されていく。こうして開始点である交点Ｐ0に戻っ
た時点で処理を終了する。この結果展開図の外形線が決
定される（ステップ２０６）。
の交点Ｐ0点から外形探索手段１０２によって展開図の
外形線が探索される。この形状探索は、例えば探査方向
ｃに向かって各方向を示す辺を順のたどっていく方法で
行う。この探索方法について図５を参照して説明する。
まず、交点Ｐ0を共有する線分（この場合線分９と３）
が選択される。次に、選択された線分（９）と（３）に
つき交点Ｐ0を中心としてＸ軸となす角が大きい方が選
択される。即ち、線分（９）は、Ｘ軸と平行であるの
で、この場合角度は０度となる。また、線分（３）は、
Ｘ軸に対して９０度の角をなす。従って、線分（３）が
選択される。ここで、Ｘ、Ｙ軸の定め方については、探
査方向ｃがＹ軸となるようにしておく。線分（３）が選
択されると次に、線分（３）の終点である交点Ｐ1が開
始点となり、同様の処理が行われる。即ち、この場合線
分（２）が選択される。同様の処理を繰り返して交点Ｐ
3が開始点となった場合、探査方向ｃの向きが変わる。
従って、ここからは左方向がＹ軸となる。そしてまた同
様の探索が行われる。図４では、線分（３）、（２）、
（１）、（１０）、（１１）、（１２）、（６）、
（５）、（４）、（７）、（８）、（９）の順に線分が
選択されていく。こうして開始点である交点Ｐ0に戻っ
た時点で処理を終了する。この結果展開図の外形線が決
定される（ステップ２０６）。
【００１３】外形線が決定されると次に、面データ生成
手段１０３によって、展開図が、上記処理で分割された
線分で区切られる閉領域（面）毎に分割され（ステップ
２０７）、この閉領域を表すデータとして各々独立した
面データが生成される（ステップ２０８）。閉領域
（面）への分割方法については、上記選択された外形線
を構成する線分に基づき行われる。この分割方法につい
て図５を参照して説明する。まず、開始線分（３）が選
択される。線分（３）が選択されると次に線分（３）の
終点Ｐ1が開始点となり、次の線分が選択される。ここ
では、対象となる線分は線分（２）と（２４）である。
そして選択方法は、上述した外形線の探索と同様の方法
で行う。しかし、ここでは、選択するにあたり、対象と
なる線分（３）と（２４）につき交点Ｐ1を中心として
Ｘ軸となす角が小さい方が選択される。即ち、線分（２
４）は、Ｘ軸と平行であるので、この場合角度は０度と
なる。また、線分（３）は、Ｘ軸に対して９０度の角を
なす。従って、線分（２４）が選択される。ここで、
Ｘ、Ｙ軸の定め方については、探査方向ｃがＹ軸となる
ようにしておく。そして同様の処理を行い線分（３）の
点Ｐ0にもどったら処理を終了する。ここでは、線分
（３）、（２４）、（１３）、（９）が選択される。そ
して、これらの線分で構成される閉領域（面）が面デー
タとして生成される。
手段１０３によって、展開図が、上記処理で分割された
線分で区切られる閉領域（面）毎に分割され（ステップ
２０７）、この閉領域を表すデータとして各々独立した
面データが生成される（ステップ２０８）。閉領域
（面）への分割方法については、上記選択された外形線
を構成する線分に基づき行われる。この分割方法につい
て図５を参照して説明する。まず、開始線分（３）が選
択される。線分（３）が選択されると次に線分（３）の
終点Ｐ1が開始点となり、次の線分が選択される。ここ
では、対象となる線分は線分（２）と（２４）である。
そして選択方法は、上述した外形線の探索と同様の方法
で行う。しかし、ここでは、選択するにあたり、対象と
なる線分（３）と（２４）につき交点Ｐ1を中心として
Ｘ軸となす角が小さい方が選択される。即ち、線分（２
４）は、Ｘ軸と平行であるので、この場合角度は０度と
なる。また、線分（３）は、Ｘ軸に対して９０度の角を
なす。従って、線分（２４）が選択される。ここで、
Ｘ、Ｙ軸の定め方については、探査方向ｃがＹ軸となる
ようにしておく。そして同様の処理を行い線分（３）の
点Ｐ0にもどったら処理を終了する。ここでは、線分
（３）、（２４）、（１３）、（９）が選択される。そ
して、これらの線分で構成される閉領域（面）が面デー
タとして生成される。
【００１４】次に、また開始線分が選択される。開始線
分の選択方法については、上記決定した外形線の選択順
（線分３、２、１、１０・・の順）に行われかつ、外形
線で一度も開始線分として選択されなかったものが対象
となる。即ちこの場合、線分（２）が開始線分として選
択される。線分（２）が選択されると同様の処理が行わ
れ線分（２）、（２１）、（１４）、（２４）が選択さ
れ、これらの線分で構成される閉領域（面）が面データ
として生成される。同様にして次に、線分（１）が、開
始線分として選択され、同様の処理により線分（１）、
（１０）、（１５）、（２１）が選択され、これらの線
分で構成される閉領域（面）が面データとして生成され
る。この処理を繰り返しすべての外形線につき１回選択
されるまで行い処理を終了する。こうすることで外形線
を含む各閉領域（面）すべてが分割され、面データに生
成されることになる。
分の選択方法については、上記決定した外形線の選択順
（線分３、２、１、１０・・の順）に行われかつ、外形
線で一度も開始線分として選択されなかったものが対象
となる。即ちこの場合、線分（２）が開始線分として選
択される。線分（２）が選択されると同様の処理が行わ
れ線分（２）、（２１）、（１４）、（２４）が選択さ
れ、これらの線分で構成される閉領域（面）が面データ
として生成される。同様にして次に、線分（１）が、開
始線分として選択され、同様の処理により線分（１）、
（１０）、（１５）、（２１）が選択され、これらの線
分で構成される閉領域（面）が面データとして生成され
る。この処理を繰り返しすべての外形線につき１回選択
されるまで行い処理を終了する。こうすることで外形線
を含む各閉領域（面）すべてが分割され、面データに生
成されることになる。
【００１５】そして次に、外形線を除く線分について、
１度しか選択されていない線分中の一つが開始線分とし
て選択される。この場合図５（Ａ）で示すと１度しか選
択されていない線分は、線分（１４）、（２０）、（１
７）、（２３）である。即ち他の線分、たとえば線分
（２４）は、線分（３）を開始線分とする分割処理の時
と 線分（２）を開始線分とする分割処理の時とで２度
選択されているので、ここでは対象とならない。従っ
て、 線分（１４）、（２０）、（１７）、（２３）の
中の一つが選択されることになる。ここでは線分（１
４）が開始線分として選択された場合を説明する。
１度しか選択されていない線分中の一つが開始線分とし
て選択される。この場合図５（Ａ）で示すと１度しか選
択されていない線分は、線分（１４）、（２０）、（１
７）、（２３）である。即ち他の線分、たとえば線分
（２４）は、線分（３）を開始線分とする分割処理の時
と 線分（２）を開始線分とする分割処理の時とで２度
選択されているので、ここでは対象とならない。従っ
て、 線分（１４）、（２０）、（１７）、（２３）の
中の一つが選択されることになる。ここでは線分（１
４）が開始線分として選択された場合を説明する。
【００１６】線分（１４）が選択されると次の線分の探
索が行われる。ただし、探索方向については、最初に選
択された方向と逆方向で行われる。図５で示すと線分
（１４）は、最初の探索の時に下方向で行われている。
従って今回は、上向きで行われることになる。こうする
ことで分岐点で次の線分を選択する場合、上述の処理と
同様に、Ｘ軸となす角が最小の線分を選択する処理を用
いることができる。そして線分（１４）を開始線分とし
て、線分（１４）、（２０）、（１７）、（２３）が選
択され、これらの線分で構成される閉領域（面）が面デ
ータとして生成される。この処理は、外形線以外の線分
について２度選択されるまで行われる。以上により設計
展開図について各閉領域（面）すべてが分割されて面デ
ータとして生成される。（ステップ２０７） そして、このデータは、必要なフォーマットで記憶装置
１４に格納され（ステップ２０９）、設計展開図を折り
曲げて製品の仕上がり形状を求める場合に読み出されて
利用される。
索が行われる。ただし、探索方向については、最初に選
択された方向と逆方向で行われる。図５で示すと線分
（１４）は、最初の探索の時に下方向で行われている。
従って今回は、上向きで行われることになる。こうする
ことで分岐点で次の線分を選択する場合、上述の処理と
同様に、Ｘ軸となす角が最小の線分を選択する処理を用
いることができる。そして線分（１４）を開始線分とし
て、線分（１４）、（２０）、（１７）、（２３）が選
択され、これらの線分で構成される閉領域（面）が面デ
ータとして生成される。この処理は、外形線以外の線分
について２度選択されるまで行われる。以上により設計
展開図について各閉領域（面）すべてが分割されて面デ
ータとして生成される。（ステップ２０７） そして、このデータは、必要なフォーマットで記憶装置
１４に格納され（ステップ２０９）、設計展開図を折り
曲げて製品の仕上がり形状を求める場合に読み出されて
利用される。
【００１７】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。
【００１８】
【発明の効果】以上説明したように本発明の図形分割装
置によれば、ＣＡＤ等で設計した製品の展開図データか
ら、折り曲げ処理等で必要な面データを自動的に生成す
ることがせきる。このため、これまでのようなデータ全
体の見直し、煩雑な計算による新たなデータ付加といっ
た作業が不要となり、展開図データから仕上がり形状を
求める際の手間が大幅に軽減される。
置によれば、ＣＡＤ等で設計した製品の展開図データか
ら、折り曲げ処理等で必要な面データを自動的に生成す
ることがせきる。このため、これまでのようなデータ全
体の見直し、煩雑な計算による新たなデータ付加といっ
た作業が不要となり、展開図データから仕上がり形状を
求める際の手間が大幅に軽減される。
【図１】本発明の第１実施例による図形分割装置の構成
ブロック図である。
ブロック図である。
【図２】本発明の第１実施例による図形分割装置の作用
を示すフローチャート図である。
を示すフローチャート図である。
【図３】製品の展開図を示した図である。
【図４】図形データ修正処理を示した図である。
【図５】外形探索処理、分割処理の流れを示した図であ
る。
る。
１ 図形分割装置 ２ 図形作成編集装置 ３ 製品の展開図 １０ 図形処理部 １１ 入力装置 １２ プリンタ １３ 表示装置 １４ 記憶装置 １００ 設計展開図読み込み手段 １０１ 図形データ修正手段 １０２ 外形探索手段 １０３ 面データ生成手段
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−181376（ＪＰ，Ａ) 特開 昭63−311575（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/50
Claims (1)
- 【請求項１】 図形処理装置で作成した図形データを読
み込む設計展開図読み込み手段と、 前記読み込んだ図形データについて、各交点での線分の
分割及び、重複線分の削除を行う図形データ修正手段
と、 前記修正した図形データについて該図形データの外形線
を探索して決定する外形探索手段と、 前記外形探索手段で探索した外形線に基づいて、前記図
形データを各面毎に分割し、分割した各面毎に面データ
を生成する面データ生成手段とを備え、 前記図形データ修正手段は、前記読み込んだ設計展開図
に含まれる各交点の座標値を算出し、該算出した各交点
で前記設計展開図を構成する各線分を分割し、前記分割
した線分中の重複線分を削除し、前記外形探索手段は、修正した図形データの線分につい
て、前記交点を開始点として前記線分を所定の方向にた
どり、前記線分の交点において、前記交点を中心として
Ｘ軸又はＹ軸となす角度が最大又は最小の線分を選択す
る処理を、前記開始点に戻るまで繰り返すことにより、
前記外形線を探索し、 前記面データ生成手段は、設計展開図の外形線を構成す
る線分毎に、前記交点を開始点として所定の方向にたど
り、前記線分の交点において、前記交点を中心としてＸ
軸又はＹ軸となす角度が最小又は最大の線分を選択する
処理を前記開始点に戻るまで繰り返すことで選択した線
分で構成される閉領域を前記面データとし、 前記外形線を除く線分について、上記処理で一度しか選
択されていない線分を所定の方向にたどり、前記線分の
交点において、前記交点を中心としてＸ軸又はＹ軸とな
す角度が最小又は最大の線分を選択する処理を繰り返す
ことにより、選択した線分で構成される閉領域を前記面
データとして生成する ことを特徴とする図形分割装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06617793A JP3305395B2 (ja) | 1993-03-02 | 1993-03-02 | 図形分割装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06617793A JP3305395B2 (ja) | 1993-03-02 | 1993-03-02 | 図形分割装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06259507A JPH06259507A (ja) | 1994-09-16 |
| JP3305395B2 true JP3305395B2 (ja) | 2002-07-22 |
Family
ID=13308308
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06617793A Expired - Fee Related JP3305395B2 (ja) | 1993-03-02 | 1993-03-02 | 図形分割装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3305395B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1299358C (zh) * | 2003-04-02 | 2007-02-07 | 联华电子股份有限公司 | 一种具有双层保护层的镶嵌金属内连线结构及其制造方法 |
| JP4017166B2 (ja) | 2004-04-20 | 2007-12-05 | 日本アイ・ビー・エム株式会社 | 編集装置、編集方法、プログラム、及び記録媒体 |
| JP5982812B2 (ja) * | 2011-12-20 | 2016-08-31 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、情報処理装置の制御方法、及びプログラム |
-
1993
- 1993-03-02 JP JP06617793A patent/JP3305395B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06259507A (ja) | 1994-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3195498B2 (ja) | 三次元形状作成方法及びその装置 | |
| JP3237898B2 (ja) | 画像図形編集装置および画像図形編集装置の処理方法 | |
| JP3305395B2 (ja) | 図形分割装置 | |
| US5920324A (en) | Character pattern producing apparatus capable of producing character pattern having connected character elements | |
| JPH08194716A (ja) | 画像処理方法及びその装置 | |
| JP2662539B2 (ja) | ３次元図形処理装置 | |
| JPH06274622A (ja) | 面積算出装置 | |
| JP3143464B2 (ja) | ３次元モデル作成装置及び方法 | |
| JP2001092865A (ja) | Ｃａｄ図面作成方法及び装置並びに寸法編集方法及び装置並びに記憶媒体 | |
| JP2646476B2 (ja) | ロゴ・イラストデ−タ入力出力装置と入力出力方法 | |
| JP2001092805A (ja) | 解析メッシュ生成装置、方法及び記憶媒体 | |
| US6957176B2 (en) | Reduction processing method and computer readable storage medium having program stored thereon for causing computer to execute the method | |
| JP2773127B2 (ja) | 画像編集方法 | |
| JP3254276B2 (ja) | 貼り形状算出装置 | |
| JP2004348708A (ja) | 地図情報システム用ポリゴン生成方法及びその装置 | |
| JP3786412B2 (ja) | フィレット作成方法、及び３次元ｃａｄプログラム | |
| JPH08305887A (ja) | パラメトリック編集機能付ｃａｄシステム | |
| JP3405827B2 (ja) | 図形処理装置および交点決定処理方法 | |
| JP2780384B2 (ja) | 輪郭線編集装置 | |
| JP3324827B2 (ja) | 不要面積算出装置 | |
| JP2005332183A (ja) | メッシュ修正装置、メッシュ修正方法及びプログラム | |
| JP3358743B2 (ja) | オフセット図形の生成システム | |
| JPH0581385A (ja) | 有限要素モデルのチエツク方法 | |
| JPH08138068A (ja) | 図形作成装置および図形作成方法 | |
| JP2001306056A (ja) | フォント編集方法及びフォント編集装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20090510 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100510 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |