JP2018005859A - ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 - Google Patents
ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 Download PDFInfo
- Publication number
- JP2018005859A JP2018005859A JP2016136423A JP2016136423A JP2018005859A JP 2018005859 A JP2018005859 A JP 2018005859A JP 2016136423 A JP2016136423 A JP 2016136423A JP 2016136423 A JP2016136423 A JP 2016136423A JP 2018005859 A JP2018005859 A JP 2018005859A
- Authority
- JP
- Japan
- Prior art keywords
- voxel
- region
- area
- voxelization
- dimensional shape
- 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
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000010365 information processing Effects 0.000 title claims description 32
- 238000012545 processing Methods 0.000 claims description 25
- 238000003672 processing method Methods 0.000 claims description 6
- 238000012937 correction Methods 0.000 claims description 5
- 239000013598 vector Substances 0.000 claims description 2
- 239000000284 extract Substances 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 37
- 239000007787 solid Substances 0.000 description 8
- 238000000605 extraction Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000011960 computer-aided design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/10—Image enhancement or restoration by non-spatial domain filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
Abstract
【解決手段】実施形態のボクセル化処理プログラムは、3次元形状をボクセル化して3次元形状に対応する第1のボクセルを生成する処理をコンピュータに実行させる。また、ボクセル化処理プログラムは、生成した第1のボクセルを含む立方体又は直方体の各面から立方体又は直方体の内側に向かって、第1のボクセルに衝突するまで各面に垂直な線をのばした場合に、少なくとも互いに直交する3つの面からのばした線が交わるか否かに応じて第1のボクセルの外周の外側の領域を特定する処理をコンピュータに実行させる。また、ボクセル化処理プログラムは、特定した外側の領域を第2のボクセルとして設定する処理をコンピュータに実行させる。また、ボクセル化処理プログラムは、立方体又は直方体についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行させる。
【選択図】図1
Description
10…第1ボクセル化部
20…第2ボクセル化部
30…逆ボクセル化部
40…領域特定部
50…出力部
60…設定部
101…CPU
102…入力装置
103…モニタ
104…スピーカ
105…媒体読取装置
106…インタフェース装置
107…通信装置
108…RAM
109…ハードディスク装置
110…バス
111…プログラム
112…各種データ
200…設定画面
201、202…設定領域
203…設定ボタン
300…3次元形状
301…ボクセル形状
301a…立体
302…共通領域
302a〜302c…領域
302d…共通領域
302e…中空領域
303、304…ボクセル
304a〜304c…区分領域
305、306…球
400…表示画面
401…操作領域
402…ツリー表示領域
403…3次元形状表示領域
402a…ツリー
402b、402c…ブランチ
C1、C2…ケース
Claims (10)
- 3次元形状をボクセル化して前記3次元形状に対応する第1のボクセルを生成し、
生成した前記第1のボクセルを含む立方体又は直方体の各面から前記立方体又は直方体の内側に向かって、前記第1のボクセルに衝突するまで各面に垂直な線をのばした場合に、少なくとも互いに直交する3つの面からのばした線が交わるか否かに応じて前記第1のボクセルの外周の外側の領域を特定し、
特定した前記外側の領域を第2のボクセルとして設定し、
前記立方体又は直方体についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行する、
処理をコンピュータに実行させることを特徴とするボクセル化処理プログラム。 - 前記反転処理後にボクセルとして設定された領域内で、特定の大きさの球又は立方体が連続して通過可能な領域を特定する、ことを特徴とする請求項1に記載のボクセル化処理プログラム。
- 前記反転処理後に特定する処理は、前記特定の大きさの球又は立方体が連続して通過可能な領域ごとに、当該領域の外周において前記特定の大きさの球又は立方体より小さい球又は立方体が連続して通過可能な領域で補正する、ことを特徴とする請求項2に記載のボクセル化処理プログラム。
- 3次元形状をボクセル化して前記3次元形状に対応する第1のボクセルを生成し、
生成した前記第1のボクセルを含む特定の3次元空間の領域のうち、3軸方向それぞれにおいて、前記特定の3次元空間の領域の外周から連続してボクセルが設定されていない領域を特定し、特定した前記領域それぞれに共通する共通領域を特定し、
特定した前記共通領域を第2のボクセルとして設定し、
前記特定の3次元空間の領域についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行する、
処理をコンピュータに実行させることを特徴とするボクセル化処理プログラム。 - 前記共通領域は、少なくとも一部が前記特定の3次元空間の領域の外周に接する、ことを特徴とする請求項4に記載のボクセル化処理プログラム。
- 3次元形状をボクセル化して前記3次元形状に対応するボクセルを生成し、
生成した前記ボクセルを含む特定の3次元空間の領域のうち、延長線上に前記ボクセルが存在せず、始点を共有する互いに直交する3つのベクトルを形成できる領域を特定し、
特定した前記領域をボクセルとして設定し、
前記特定の3次元空間の領域についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行する、
処理をコンピュータに実行させることを特徴とするボクセル化処理プログラム。 - 3次元形状をボクセル化して前記3次元形状に対応する第1のボクセルを生成し、
生成した前記第1のボクセルを含む立方体又は直方体の各面から前記立方体又は直方体の内側に向かって、前記第1のボクセルに衝突するまで各面に垂直な線をのばした場合に、少なくとも互いに直交する3つの面からのばした線が交わるか否かに応じて前記第1のボクセルの外周の外側の領域を特定し、
特定した前記外側の領域を第2のボクセルとして設定し、
前記立方体又は直方体についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行する、
処理をコンピュータが実行することを特徴とするボクセル化処理方法。 - 3次元形状をボクセル化して前記3次元形状に対応する第1のボクセルを生成し、
生成した前記第1のボクセルを含む特定の3次元空間の領域のうち、3軸方向それぞれにおいて、前記特定の3次元空間の領域の外周から連続してボクセルが設定されていない領域を特定し、特定した前記領域それぞれに共通する共通領域を特定し、
特定した前記共通領域を第2のボクセルとして設定し、
前記特定の3次元空間の領域についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行する、
処理をコンピュータが実行することを特徴とするボクセル化処理方法。 - 3次元形状をボクセル化して前記3次元形状に対応する第1のボクセルを生成し、
生成した前記第1のボクセルを含む立方体又は直方体の各面から前記立方体又は直方体の内側に向かって、前記第1のボクセルに衝突するまで各面に垂直な線をのばした場合に、少なくとも互いに直交する3つの面からのばした線が交わるか否かに応じて前記第1のボクセルの外周の外側の領域を特定し、
特定した前記外側の領域を第2のボクセルとして設定し、
前記立方体又は直方体についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行する、
処理を実行するプロセッサを有することを特徴とする情報処理装置。 - 3次元形状をボクセル化して前記3次元形状に対応する第1のボクセルを生成し、
生成した前記第1のボクセルを含む特定の3次元空間の領域のうち、3軸方向それぞれにおいて、前記特定の3次元空間の領域の外周から連続してボクセルが設定されていない領域を特定し、特定した前記領域それぞれに共通する共通領域を特定し、
特定した前記共通領域を第2のボクセルとして設定し、
前記特定の3次元空間の領域についてボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行する、
処理を実行するプロセッサを有することを特徴とする情報処理装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016136423A JP6747116B2 (ja) | 2016-07-08 | 2016-07-08 | ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 |
US15/619,612 US10096156B2 (en) | 2016-07-08 | 2017-06-12 | Computer-readable recording medium, voxelization method, and information processing device for automatic voxelization of 3D shapes |
EP17177359.1A EP3282424B1 (en) | 2016-07-08 | 2017-06-22 | Determination of free space in a product |
CN201710500992.8A CN107590298B (zh) | 2016-07-08 | 2017-06-27 | 体素化方法和信息处理装置 |
KR1020170081055A KR102053188B1 (ko) | 2016-07-08 | 2017-06-27 | 기록 매체, 복셀화 처리 방법 및 정보 처리 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016136423A JP6747116B2 (ja) | 2016-07-08 | 2016-07-08 | ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018005859A true JP2018005859A (ja) | 2018-01-11 |
JP6747116B2 JP6747116B2 (ja) | 2020-08-26 |
Family
ID=59239798
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016136423A Active JP6747116B2 (ja) | 2016-07-08 | 2016-07-08 | ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10096156B2 (ja) |
EP (1) | EP3282424B1 (ja) |
JP (1) | JP6747116B2 (ja) |
KR (1) | KR102053188B1 (ja) |
CN (1) | CN107590298B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108663990A (zh) * | 2018-04-16 | 2018-10-16 | 华中科技大学 | 一种基于两级体素化模型的多轴加工干涉检测与处理方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11084224B2 (en) | 2019-02-19 | 2021-08-10 | Arevo, Inc. | Three dimensional infill in additive manufacturing |
KR102474886B1 (ko) * | 2021-03-09 | 2022-12-06 | 서울대학교 산학협력단 | 3d 솔리드 모델의 디자인 방법 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08153214A (ja) * | 1994-11-25 | 1996-06-11 | Nissan Motor Co Ltd | 3次元直交格子データの生成方法 |
JP2007334820A (ja) * | 2006-06-19 | 2007-12-27 | Fujitsu Ltd | 3次元モデルの画像処理装置 |
JP2015035097A (ja) * | 2013-08-08 | 2015-02-19 | 三菱電機株式会社 | モデル変換方法およびモデル変換装置 |
JP2015095193A (ja) * | 2013-11-13 | 2015-05-18 | 富士通株式会社 | 空間抽出プログラム、空間抽出方法および空間抽出装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1139512A (ja) | 1997-07-17 | 1999-02-12 | Matsushita Electric Ind Co Ltd | 図形処理装置及び図形処理方法 |
US7538764B2 (en) * | 2001-01-05 | 2009-05-26 | Interuniversitair Micro-Elektronica Centrum (Imec) | System and method to obtain surface structures of multi-dimensional objects, and to represent those surface structures for animation, transmission and display |
JP4175536B2 (ja) * | 2002-05-17 | 2008-11-05 | 独立行政法人理化学研究所 | 境界データの内外判定方法とそのプログラム |
DE10360150A1 (de) | 2003-12-20 | 2005-07-14 | Daimlerchrysler Ag | Verfahren zur Erzeugung einer Einhüllenden |
JP4628160B2 (ja) | 2005-03-30 | 2011-02-09 | 富士通株式会社 | 三次元モデル処理方法 |
JP2008292414A (ja) | 2007-05-28 | 2008-12-04 | Shimadzu Corp | X線ct装置 |
GB201003065D0 (en) * | 2010-02-23 | 2010-04-07 | Simpleware Ltd | Image processing method and method of three-dimensional printing incorporating the same |
JP5022508B1 (ja) * | 2011-06-02 | 2012-09-12 | 三菱重工業株式会社 | 形状計測方法 |
FI125322B (en) * | 2012-06-11 | 2015-08-31 | Planmeca Oy | Tooth Surface Models |
EP2876609B1 (en) * | 2012-07-23 | 2017-12-13 | Fujitsu Limited | Shape data generating program, shape data generating method, and shape data generating device |
CN103236079B (zh) * | 2013-04-19 | 2015-07-22 | 浙江理工大学 | 一种基于三维模型体素化的内部球改进构造方法 |
JP6242730B2 (ja) * | 2014-03-31 | 2017-12-06 | 日本碍子株式会社 | 微構造解析方法、そのプログラム及び微構造解析装置 |
-
2016
- 2016-07-08 JP JP2016136423A patent/JP6747116B2/ja active Active
-
2017
- 2017-06-12 US US15/619,612 patent/US10096156B2/en active Active
- 2017-06-22 EP EP17177359.1A patent/EP3282424B1/en active Active
- 2017-06-27 CN CN201710500992.8A patent/CN107590298B/zh active Active
- 2017-06-27 KR KR1020170081055A patent/KR102053188B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08153214A (ja) * | 1994-11-25 | 1996-06-11 | Nissan Motor Co Ltd | 3次元直交格子データの生成方法 |
JP2007334820A (ja) * | 2006-06-19 | 2007-12-27 | Fujitsu Ltd | 3次元モデルの画像処理装置 |
JP2015035097A (ja) * | 2013-08-08 | 2015-02-19 | 三菱電機株式会社 | モデル変換方法およびモデル変換装置 |
JP2015095193A (ja) * | 2013-11-13 | 2015-05-18 | 富士通株式会社 | 空間抽出プログラム、空間抽出方法および空間抽出装置 |
Non-Patent Citations (1)
Title |
---|
TIWARI, S. ET AL.: "An envelope generation algorithm for packing and layout applications", INTERNATIONAL JOURNAL ON INTERACTIVE DESIGN AND MANUFACTURING, vol. 8, JPN6020024022, 2014, pages 171 - 185, XP009502315, ISSN: 0004300872, DOI: 10.1007/s12008-014-0216-5 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108663990A (zh) * | 2018-04-16 | 2018-10-16 | 华中科技大学 | 一种基于两级体素化模型的多轴加工干涉检测与处理方法 |
CN108663990B (zh) * | 2018-04-16 | 2019-11-22 | 华中科技大学 | 一种基于两级体素化模型的多轴加工干涉检测与处理方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20180006298A (ko) | 2018-01-17 |
US20180012404A1 (en) | 2018-01-11 |
US10096156B2 (en) | 2018-10-09 |
EP3282424A1 (en) | 2018-02-14 |
JP6747116B2 (ja) | 2020-08-26 |
EP3282424B1 (en) | 2019-12-18 |
KR102053188B1 (ko) | 2019-12-09 |
CN107590298A (zh) | 2018-01-16 |
CN107590298B (zh) | 2021-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4838079B2 (ja) | パーツ識別画像作成装置およびプログラムおよびコンピュータ読み取り可能な記憶媒体 | |
TW201616449A (zh) | 點雲網格精細化系統及方法 | |
JP6747116B2 (ja) | ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 | |
JP6753180B2 (ja) | 最短経路特定プログラム、最短経路特定方法および情報処理装置 | |
US8311320B2 (en) | Computer readable recording medium storing difference emphasizing program, difference emphasizing method, and difference emphasizing apparatus | |
US10424104B2 (en) | Thumbnail image creation apparatus, and 3D model data management system | |
JP2012079039A (ja) | 三次元cadプログラム、装置および三次元cadの処理方法 | |
JP6790526B2 (ja) | ファセット化処理プログラム、ファセット抽出プログラム、ファセット化処理方法、ファセット抽出方法および情報処理装置 | |
JP4979358B2 (ja) | 画像処理装置および画像処理方法およびプログラムおよび記憶媒体 | |
KR20130101332A (ko) | 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템 및 그 방법 | |
KR102156336B1 (ko) | 3차원 형상 재현 방법 | |
JP2010044440A (ja) | 3次元形状処理装置及び処理方法 | |
JP6597143B2 (ja) | 表示処理方法、表示処理プログラム及び表示処理装置 | |
JP2007140976A (ja) | 断面表示プログラムおよび断面表示装置 | |
US10089795B2 (en) | Method and apparatus for determining arrangement position of leader line | |
JP2018088146A (ja) | 描画プログラム、描画方法および描画装置 | |
JP6972647B2 (ja) | 三次元形状データの編集装置、及び三次元形状データの編集プログラム | |
JP2016018404A (ja) | 作業順序補正プログラム | |
JP2020205005A (ja) | 情報処理装置及びプログラム | |
JP2010003136A (ja) | 3次元モデルデータを生成する装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190409 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200604 |
|
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: 20200707 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200720 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6747116 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |