JP3079189B2 - 板ガラス切断機の板取り方式 - Google Patents

板ガラス切断機の板取り方式

Info

Publication number
JP3079189B2
JP3079189B2 JP03015527A JP1552791A JP3079189B2 JP 3079189 B2 JP3079189 B2 JP 3079189B2 JP 03015527 A JP03015527 A JP 03015527A JP 1552791 A JP1552791 A JP 1552791A JP 3079189 B2 JP3079189 B2 JP 3079189B2
Authority
JP
Japan
Prior art keywords
product
cutting
candidate
sheet
board
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
Application number
JP03015527A
Other languages
English (en)
Other versions
JPH04342432A (ja
Inventor
満徳 川辺
英之 藤田
雅晴 岡藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yaskawa Electric Corp
Original Assignee
Yaskawa Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=11891284&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP3079189(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Yaskawa Electric Corp filed Critical Yaskawa Electric Corp
Priority to JP03015527A priority Critical patent/JP3079189B2/ja
Priority to US07/923,991 priority patent/US5341306A/en
Priority to DE69211474T priority patent/DE69211474T2/de
Priority to EP92904398A priority patent/EP0537356B1/en
Priority to KR1019920702240A priority patent/KR100187993B1/ko
Priority to PCT/JP1992/000118 priority patent/WO1992013808A1/ja
Publication of JPH04342432A publication Critical patent/JPH04342432A/ja
Publication of JP3079189B2 publication Critical patent/JP3079189B2/ja
Application granted granted Critical
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • CCHEMISTRY; METALLURGY
    • C03GLASS; MINERAL OR SLAG WOOL
    • C03BMANUFACTURE, SHAPING, OR SUPPLEMENTARY PROCESSES
    • C03B33/00Severing cooled glass
    • C03B33/02Cutting or splitting sheet glass or ribbons; Apparatus or machines therefor
    • C03B33/023Cutting or splitting sheet glass or ribbons; Apparatus or machines therefor the sheet or ribbon being in a horizontal position
    • CCHEMISTRY; METALLURGY
    • C03GLASS; MINERAL OR SLAG WOOL
    • C03BMANUFACTURE, SHAPING, OR SUPPLEMENTARY PROCESSES
    • C03B33/00Severing cooled glass
    • C03B33/02Cutting or splitting sheet glass or ribbons; Apparatus or machines therefor
    • C03B33/023Cutting or splitting sheet glass or ribbons; Apparatus or machines therefor the sheet or ribbon being in a horizontal position
    • C03B33/037Controlling or regulating
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P40/00Technologies relating to the processing of minerals
    • Y02P40/50Glass production, e.g. reusing waste heat during processing or shaping
    • Y02P40/57Improving the yield, e-g- reduction of reject rates

Landscapes

  • Chemical & Material Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Materials Engineering (AREA)
  • Organic Chemistry (AREA)
  • Re-Forming, After-Treatment, Cutting And Transporting Of Glass Products (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、素板ガラスより複数製
品を切断する板ガラス切断機において、歩留りの良い製
品配置を計画する板取り方式に関する。
【0002】
【従来の技術】従来の板取り方式では、素板に1枚の製
品ガラスを割り当てるとき、製品の配置方向とカッター
線の方向をある決まったアルゴリズムによってその都度
決定する。そして、残りの素板余白に対して同じ手法で
次の製品を割り当てる。この板取り方式のフローチャー
トを図10に示す。まず、板取りすべき製品種類の情報
(製品番号、製品寸法、残り製品枚数)が格納された指
図と呼ばれるデータ構造をその面積が大きい順にソート
する。これは、面積が大きい製品を先に配置することに
よって、トータルの歩留りを高めるためである。次に初
期余白として素板寸法をセットする。そして、指図リス
トから指図を順に一つずつ取り出し、その製品を全ての
余白に可能なだけ割り当てていく。余白は製品を割り当
てる際にカッター線で分断されて複数存在する。そこ
で、小さな余白を先に板取りして歩留りを高めるよう
に、余白を小さい順にソートしてその順番に指図を板取
りする。一つの余白に指図を板取りする場合、まず、縦
方向で一枚板取りする。それが不可能なら横方向で板取
りする。さらに、残り枚数があるなら、カッター線を横
方向に伸ばし、同じ方向で連続して板取りする。1枚し
か取れない場合は、余白を分断するカッター線を面積の
大きな余白が残る方向に伸ばす。
【0003】
【発明が解決しようとする課題】上記のように、従来の
板取り方式では、製品の板取り方向とカッター線を入れ
る方向を経験的なアルゴリズムによって決定している。
そのため、板取りする製品の種類、方向、カッター線方
向については一つの組合せしか調べておらず、歩留りが
向上しないという問題点がある。たとえば、図11
(a)に示すように一種類の製品Aを素板に板取りした
場合、従来方式では6枚しか板取りしないが、図11
(b)に示すように下の列を横方向に配置すると1枚多
く取れるようになる。
【0004】そこで本発明は、製品を配置する時にその
方向とカッター線の方向、さらに配置する製品の種類を
変えた板取り候補を作成し、最適な板取りを行ってガラ
ス切断機の歩留り向上を図ることを目的とする。
【0005】
【課題を解決するための手段】本発明は、矩形素板ガラ
スから複数種類、複数枚数の矩形製品ガラスの板取り計
画を自動的に行う板ガラス切断機の板取り方式におい
て、まず、一枚の製品を素板へ配置し、縦か横の製品の
配置方向とその製品を切り出すためのカッター線方向の
可能な組合せに対して、その製品とその製品を切り出す
ために素板から分割された複数の余白の位置情報を持つ
板取り候補をその組合せの数だけ作成し、次に、それぞ
れの候補の余白に対して、素板に対する最初の製品の板
取り候補作成と同様の方法にて次の製品の板取り候補を
作成し、これをそれ以上板取りすることができなくなる
まで再帰的に繰り返し、それぞれの余白に対する候補の
最終的な歩留りを決定し、その中の最も歩留りの高いも
のを選択して、最終的に素板に対する最も歩留りの高い
板取り候補を作成することを特徴とする。
【0006】同一種類の製品が1枚の素板に複数個板取
りできるとき、この製品群を一枚の製品とみなして板取
りすることができる。また、板取り候補を作成する際
に、製品の種類を変えた候補も同時に作成して板取りを
することができる。さらに、製品の種類を変えて板取り
候補を作成する際に、処理時間が余っていれば候補とす
る製品種類を1から順番に増大させて板取り計画を作成
し、それぞれの板取り計画を比較して最も良いものを選
択することができる。
【0007】
【作用】本発明では、図1に示すように一つの製品をあ
る素板の余白に配置する際、複数の板取り候補を作成
し、それぞれの候補の残り余白に対して同じ処理を再帰
的に繰り返すことが特徴である。そして、それ以上製品
を配置できなくなったときの最終歩留りを比較し、歩留
りの高い候補を選択する。この結果、図11(a)に示
したような従来方式で生じる歩留りの低下を防ぐことが
可能になる。
【0008】
【実施例】以下に、実際の実施例を示しながら本板取り
方式の動作を説明する。本方式では、図2のフローチャ
ートに示すように、指図を面積順にソートし、素板を余
白とする初期候補を作成した後、候補余白に再帰的に板
取りを行って最高歩留りの候補を返す関数、すなわち板
取り再帰関数を呼び出す。板取り再帰関数には、引数と
してそれまでに板取りされた製品リストとカッター線に
よって分断された余白リストを保持した板取り候補が渡
される。そして、それぞれの余白に最も歩留りが高くな
るよう板取りを行い、製品リストと余白リストが更新さ
れた板取り候補を返す。この板取り再帰関数のフローチ
ャートを図3に、板取り候補リスト作成処理のフローチ
ャートを図4にそれぞれ示す。また、そのときの板取り
候補と指図のデータ構造およびそれらの関数を図5に示
す。
【0009】板取り候補は、それまでに配置した製品の
座標とその結果分断された余白の座標、および製品の残
り枚数を保持するデータ構造である。素板に配置すべき
指図は、その面積順にリスト構造で並べられており、そ
の候補残数インデックスが候補の残枚数配列での対応す
るインデックスを指している。板取り再帰関数は、与え
られた候補の余白を面積が小さい順にソートし、その順
に余白への板取りを行う。まず、一つの余白に対して、
指図リストの順番にその製品1枚を配置できるか調べ
る。もし配置可能ならばその製品の方向とカッター線方
向に関して図4に示しているような板取り候補のリスト
を作成する。候補リストが作成されると、その全候補に
対して板取り関数自身を再帰呼び出しし、それぞれの候
補の持つ余白に可能な限り製品を板取りする。そして,
各々の候補の歩留りを比較し、最大歩留りの候補を選択
する。得られた最良候補の製品、余白リストを現在の候
補に追加し、次の余白に対して同じ処理を繰り返す。全
ての余白に板取りすれば、与えられた候補に対して最大
歩留りで製品を板取りした候補が出来上がる。最後にこ
の候補を戻り値として返す。
【0010】上記の板取り方式では、小さな製品を多数
板取りする場合、候補が大量に作成されて処理時間が急
激に増大するという欠点がある。この問題は複数の同一
線品が板取り可能であれば、それらをクラスタ化し、一
つの別な製品とみなすことによって解決できる。この例
を図6に示す。このように、小さな製品群を等価的に大
きな1枚の製品とみなすと、作成される候補の数が大幅
に減少し処理速度が向上する。製品群をクラスタ化して
板取り候補を作成する例として、図7にそのフローチャ
ートを示す。この例では、他の取り方も試せるように、
余白から1製品分の幅だけ減らした領域を考え、その内
部に入るよう製品クラスタを作成している。
【0011】以上に示した板取り方式では、候補を作成
する際に一つの指図に限っていたが、他の指図を選択し
た方が良い場合も多い。たとえば、Aという製品が1枚
しか板取りできないとき、Aを取らずにより小さなBと
いう製品を複数枚板取りする方が歩留りが向上する場合
がある。そこで、板取り候補を作成する際に、次にとる
べき製品種類に対しても同様の候補を作成することによ
り歩留りを向上させることができる。この方式は、図4
に示した候補リストの作成処理部分において、指図抽出
を指定された最大指図処理数だけ行うようにすれば容易
に実現できる。この例を図8のフローチャートに示す。
しかし、この処理の欠点として、板取り候補として考慮
する指図数を多くすると処理時間が増大し、与えられた
時間内に板取りを終了することができなくなることがあ
る。そこで、まず、考慮する最大指図数を1として板取
り計画を作成し、処理時間が余っていればその最大指図
処理数を一つずつ増加させて板取り計画を作成する。最
後に、最も歩留りの高い計画を選択する。この方式によ
って与えられた処理時間内に最良の板取り計画を行うこ
とが可能になる。この時間制限処理は図3に示した板取
り再帰関数を図9(b)に示すように変形することによ
って実現できる。
【0012】本発明を利用した板ガラス切断機実施例の
ブロック図を図12に示す。ガラス切断機制御装置1は
上位計算機2より、板取りする製品のデータ(大きさ、
種類、枚数)を入力し、最適な板取り計画を行う。そし
て、そのデータをNCデータに変換した後、NC制御装
置3へ出力してNCガラス切断機4によりガラスの切断
を行う。図中5はキーボード,CRTによる入力装置、
6は製品データ等を格納しておく外部記憶装置である。
この場合の板取りのフローチャートは図9(a)に示し
たものと同一である。
【0013】本発明による板取り計画を従来方式と比較
した例を図13、図14に示す。これらの図において、
(a)は従来方式による板取り、(b)は本発明方式に
よる板取りをそれぞれ示している。内部の数字は製品番
号を示しており、製品番号のない部分はそれ以上板取り
できない余白である。図13の例では、1820mm×
2300mmの素板に対して板取りをしたものである
が、(a)の従来方式では歩留りが69.7%であった
のに対し、(b)の本発明方式では93.2%であり、
およそ23%の歩留り向上が得られた。また、図14の
例では、1829mm×2515mmの素板に対して板
取りをしたものであるが、(a)の従来方式では82.
6%の歩留りであったのが、(b)の本発明方式では8
9.4%となり、およそ6%の歩留り向上が得られた。
これらの結果は1枚の素板に対してであるが、実際の切
断要求データを使って多数の素板に連続的に板取りした
トータル歩留りも、従来方式より平均5%以上向上する
結果が得られた。
【0014】
【発明の効果】以上に説明したように、本発明では、製
品を配置するときにその方向とカッター線の方向、さら
に配置する製品の種類を変えた板取り候補を作成し、最
適な板取りを行うことによって板取りの歩留りを大きく
向上させることができる。
【図面の簡単な説明】
【図1】本発明による板取り候補の作成方法を示す図で
ある。
【図2】図1におけるメイン処理を示すフローチャート
である。
【図3】板取り再帰関数のフローチャートである。
【図4】板取り候補のリストを作成する処理のフローチ
ャートである。
【図5】板取り処理における指図リストと候補リストの
データ構造およびそれらの関数を示す図である。
【図6】同一製品群をクラスタ化して1枚の製品とみな
す場合の概念図である。
【図7】クラスタ化を行う候補リスト作成処理のフロー
チャートである。
【図8】指図種類を変えた板取り候補を作成する候補リ
スト作成処理のフローチャートである。
【図9】処理時間制限を持たせた場合の板取りメイン処
理と板取り再帰関数のフローチャートである。
【図10】従来の板取り処理のフローチャートである。
【図11】従来処理の問題点を示す板取り結果の説明図
である。
【図12】本発明の実施例を示すブロック図である。
【図13】従来方式の板取り結果と本発明の実施例によ
る板取り結果の比較図である。
【図14】従来方式の板取り結果と本発明の実施例によ
る板取り結果の比較図である。
【符号の説明】
1 ガラス切断制御装置 2 上位計算機 3 NC制御装置 4 NCガラス切断機 5 入力装置 6 外部記憶装置
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭58−217440(JP,A) 特開 平3−88737(JP,A) 特公 昭39−16630(JP,B1) (58)調査した分野(Int.Cl.7,DB名) C03B 33/037

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項1】 矩形素板ガラスから複数種類、複数枚数
    の矩形製品ガラスの板取り計画を自動的に行う板ガラス
    切断機の板取り方式において、まず、一枚の製品を素板
    へ配置し、縦か横の製品の配置方向とその製品を切り出
    すためのカッター線方向の可能な組合せに対して、その
    製品とその製品を切り出すために素板から分割された複
    数の余白の位置情報を持つ板取り候補をその組合せの数
    だけ作成し、次に、それぞれの候補の余白に対して、素
    板に対する最初の製品の板取り候補作成と同様の方法に
    て次の製品の板取り候補を作成し、これをそれ以上板取
    りすることができなくなるまで再帰的に繰り返し、それ
    ぞれの余白に対する候補の最終的な歩留りを決定し、そ
    の中の最も歩留りの高いものを選択して、最終的に素板
    に対する最も歩留りの高い板取り候補を作成することを
    特徴とする板ガラス切断機の板取り方式。
  2. 【請求項2】 同一種類の製品が1枚の素板に複数個板
    取りできるとき、この製品群を一枚の製品とみなして板
    取りする請求項1記載の板ガラス切断機の板取り方式。
  3. 【請求項3】 板取り候補を作成する際に、製品の種類
    を変えた候補も同時に作成して板取りをする請求項1記
    載の板ガラス切断機の板取り方式。
  4. 【請求項4】 製品の種類を変えて板取り候補を作成す
    る際に、処理時間が余っていれば候補とする製品種類を
    1から順番に増大させて板取り計画を作成し、それぞれ
    の板取り計画を比較して最も良いものを選択する請求項
    3記載の板ガラス切断機の板取り方式。
JP03015527A 1991-02-06 1991-02-06 板ガラス切断機の板取り方式 Expired - Fee Related JP3079189B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP03015527A JP3079189B2 (ja) 1991-02-06 1991-02-06 板ガラス切断機の板取り方式
KR1019920702240A KR100187993B1 (ko) 1991-02-06 1992-02-05 판유리 절단기의 판 절취방식
DE69211474T DE69211474T2 (de) 1991-02-06 1992-02-05 Vorform layout verfahren für eine maschine zum schneiden von glasscheiben
EP92904398A EP0537356B1 (en) 1991-02-06 1992-02-05 Blank layout method for glass plate cutting machine
US07/923,991 US5341306A (en) 1991-02-06 1992-02-05 Blank layout method for plate-glass cutters
PCT/JP1992/000118 WO1992013808A1 (en) 1991-02-06 1992-02-05 Blank layout method for glass plate cutting machine

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03015527A JP3079189B2 (ja) 1991-02-06 1991-02-06 板ガラス切断機の板取り方式

Publications (2)

Publication Number Publication Date
JPH04342432A JPH04342432A (ja) 1992-11-27
JP3079189B2 true JP3079189B2 (ja) 2000-08-21

Family

ID=11891284

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03015527A Expired - Fee Related JP3079189B2 (ja) 1991-02-06 1991-02-06 板ガラス切断機の板取り方式

Country Status (6)

Country Link
US (1) US5341306A (ja)
EP (1) EP0537356B1 (ja)
JP (1) JP3079189B2 (ja)
KR (1) KR100187993B1 (ja)
DE (1) DE69211474T2 (ja)
WO (1) WO1992013808A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5983976B1 (ja) * 2016-01-18 2016-09-06 株式会社Jls 部材割付システムと部材割付プログラムと記録媒体と部材加工装置

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5662566A (en) * 1995-07-17 1997-09-02 American Gem Corporation Method and apparatus for production of three dimensional components
US6879873B2 (en) * 2002-04-10 2005-04-12 Billco Manufacturing Inc. CNC glass cutting line with dynamic continuous production control system
JP4821540B2 (ja) * 2006-09-27 2011-11-24 セントラル硝子株式会社 異形ガラス用素板の採寸方法
JP4887341B2 (ja) * 2008-09-30 2012-02-29 国立大学法人 東京大学 情報処理装置、情報処理装置の制御方法及びプログラム
JP5795134B1 (ja) * 2015-04-10 2015-10-14 株式会社Jls 面材切断加工装置
FR3055718A1 (fr) * 2016-09-07 2018-03-09 Saint-Gobain Glass France Procede et dispositif d'optimisation d'un plan de decoupe par guillotine de pieces de verre
CN111823303B (zh) * 2020-07-16 2021-07-27 中科龙人高新技术有限公司 一种3d智能布料及皮革切割机控制系统
CN112418530A (zh) * 2020-11-24 2021-02-26 上海维宏电子科技股份有限公司 管材切割过程中实现管材零件排样优化处理的方法、系统、装置、处理器及其存储介质
CN114841447A (zh) * 2022-05-13 2022-08-02 北京百度网讯科技有限公司 一种板材排样方法及装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL257510A (ja) * 1959-11-02 1900-01-01
US3246550A (en) * 1959-11-02 1966-04-19 Pittsburgh Plate Glass Co Length and area partitioning methods and apparatus
DE1774927A1 (de) * 1959-11-02 1971-06-16 Ppg Industries Inc Rechenmatrix
LU52594A1 (ja) * 1966-12-13 1968-08-16
LU52576A1 (ja) * 1966-12-13 1968-08-16
LU52593A1 (ja) * 1966-12-13 1968-08-16
JPS5137112A (en) * 1974-09-26 1976-03-29 Asahi Glass Co Ltd Garasuita no ketsutensenbetsuhoho
JPS5372976A (en) * 1976-12-10 1978-06-28 Toray Ind Inc Form piece disposing method
JPS5372977A (en) * 1976-12-10 1978-06-28 Toray Ind Inc Form piece disposing method
US4554625A (en) * 1983-06-14 1985-11-19 International Business Machines Corporation Method for generating an optimized nested arrangement of constrained rectangles
EP0166815A1 (de) * 1984-05-30 1986-01-08 Siemens Aktiengesellschaft Verfahren und Vorrichtung zur Spektralanalyse eines Signals an einem Messpunkt
JPS614148A (ja) * 1984-06-19 1986-01-10 Jeol Ltd 重畳場質量分析装置の掃引方法
US4663845A (en) * 1986-03-05 1987-05-12 Stanley Tools Utility knife
JPH06104148B2 (ja) * 1986-04-21 1994-12-21 松下電工株式会社 電気かみそりの外刃
JPH01127295A (ja) * 1987-11-10 1989-05-19 Photo Composing Mach Mfg Co Ltd 文字出力方法
JPH0388737A (ja) * 1989-08-31 1991-04-15 Asahi Glass Co Ltd 素板の切断装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5983976B1 (ja) * 2016-01-18 2016-09-06 株式会社Jls 部材割付システムと部材割付プログラムと記録媒体と部材加工装置

Also Published As

Publication number Publication date
EP0537356A4 (en) 1993-07-21
WO1992013808A1 (en) 1992-08-20
KR100187993B1 (ko) 1999-06-01
EP0537356B1 (en) 1996-06-12
US5341306A (en) 1994-08-23
DE69211474T2 (de) 1997-01-23
JPH04342432A (ja) 1992-11-27
EP0537356A1 (en) 1993-04-21
DE69211474D1 (de) 1996-07-18

Similar Documents

Publication Publication Date Title
JP3079189B2 (ja) 板ガラス切断機の板取り方式
EP0176672B1 (en) Method and system for line-thinning process with variable scanning areas
JP3814320B2 (ja) 画像処理方法及び装置
CN110046462B (zh) 一种集装箱型材自动排样方法
US6161214A (en) Method of generating data on component arrangement
CN111090624A (zh) 基于mes和cr板式定制家具板件分类组合算法
JPH05224727A (ja) レーザ加工用ncプログラムの自動プログラミング装置
JP2001109509A (ja) ネスティング方法及びその装置並びにネスティング方法のプログラムを記憶した記憶媒体
JP3083099B2 (ja) 板取り方法
JP2001175314A (ja) 剪断加工用板取り方法およびその装置、並びに剪断加工用板取りを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2666733B2 (ja) 高速図形処理装置
JP7283756B2 (ja) 情報処理装置、及びプログラム
JPH07200021A (ja) 自動製品配列方法
JP3013442B2 (ja) 図面自動入力装置
JPH0535913A (ja) 文字行切り出し装置及び文字認識装置
JP3175726B2 (ja) 外形加工データ生成装置
JPS63274267A (ja) 領域の仮想分割レイアウト方式
JPH01154297A (ja) 文字認識用辞書作成方法
JPS63249269A (ja) 図形処理に於ける多角形領域のピツク方法
JP2857260B2 (ja) 矩形領域の判定方法
JPH09128434A (ja) 対話型レイアウト方法
CN116460935A (zh) 基于消除板件移动的保持连接最大化的开料顺序方法
JP2001154714A (ja) 自動板取り方法およびその装置、並びに自動板取りを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
JPH05315447A (ja) 集積回路のセル配置方法
JP2000276511A (ja) 仕掛品割り付け処理装置及び割り付け処理プログラムを記録した記録媒体

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080623

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090623

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees