JP2021157329A - 情報処理装置、及び情報処理プログラム - Google Patents
情報処理装置、及び情報処理プログラム Download PDFInfo
- Publication number
- JP2021157329A JP2021157329A JP2020055030A JP2020055030A JP2021157329A JP 2021157329 A JP2021157329 A JP 2021157329A JP 2020055030 A JP2020055030 A JP 2020055030A JP 2020055030 A JP2020055030 A JP 2020055030A JP 2021157329 A JP2021157329 A JP 2021157329A
- Authority
- JP
- Japan
- Prior art keywords
- voxel
- attribute
- specified
- resolution
- information processing
- 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
- 230000010365 information processing Effects 0.000 title claims abstract description 84
- 238000000034 method Methods 0.000 description 32
- 238000010586 diagram Methods 0.000 description 13
- 238000009795 derivation Methods 0.000 description 6
- 239000000463 material Substances 0.000 description 5
- 238000000149 argon plasma sintering Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000008021 deposition Effects 0.000 description 2
- 238000002595 magnetic resonance imaging Methods 0.000 description 2
- 230000000704 physical effect Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000001678 irradiating effect Effects 0.000 description 1
- 238000010030 laminating Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000002844 melting Methods 0.000 description 1
- 230000008018 melting Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000012255 powdered metal Substances 0.000 description 1
- 238000000110 selective laser sintering Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000005245 sintering Methods 0.000 description 1
- 229920005992 thermoplastic resin Polymers 0.000 description 1
Images
Classifications
-
- 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/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- 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/005—Tree description, e.g. octree, quadtree
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
- B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
- B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
- B29C64/10—Processes of additive manufacturing
- B29C64/106—Processes of additive manufacturing using only liquids or viscous materials, e.g. depositing a continuous bead of viscous material
- B29C64/118—Processes of additive manufacturing using only liquids or viscous materials, e.g. depositing a continuous bead of viscous material using filamentary material being melted, e.g. fused deposition modelling [FDM]
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
- B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
- B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
- B29C64/30—Auxiliary operations or equipment
- B29C64/386—Data acquisition or data processing for additive manufacturing
- B29C64/393—Data acquisition or data processing for additive manufacturing for controlling or regulating additive manufacturing processes
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B33—ADDITIVE MANUFACTURING TECHNOLOGY
- B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
- B33Y50/00—Data acquisition or data processing for additive manufacturing
- B33Y50/02—Data acquisition or data processing for additive manufacturing for controlling or regulating additive manufacturing processes
-
- 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
- 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
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
- G06T7/75—Determining position or orientation of objects or cameras using feature-based methods involving models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/36—Level of detail
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- Materials Engineering (AREA)
- Chemical & Material Sciences (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Manufacturing & Machinery (AREA)
- Optics & Photonics (AREA)
- Mechanical Engineering (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Generation (AREA)
Abstract
Description
10 情報処理装置
11 コントローラ
11A CPU
11B ROM
11C RAM
11D 不揮発性メモリ
11E 入出力インターフェース
11F バス
12 操作部
13 表示部
14 通信部
15 記憶部
20 取得部
21 受付部
22 導出部
23 設定部
24 変換部
25 出力部
30、31、32、36 ボクセル
33、37、40 三次元形状
34 形状ボクセル
35 属性ボクセル
41 造形材
51、52、53、54、55、56、57、58、59、60、61 ノード
200 三次元造形装置
201 照射ヘッド
202 照射ヘッド駆動部
203 造形台
204 造形台駆動部
205 取得部
206 制御部
Claims (10)
- プロセッサを有し、前記プロセッサは、
三次元空間を複数のボクセルで表すボリュームデータであり、
前記ボリュームデータは、前記ボクセルのうち、対象物の三次元形状を表す特性値を記憶する形状ボクセルからなる形状レイヤーと、前記対象物、又は前記対象物の周囲の属性値を記憶する属性ボクセルからなる属性レイヤーと、から構成され、
前記属性レイヤーは、各々の属性に対応するレイヤーからなり、
前記レイヤーは、複数の解像度のボクセルで構成される前記ボリュームデータを取得し、
指定された前記属性、前記ボクセルの位置、及び前記解像度を受け付け、
前記ボリュームデータの前記指定された属性に対応する前記属性レイヤーに、前記指定された位置に対応する前記指定された解像度の前記ボクセルが存在しない場合、前記指定された属性レイヤーの前記指定された位置に対応する前記指定された解像度の前記ボクセルの属性値を特定する
情報処理装置。 - 前記複数の解像度のボクセルは、三次元空間を一定間隔に分割された最も低い解像度のボクセル、及び前記ボクセルを再帰的に分割した解像度の高いボクセルである請求項1に記載の情報処理装置。
- 前記プロセッサは、解像度が高いボクセルの属性値に、解像度が低いボクセルが保持する属性値と、前記解像度が高いボクセルに付与される属性値と、の偏差を設定する請求項2に記載の情報処理装置。
- 前記プロセッサは、前記指定された属性の前記属性レイヤーにおいて、前記指定された位置に対応する前記ボクセルから前記属性値を導出して、前記指定された位置、及び前記指定された解像度に対応する前記ボクセルの前記属性値を特定する請求項1から請求項3の何れか1項に記載の情報処理装置。
- 前記属性値は、前記指定された位置に対応する前記ボクセルにおいて、前記指定された解像度と同一のボクセル、前記指定された解像度より高いボクセル、及び前記指定された解像度より低いボクセルの少なくとも1つのボクセルに設定されている前記属性値を用いて、導出される請求項4に記載の情報処理装置。
- 前記プロセッサは、統計を用いて、前記属性値を導出する請求項5に記載の情報処理装置。
- 前記プロセッサは、前記ボリュームデータを取得し、前記指定された属性、ボクセルの位置、及び解像度に対応する属性値を受け付け、前記指定された属性の前記属性レイヤーにおいて、前記指定された位置に対応する前記ボクセルの前記解像度が、前記指定された解像度より低い場合、前記指定された位置に対応するボクセルを分割して、前記指定された解像度のボクセルを追加し、前記指定された位置、及び前記指定された解像度に対応するボクセルに前記属性値を設定する請求項1から請求項6の何れか1項に記載の情報処理装置。
- 前記プロセッサは、前記指定された属性の前記属性レイヤーにおいて、前記指定された位置に対応する前記ボクセルが前記指定された解像度より高い解像度のボクセルに分割されている場合、前記高い解像度のボクセルを削除するとともに、前記指定された位置、及び解像度のボクセルに前記属性値を設定する請求項7に記載の情報処理装置。
- 前記プロセッサは、属性レイヤーにおける属性値を形状レイヤーの対応する位置に反映して、表示する請求項1から請求項8の何れか1項に記載の情報処理装置。
- コンピュータに、
三次元空間を複数のボクセルで表すボリュームデータであり、
前記ボリュームデータは、前記ボクセルのうち、対象物の三次元形状を表す特性値を記憶する形状ボクセルからなる形状レイヤーと、前記対象物、又は前記対象物の周囲の属性値を記憶する属性ボクセルからなる属性レイヤーと、から構成され、
前記属性レイヤーは、各々の属性に対応するレイヤーからなり、
前記レイヤーは、複数の解像度のボクセルで構成される前記ボリュームデータを取得し、
指定された前記属性、前記ボクセルの位置、及び前記解像度を受け付け、
前記ボリュームデータの前記指定された属性に対応する前記属性レイヤーに、前記指定された位置に対応する前記指定された解像度の前記ボクセルが存在しない場合、前記指定された属性レイヤーの前記指定された位置に対応する前記指定された解像度の前記ボクセルの属性値を特定する
ことを実行させるための情報処理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020055030A JP7480547B2 (ja) | 2020-03-25 | 2020-03-25 | 情報処理装置、及び情報処理プログラム |
US16/983,393 US11308690B2 (en) | 2020-03-25 | 2020-08-03 | Information processing apparatus and non-transitory computer readable medium for determining attribute value of voxel |
CN202010926834.0A CN113450449A (zh) | 2020-03-25 | 2020-09-07 | 信息处理装置、信息处理方法及计算机可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020055030A JP7480547B2 (ja) | 2020-03-25 | 2020-03-25 | 情報処理装置、及び情報処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021157329A true JP2021157329A (ja) | 2021-10-07 |
JP7480547B2 JP7480547B2 (ja) | 2024-05-10 |
Family
ID=77808598
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020055030A Active JP7480547B2 (ja) | 2020-03-25 | 2020-03-25 | 情報処理装置、及び情報処理プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11308690B2 (ja) |
JP (1) | JP7480547B2 (ja) |
CN (1) | CN113450449A (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69937651T2 (de) * | 1998-02-23 | 2008-06-19 | Algotec Systems Ltd. | System und Verfahren zur Strahlverfolgung |
IL127314A0 (en) | 1998-11-27 | 1999-09-22 | Algotec Systems Ltd | A method for forming a perspective rendering from a voxel space |
JP4208191B2 (ja) | 2001-07-11 | 2009-01-14 | 独立行政法人理化学研究所 | 形状と物理量を統合したボリュームデータの生成方法及び生成装置と生成プログラム |
US7301538B2 (en) | 2003-08-18 | 2007-11-27 | Fovia, Inc. | Method and system for adaptive direct volume rendering |
WO2009096891A1 (en) * | 2008-02-01 | 2009-08-06 | Donya Labs Ab | Real-time user guided optimization of general 3d data |
WO2018071013A1 (en) | 2016-10-12 | 2018-04-19 | Hewlett-Packard Development Company, Lp | Sub-volume octrees |
US11328481B2 (en) * | 2020-01-17 | 2022-05-10 | Apple Inc. | Multi-resolution voxel meshing |
-
2020
- 2020-03-25 JP JP2020055030A patent/JP7480547B2/ja active Active
- 2020-08-03 US US16/983,393 patent/US11308690B2/en active Active
- 2020-09-07 CN CN202010926834.0A patent/CN113450449A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
CN113450449A (zh) | 2021-09-28 |
US20210304493A1 (en) | 2021-09-30 |
US11308690B2 (en) | 2022-04-19 |
JP7480547B2 (ja) | 2024-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8310480B2 (en) | Method, medium, and system for compressing and decoding mesh data in three-dimensional mesh model | |
JP5371221B2 (ja) | 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 | |
CN105678683B (zh) | 一种三维模型的二维存储方法 | |
JP5805322B2 (ja) | 物体のモデルを生成しシミュレートするコンピュータープログラム製品及び方法 | |
JP6359868B2 (ja) | 3次元データ表示装置、3次元データ表示方法、及び3次元データ表示プログラム | |
JP2005038219A (ja) | 境界表現データからボリュームデータを生成する方法及びそのプログラム | |
TW201616449A (zh) | 點雲網格精細化系統及方法 | |
CN113724401B (zh) | 一种三维模型切割方法、装置、计算机设备和存储介质 | |
US8587586B2 (en) | Electronic device and method for meshing curved surface | |
US9030473B2 (en) | Computing device and method for determining distance between two curved surfaces | |
US9007370B2 (en) | Computing device and method for processing curved surface | |
US20080303815A1 (en) | Method and apparatus for detecting between virtual objects | |
JP6087242B2 (ja) | モデル変換方法およびモデル変換装置 | |
JP7480547B2 (ja) | 情報処理装置、及び情報処理プログラム | |
WO2003098489A1 (fr) | Programme et procede de determination interieures/exterieure de donnees de frontiere | |
JP7508785B2 (ja) | 情報処理装置、及び情報処理プログラム | |
CN110871573A (zh) | 三维形状数据生成装置、三维造形装置及计算机可读介质 | |
JP6942007B2 (ja) | 画像処理装置、及びプログラム | |
JP4320577B2 (ja) | 3次元モデルの生成方法および装置並びにコンピュータプログラム | |
JP4526063B2 (ja) | ボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置 | |
CN108876932A (zh) | 用于三维形状数据的编辑装置和编辑三维形状数据的方法 | |
Zhang et al. | Surface reconstruction using dexel data from three sets of orthogonal rays | |
JP6888411B2 (ja) | 三次元形状データの編集装置、及び三次元形状データの編集プログラム | |
JP2007140976A (ja) | 断面表示プログラムおよび断面表示装置 | |
Rudraraju et al. | Digital data processing strategies for large area maskless photopolymerization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240308 |
|
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: 20240326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240408 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7480547 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |