JP2014168867A - 円筒物体の最密配置算出及び間仕切り生成方法、その装置並びにプログラム - Google Patents
円筒物体の最密配置算出及び間仕切り生成方法、その装置並びにプログラム Download PDFInfo
- Publication number
- JP2014168867A JP2014168867A JP2013040984A JP2013040984A JP2014168867A JP 2014168867 A JP2014168867 A JP 2014168867A JP 2013040984 A JP2013040984 A JP 2013040984A JP 2013040984 A JP2013040984 A JP 2013040984A JP 2014168867 A JP2014168867 A JP 2014168867A
- Authority
- JP
- Japan
- Prior art keywords
- arrangement
- circle
- partition
- circles
- cylindrical object
- 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
- 238000005192 partition Methods 0.000 title claims abstract description 115
- 238000000034 method Methods 0.000 title claims abstract description 98
- 238000004364 calculation method Methods 0.000 claims abstract description 56
- 238000012856 packing Methods 0.000 abstract description 32
- 238000006243 chemical reaction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 8
- 238000009826 distribution Methods 0.000 description 5
- 230000005484 gravity Effects 0.000 description 5
- 238000003860 storage Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Abstract
【解決手段】コンピュータを用いて、円筒物体の断面形状である円の半径と矩形容器の底面の二辺の比に基づいて、長辺が1である1:β(β>0)の辺を有する矩形に最密配置できる円の問題へと変換し、長辺が1である1:βの辺を有する矩形において最密配置できる円の最大半径と配置を算出し、元の問題へ逆変換することで円の最大半径と配置を算出し、最密配置できる円の最大半径と配置に基づいて、矩形容器又は他の円筒物体により固定配置される円の座標情報と、固定配置されない自由円のリストを出力し、出力された自由円の配置を決定し、円の配置に基づいて、間仕切りを生成し、間仕切りの形状データを出力する。
【選択図】図3
Description
円の配置に基づいて、間仕切りを生成し、間仕切りの形状データを出力する間仕切り形状データ出力ステップと、を有する。
出力された自由円の配置を決定する自由円配置決定ステップと、円の配置に基づいて、間仕切りを生成し、間仕切りの形状データを出力する間仕切り形状データ出力ステップと、をコンピュータに実行させるための円筒物体最密配置算出及び間仕切り生成プログラムである。
これから図面を用いて、本発明の算出方法の第一の実施形態に係る処理手順について説明する。そこで、まず、図3を用いて、本発明の算出方法の第一の実施形態に係る基本処理手順に係るフローチャートについて説明する。
次に本発明の第二の実施形態にかかる処理手順について説明する。図11は本発明の第二の実施に係る基本処理手順に係るフローチャートである。
102 ROM
103 RAM
104 外部記憶装置
105 通信インターフェース
106 入出力インターフェース
107 マウス
108 キーボード
109 ディスプレイ
Claims (7)
- コンピュータを用いて複数の円筒物体を矩形容器内へ最密配置し、間仕切りを生成するための算出及び間仕切り生成方法であって、
前記円筒物体の断面形状である円の半径と矩形容器の底面の二辺の比に基づいて、長辺が1である1:β(β>0)の辺を有する矩形に最密配置できる円の問題へと変換し、長辺が1である1:βの辺を有する矩形において最密配置できる円の最大半径と配置を算出し、元の問題へ逆変換することで円の最大半径と配置を算出する最密配置算出ステップと、
最密配置できる円の最大半径と配置に基づいて、矩形容器又は他の円筒物体により固定配置される円の座標情報と、固定配置されない自由円のリストを出力する自由円出力ステップと、
出力された自由円の配置を決定する自由円配置決定ステップと、
円の配置に基づいて、間仕切りを生成し、間仕切りの形状データを出力する間仕切り形状データ出力ステップと、
を有する円筒物体最密配置算出及び間仕切り生成方法。 - 請求項1記載の円筒物体最密配置算出及び間仕切り生成方法であって、
前記円筒物体の断面形状である円の半径と、前記矩形容器内に配置する前記円筒物体の個数と、前記矩形容器の底面の辺の比を入力する入力ステップを、さらに有することを特徴とする円筒物体最密配置算出及び間仕切り生成方法。 - 請求項1記載の円筒物体最密配置算出及び間仕切り生成方法であって、
前記円筒物体の断面形状である円の半径と、前記矩形容器の底面の二辺の長さを入力するステップをさらに有し、前記最密配置算出するステップにおいて、二辺の長さに基づいて比を算出する、円筒物体最密配置算出及び間仕切り生成方法。 - 出力された自由円配置決定ステップは、矩形容器の2辺、又は他の円筒物体と接するように配置を決定するステップである、請求項1記載の円筒物体最密配置算出及び間仕切り生成方法。
- 最密配置算出ステップは、円の半径を大きくしながら、乱数により詰込パタンを生成し、矩形からはみ出す円については矩形内において円同士が重ならないような配置を求めることで、最大半径と配置を算出するステップである、請求項1記載の円筒物体最密配置算出及び間仕切り生成方法。
- 複数の円筒物体を矩形容器内へ最密配置し、間仕切りを生成するための算出及び間仕切り生成装置であって、
前記円筒物体の断面形状である円の半径と矩形容器の底面の二辺の比に基づいて、長辺が1である1:β(β>0)の辺を有する矩形に最密配置できる円の問題へと変換し、長辺が1である1:βの辺を有する矩形において最密配置できる円の最大半径と配置を算出し、元の問題へ逆変換することで円の最大半径と配置を算出する最密配置算出手段と、
最密配置できる円の最大半径と配置に基づいて、矩形容器又は他の円筒物体により固定配置される円の座標情報と、固定配置されない自由円のリストを出力する自由円出力手段と、
出力された自由円の配置を決定する自由円配置決定手段と、
円の配置に基づいて、間仕切りを生成し、間仕切りの形状データを出力する間仕切り形状データ出力手段と、
を有する最密配置算出及び間仕切り生成装置。 - 複数の円筒物体を矩形容器内へ最密配置し、間仕切りを生成するために、
前記円筒物体の断面形状である円の半径と矩形容器の底面の二辺の比に基づいて、長辺が1である1:β(β>0)の辺を有する矩形に最密配置できる円の問題へと変換し、長辺が1である1:βの辺を有する矩形において最密配置できる円の最大半径と配置を算出し、元の問題へ逆変換することで円の最大半径と配置を算出する最密配置算出ステップと、
最密配置できる円の最大半径と配置に基づいて、矩形容器又は他の円筒物体により固定配置される円の座標情報と、固定配置されない自由円のリストを出力する自由円出力ステップと、
出力された自由円の配置を決定する自由円配置決定ステップと、
円の配置に基づいて、間仕切りを生成し、間仕切りの形状データを出力する間仕切り形状データ出力ステップと、
をコンピュータに実行させるための円筒物体最密配置算出及び間仕切り生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013040984A JP6090916B2 (ja) | 2013-03-01 | 2013-03-01 | 円筒物体の最密配置算出及び間仕切り生成方法、その装置並びにプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013040984A JP6090916B2 (ja) | 2013-03-01 | 2013-03-01 | 円筒物体の最密配置算出及び間仕切り生成方法、その装置並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014168867A true JP2014168867A (ja) | 2014-09-18 |
JP6090916B2 JP6090916B2 (ja) | 2017-03-08 |
Family
ID=51691669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013040984A Active JP6090916B2 (ja) | 2013-03-01 | 2013-03-01 | 円筒物体の最密配置算出及び間仕切り生成方法、その装置並びにプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6090916B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110704882A (zh) * | 2019-09-07 | 2020-01-17 | 创新奇智(青岛)科技有限公司 | 一种用于管状物体的三维智能装载方法 |
JP2020166807A (ja) * | 2019-03-29 | 2020-10-08 | 日本瓦斯株式会社 | ガス容器の配送方法およびガス配送システム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5890053A (ja) * | 1981-11-26 | 1983-05-28 | 西川紙器株式会社 | 包装用仕切り紙とその製造方法 |
JP2003187174A (ja) * | 2001-12-20 | 2003-07-04 | Ricoh Co Ltd | マテリアルハンドリング・シミュレーションシステム及び方法、ならびにそのシミュレーションプログラム、記録媒体 |
-
2013
- 2013-03-01 JP JP2013040984A patent/JP6090916B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5890053A (ja) * | 1981-11-26 | 1983-05-28 | 西川紙器株式会社 | 包装用仕切り紙とその製造方法 |
JP2003187174A (ja) * | 2001-12-20 | 2003-07-04 | Ricoh Co Ltd | マテリアルハンドリング・シミュレーションシステム及び方法、ならびにそのシミュレーションプログラム、記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020166807A (ja) * | 2019-03-29 | 2020-10-08 | 日本瓦斯株式会社 | ガス容器の配送方法およびガス配送システム |
CN110704882A (zh) * | 2019-09-07 | 2020-01-17 | 创新奇智(青岛)科技有限公司 | 一种用于管状物体的三维智能装载方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6090916B2 (ja) | 2017-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20050007368A1 (en) | Topology determination, decomposable shape generation, and structured mesh generation | |
EP1906360A1 (en) | Method, device, and computer product for creating height-limited-area information, and method of manufacturing three-dimensional structure | |
EP1906322A2 (en) | Shape detailing device, shape detailing method, computer program product, mechanical cad machine, and method of manufacturing three-dimensional structure | |
CN105512099B (zh) | 一种甘特图的生成方法及装置 | |
KR20170029204A (ko) | 3d 프린터의 출력공간보다 큰 객체를 3d 프린팅하기 위한 방법 및 이를 이용한 장치 | |
JP6090916B2 (ja) | 円筒物体の最密配置算出及び間仕切り生成方法、その装置並びにプログラム | |
US8477133B2 (en) | Method and apparatus for generating three-dimensional finite element mesh | |
Baram et al. | Exact Minkowski sums of polygons with holes | |
Poudel et al. | A generative approach for scheduling multi-robot cooperative three-dimensional printing | |
JP2018169799A (ja) | 解析用メッシュ生成方法、プログラム、記憶媒体、および解析用メッシュ生成装置 | |
JP2016221789A (ja) | 3次元造形手段選択装置、3次元造形システム | |
Mukherjee et al. | Immersion and embedding of self-crossing loops | |
CN103823922A (zh) | 设计对象的圆形交错图案 | |
JP2005150010A (ja) | 線材パッキング計算方法、その装置及びそのプログラム | |
US9391498B2 (en) | Methods and systems for use in configuring a coil forming machine | |
CN102598000A (zh) | 用于建模环境中实心物体的拓扑冲突的校正 | |
JP7456919B2 (ja) | 構造躯体データ変換装置 | |
US10035297B2 (en) | Apparatus and method for generating bitmap of 3-dimensional model | |
KR20160058299A (ko) | 3차원 객체의 슬라이싱 및 층별 윤곽 계산 장치 및 방법 | |
KR20140147761A (ko) | 접히는 시트 오브젝트의 설계 | |
KR102372155B1 (ko) | 선박을 3d 모델링하는 장치 및 방법 | |
JP2008152429A (ja) | 画像処理装置および画像処理方法およびプログラムおよび記憶媒体 | |
CN113561471B (zh) | 立体字打印方法、装置、计算机设备和存储介质 | |
JP2019002730A (ja) | 廃棄物量見積装置、および廃棄物量見積方法 | |
JP2017182422A (ja) | 生産ラインの開発支援装置、開発支援方法および開発支援プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151118 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20151118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20151118 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160831 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161019 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170118 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6090916 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |