JP6087242B2 - モデル変換方法およびモデル変換装置 - Google Patents
モデル変換方法およびモデル変換装置 Download PDFInfo
- Publication number
- JP6087242B2 JP6087242B2 JP2013165441A JP2013165441A JP6087242B2 JP 6087242 B2 JP6087242 B2 JP 6087242B2 JP 2013165441 A JP2013165441 A JP 2013165441A JP 2013165441 A JP2013165441 A JP 2013165441A JP 6087242 B2 JP6087242 B2 JP 6087242B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- oct
- model
- face
- faces
- 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.)
- Active
Links
- 238000006243 chemical reaction Methods 0.000 title claims description 64
- 238000000034 method Methods 0.000 title claims description 36
- 230000014509 gene expression Effects 0.000 claims description 135
- 238000013500 data storage Methods 0.000 claims description 30
- 230000015572 biosynthetic process Effects 0.000 claims description 15
- 238000003786 synthesis reaction Methods 0.000 claims description 15
- 238000005192 partition Methods 0.000 claims description 14
- 238000010276 construction Methods 0.000 claims description 12
- 230000002194 synthesizing effect Effects 0.000 claims description 9
- 238000009795 derivation Methods 0.000 claims description 6
- 210000004027 cell Anatomy 0.000 description 35
- 238000004364 calculation method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 3
- 101100188552 Arabidopsis thaliana OCT3 gene Proteins 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000003754 machining Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000000547 structure data Methods 0.000 description 2
- 206010044625 Trichorrhexis Diseases 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Description
図1は、実施の形態1にかかるモデル変換装置の構成を示すブロック図である。モデル変換装置1は、境界表現モデル入力部2、オクト分割処理部3、フェースグループ化処理部4、部分論理式導出部5、論理式合成部6、ボクセルモデル構築部7の各処理部、変換元の境界表現モデルのデータを格納・記憶する境界表現モデルデータ記憶部8、変換先のボクセルモデルのデータを格納・記憶するボクセルモデルデータ記憶部9の各記憶部で構成されている。また、モデル変換装置1には、表示装置11が通信可能に接続される。表示装置11は、モデル変換装置1において入力された情報、処理された情報、記憶された情報等の各種情報を表示可能とされている。また、表示装置11がモデル変換装置1内に組み込まれた構成とすることも可能である。
図5は、実施の形態2にかかるモデル変換装置40の構成を示すブロック図である。モデル変換装置40は、実施の形態1にかかるモデル変換装置1の各処理部および記憶部に加えて、三角パッチデータ生成部41と三角パッチデータ記憶部42を新たに備えている。
上述した実施の形態1および実施の形態2にかかるモデル変換装置において実行される3次元モデル変換方法を、該3次元モデル変換方法の処理手順が格納された3次元モデル変換プログラムとして構成し、このプログラムを図6に示すようにCPU、記憶装置等を有するコンピュータ装置で実行することによって実現することができる。
Claims (9)
- 境界表現モデルで表現対象の3次元形状を表現した境界表現モデルデータを、コンピュータ装置を用いて、ボクセルモデルで表現したボクセルモデルデータに変換するモデル変換方法であって、
前記コンピュータ装置は、前記境界表現モデルデータを記憶する境界表現モデルデータ記憶部と、前記ボクセルモデルデータを記憶するボクセルモデルデータ記憶部と、を備え、
前記コンピュータ装置が、
前記境界表現モデルデータ記憶部に記憶された前記境界表現モデルデータの全体を内包する基準立方領域を設定し、該基準立方領域が分割された各区画において該区画の外接球領域を横切る前記境界表現モデルデータにおける境界要素であるフェースを選別し、選別された前記フェースの数が規定数以下になるまで前記基準立方領域を再帰的にオクト分割する第1のステップと、
前記オクト分割が終了したオクト分割終了区画のそれぞれに対して、同じオクト分割終了区画の外接球領域を横切る前記フェースを、該同じ前記オクト分割終了区画の外接球領域を横切る前記フェース同士の連結関係をたどって相互に到達可能な前記フェースからなる群を単位としてグループ化する第2のステップと、
前記群のそれぞれについて、同じ前記群に属する前記フェース間の交差関係を示す部分論理式を該同じ群に属する前記フェース同士を連結する前記境界表現モデルデータにおける境界要素であるエッジの凹凸性に基づいて導出する第3のステップと、
前記部分論理式を前記オクト分割終了区画毎に合成して、同じ前記オクト分割終了区画の外接球領域を横切る前記フェース間の交差関係を示すオクト分割終了区画毎の論理式を導出する第4のステップと、
前記オクト分割終了区画に対応した前記ボクセルモデルのセルのデータを作成するとともに、該オクト分割終了区画の外接球領域を横切る前記フェースに関連付けられている曲面データと前記オクト分割終了区画毎の論理式を前記セルの内部データとして、前記3次元形状のボクセルモデルデータを構築し、前記ボクセルモデルデータ記憶部に記憶する第5のステップと、
を実行することを特徴とするモデル変換方法。 - 前記コンピュータ装置が前記境界表現モデルデータの前記フェースを近似して三角パッチのデータを生成し、前記三角パッチのデータを該三角パッチのデータの生成元の前記フェースに関連付ける第6のステップをさらに実行すること、
を特徴とする請求項1に記載のモデル変換方法。 - 前記第1のステップでは、前記コンピュータ装置が、前記第6のステップで生成した前記三角パッチおよび該三角パッチの生成元の前記フェースのデータを参照して、前記オクト分割された区画の中心点から前記三角パッチまでの最近接距離が前記オクト分割された区画の対角長の半分に前記三角パッチデータ生成時の近似精度を加えた距離以下である場合に、該三角パッチの生成元の前記フェースを前記オクト分割された区画の外接球領域を横切るフェースとすること、
を特徴とする請求項2に記載のモデル変換方法。 - 前記第4のステップでは、前記コンピュータ装置が、1つの前記オクト分割終了区画が複数の前記群を含む場合に、それぞれの前記群のフェースから生成された前記三角パッチの前記オクト分割終了区画の中心点からの最近接距離と、前記第6のステップで生成した前記三角パッチおよび該三角パッチの生成元の前記フェースのデータとを参照して、該中心点から最も離れた群を特定し、前記複数の群のうち前記最も離れた群を除外した残りの群を対象として合成した論理式と前記最も離れた群の前記部分論理式とを合成すること、
を特徴とする請求項2または3に記載のモデル変換方法。 - 前記ボクセルモデルのセルの前記内部データとされる前記フェースの曲面データは、該セルが占める領域において該フェースの曲面が個々につくる距離場を表現するデータによって、前記コンピュータ装置により記述されること、
を特徴とする請求項1〜4のいずれか1つに記載のモデル変換方法。 - 境界表現モデルで表現対象の3次元形状を表現した境界表現モデルデータを、ボクセルモデルで表現したボクセルモデルデータに変換するモデル変換装置であって、
前記境界表現モデルデータを入力データとして受理する入力部と、
前記境界表現モデルデータ全体を内包する基準立方領域を設定し、該基準立方領域が分割された各区画において該区画の外接球領域を横切る前記境界表現モデルデータにおける境界要素であるフェースの数が規定数以下になるまで前記基準立方領域を再帰的にオクト分割するオクト分割処理部と、
前記オクト分割が終了したオクト分割終了区画のそれぞれに対して、同じオクト分割終了区画の外接球領域を横切る前記フェースを、該同じ前記オクト分割終了区画の外接球領域を横切る前記フェース同士の連結関係をたどって相互に到達可能な前記フェースからなる群を単位としてグループ化するフェースグループ化処理部と、
前記群のそれぞれについて、同じ前記群に属する前記フェース間の交差関係を示す部分論理式を該同じ群に属する前記フェース同士を連結する前記境界表現モデルデータにおける境界要素であるエッジの凹凸性に基づいて導出する部分論理式導出部と、
前記部分論理式を前記オクト分割終了区画毎に合成して、同じ前記オクト分割終了区画の外接球領域を横切る前記フェース間の交差関係を示すオクト分割終了区画毎の論理式を導出する論理式合成部と、
前記オクト分割終了区画に対応した前記ボクセルモデルのセルのデータを作成するとともに、該オクト分割終了区画の外接球領域を横切る前記フェースに関連付けられている曲面データと前記オクト分割終了区画毎の論理式を前記セルの内部データとして、前記3次元形状のボクセルモデルデータを構築するボクセルモデル構築部と、
を備えることを特徴とするモデル変換装置。 - 前記境界表現モデルデータの前記フェースを近似して三角パッチのデータを生成し、前記三角パッチのデータを該三角パッチのデータの生成元の前記フェースに関連付ける三角パッチデータ生成部をさらに有すること、
を特徴とする請求項6に記載のモデル変換装置。 - 前記オクト分割処理部は、前記三角パッチデータ生成部で生成した前記三角パッチおよび該三角パッチの生成元の前記フェースのデータを参照して、前記オクト分割された区画の中心点から前記三角パッチまでの最近接距離が前記オクト分割された区画の対角長の半分に前記三角パッチデータ生成時の近似精度を加えた距離以下である場合に、該三角パッチの生成元の前記フェースを前記オクト分割された区画の外接球領域を横切るフェースとすること、
を特徴とする請求項7に記載のモデル変換装置。 - 前記論理式合成部は、1つの前記オクト分割終了区画が複数の前記群を含む場合に、それぞれの前記群のフェースから生成された前記三角パッチの前記オクト分割終了区画の中心点からの最近接距離と、前記三角パッチデータ生成部で生成した前記三角パッチおよび該三角パッチの生成元の前記フェースのデータとを参照して、該中心点から最も離れた群を特定し、前記複数の群のうち前記最も離れた群を除外した残りの群を対象として合成した論理式と前記最も離れた群の前記部分論理式とを合成すること、
を特徴とする請求項7または8に記載のモデル変換装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013165441A JP6087242B2 (ja) | 2013-08-08 | 2013-08-08 | モデル変換方法およびモデル変換装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013165441A JP6087242B2 (ja) | 2013-08-08 | 2013-08-08 | モデル変換方法およびモデル変換装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015035097A JP2015035097A (ja) | 2015-02-19 |
JP6087242B2 true JP6087242B2 (ja) | 2017-03-01 |
Family
ID=52543584
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013165441A Active JP6087242B2 (ja) | 2013-08-08 | 2013-08-08 | モデル変換方法およびモデル変換装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6087242B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105426628B (zh) * | 2015-12-10 | 2018-06-01 | 中南大学 | 一种复杂产品异构模型融合方法 |
JP6747116B2 (ja) * | 2016-07-08 | 2020-08-26 | 富士通株式会社 | ボクセル化処理プログラム、ボクセル化処理方法および情報処理装置 |
JP6790526B2 (ja) | 2016-07-08 | 2020-11-25 | 富士通株式会社 | ファセット化処理プログラム、ファセット抽出プログラム、ファセット化処理方法、ファセット抽出方法および情報処理装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63101969A (ja) * | 1986-10-20 | 1988-05-06 | Mitsubishi Electric Corp | 三次元デ−タ表現方法 |
JP2002366935A (ja) * | 2001-06-12 | 2002-12-20 | Minolta Co Ltd | ボリュームデータの生成方法および装置並びにコンピュータプログラム |
-
2013
- 2013-08-08 JP JP2013165441A patent/JP6087242B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015035097A (ja) | 2015-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4999522B2 (ja) | 解析メッシュ生成装置 | |
US10535187B2 (en) | Voxelization techniques | |
CN1734503B (zh) | 使用光谱分析的伸展驱动的网格参数化 | |
CN112669463B (zh) | 三维点云的曲面重建方法、计算机设备和计算机可读存储介质 | |
US10354020B2 (en) | Computer-assisted design method comprising a modelling step | |
CN111581776B (zh) | 一种基于几何重建模型的等几何分析方法 | |
CN103649856A (zh) | 通过工具的动作模拟物体的加工的方法及其系统和计算机程序产品 | |
US20150339851A1 (en) | Finite element mesh customisation | |
CN102629391A (zh) | 基于数字图形介质的三维空间结构图形切割及切片方法 | |
CN113724401B (zh) | 一种三维模型切割方法、装置、计算机设备和存储介质 | |
JP6087242B2 (ja) | モデル変換方法およびモデル変換装置 | |
JP2002024306A (ja) | 解析モデルデータ作成方法及び装置並びに解析モデルデータ作成用プログラムを記録した記録媒体。 | |
JP2022075560A (ja) | 開表面を用いた現実のシーンの構造の3d再構成 | |
Field | The legacy of automatic mesh generation from solid modeling | |
JPH08153214A (ja) | 3次元直交格子データの生成方法 | |
WO2020023811A1 (en) | 3d object design synthesis and optimization using existing designs | |
JP4175536B2 (ja) | 境界データの内外判定方法とそのプログラム | |
Agrawal et al. | Conversion of a GIS surface data directly to a 3D STL part for terrain modeling | |
CN110532670B (zh) | 一种适分析样条实体模型构建方法及系统 | |
Lai et al. | Small blend suppression from B-rep models in computer-aided engineering analysis | |
JP2005293021A (ja) | 最大角度法を用いた三角形メッシュ生成方法及びプログラム | |
JP2022072158A (ja) | 情報処理方法及び情報処理装置 | |
JP2020021426A (ja) | シミュレーション装置、シミュレーション方法およびシミュレーションプログラム | |
JP4526063B2 (ja) | ボリュームデータのセルラベリング方法とそのプログラムとボリュームデータのセルラベリング装置 | |
CN105869213B (zh) | 一种多阶fdtd网格建模方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151015 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161004 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161125 |
|
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: 20170104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6087242 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 |