JP7505880B2 - 生メッシュからの構造化3dモデルの生成 - Google Patents
生メッシュからの構造化3dモデルの生成 Download PDFInfo
- Publication number
- JP7505880B2 JP7505880B2 JP2019233108A JP2019233108A JP7505880B2 JP 7505880 B2 JP7505880 B2 JP 7505880B2 JP 2019233108 A JP2019233108 A JP 2019233108A JP 2019233108 A JP2019233108 A JP 2019233108A JP 7505880 B2 JP7505880 B2 JP 7505880B2
- Authority
- JP
- Japan
- Prior art keywords
- faces
- mesh
- region
- score
- distribution
- 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
- 238000000034 method Methods 0.000 claims description 114
- 238000009826 distribution Methods 0.000 claims description 87
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 9
- 238000012360 testing method Methods 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 5
- 238000004519 manufacturing process Methods 0.000 description 28
- 230000008569 process Effects 0.000 description 22
- 238000013461 design Methods 0.000 description 14
- 239000007787 solid Substances 0.000 description 12
- 238000003860 storage Methods 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 5
- 239000012634 fragment Substances 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 238000011960 computer-aided design Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000001125 extrusion Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 241000208125 Nicotiana Species 0.000 description 1
- 235000002637 Nicotiana tabacum Nutrition 0.000 description 1
- 125000002015 acyclic group Chemical group 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000003796 beauty Effects 0.000 description 1
- 235000013361 beverage Nutrition 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000000053 physical method Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000004078 waterproofing Methods 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/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
- 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/005—Tree description, e.g. octree, quadtree
-
- 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
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/24—Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Description
・提供されたメッシュの構造化3D表現の幾何学的及び隣接グラフを構築することであって、グラフの各ノードは計算された領域のうちの1つを表し、定義されたプリミティブタイプ及び領域のパラメータを含み、2つのノード間の各接続は、ノードによって表される領域のそれぞれの表面間の交差である。
・幾何学的及び隣接グラフの構築は、各接続について、2つのノード間の各接続がノード間の接続ごとに、関連する凸面、凹面、及び位置情報を有するノードによって表される領域のそれぞれの表面間の交差であることをさらに含む。
・主曲率値の1つ以上の支配的範囲の計算された分布における定義は、計算された分布において、2つの連続する極小間の極大を決定することと、2つの連続する極小間に含まれる面を、前記1つ以上の支配的範囲に属するものとして定義することとを含む;
・一方、極大値に対する出現数は所定の値に等しく及び/又はそれ以上であり、計算された分布における決定と、前記1つ以上の優勢範囲に属するものとしての面の定義とを繰り返し、各繰り返しの前に、前記1つ以上の優勢範囲に属するものとして以前に定義された面は廃棄され、それらの主曲率値による面の分布が再計算される。
・各面の主曲率値は最小曲率値及び最大曲率値を含み、面の分布を計算するステップは離散化された曲率値の発生数をカウントすることによってメッシュ全体にわたる最小曲率値の第1の分布を計算するステップと、離散化された曲率値の発生数をカウントすることによってメッシュ全体にわたる最大曲率値の第2の分布を計算するステップとを含み、方法の後続のステップは、第1及び第2の分布に対して実行される。
・ガウスカーネルを適用すると、結果として得られる分布になる。
・各計算された領域に対して、領域成長を適用し、成長は面間の距離によって導かれ、距離は曲率値によって重み付けされて、計算された領域にまだ割り当てられていない全ての面を集約する。
・領域成長は同じ第1のスコアを面の第1のセットの面に割り当てることと、計算された領域のいずれにも属さない面を含む面の第1のセットと、計算された領域のうちの1つに属する各面に対してゼロの同じ第2のスコアを割り当てることと、第1のスコアが第2のスコアよりも大きい第1のセットの面をテストすることと、面の各隣接領域について、面と隣接領域との間の距離及び面と隣接領域との間の主曲率値の差に基づいて第3のスコアを計算することと、第3のスコアが第1のスコアよりも小さい場合、第1のスコアを第3のスコアに設定し、第3のスコアが対応する領域を記録することと、ネイバーが面の第1のセットに属さない場合、第3のスコアが第1のスコアよりも大きい場合、テストされた面を第1のセットから削除することと、テストされた面を最初に領域で再グループ化することと、を含む。彼らが持っている最高の3番目のスコアに関連する。
・2番目のセットのすべての面がテストされると、テストは停止する。
・メッシュの領域を計算した後、計算された領域間の交差ループを計算する。
・交差ループの計算後、各交差ループについて、この交差ループを構成する領域の順序付けられたリストを収集し、前記交差ループの各エッジについての凹面、凸面、及び位置情報を収集する。
・領域の表面を使用することによってプリミティブなパラメータを定義するステップは、検出されたプリミティブなパラメータを、それらのパラメータの最小の最適化で推定するステップを含む。
そのコレクションから三角形を取得する
三角形がすでに処理済みのリストにある場合:
処理する三角形のコレクションの次の三角形を続行する
その三角形の各ネイバーについて:
次の式を使用して、その三角形の潜在的に新しいスコアを、あたかもそのネイバーから来たかのように計算する。新しいスコアは、面の現在の最良のスコアに対してチェックされる値である:
new_score = neighbor_score + 1 + constant_curvature_factor *(A + B)
ここで、constant_curvature_factorは一定の曲率係数であり、
Aは、選択された面の最大曲率値と隣接領域の面の最大曲率値との差の絶対値であり、
Bは、選択された面の最小曲率値と隣接領域の面の最小曲率値との差の絶対値である。
新しいスコアを設定する
その三角形を、ネイバーが関連付けられている形状に関連付ける
使用したネイバーを記録する
その三角形スコア値が改善された場合(特定のネイバーを通過することによって):
処理される三角形のリスト内の、改善されたスコアを有する特定の三角形を除くすべてのその三角形ネイバーを戻し、それらを既に処理されたリストから除去する
その三角形をすでに処理済みのリストに追加する。
・プリミティブ平面のパラメータは、平面の法線と平面上にある点である。
・原始球のパラメータは、中心と半径である。
・基本シリンダのパラメータは、軸の方向、シリンダの高さ、底部円の中心及び半径である。
・プリミティブコーンのパラメータは、軸方向、コーンの高さ、コーンベースの中心及び半径である。
・プリミティブトーラスのパラメータは、方向ベクトル、中心、大円の半径、小円の半径である。
Claims (14)
- 面を構成するメッシュを提供するステップ(S10)であって、当該メッシュの各面が法線と主曲率の値を含むステップと、
離散化された曲率値の発生回数をカウントすることによって前記メッシュ全体にわたる主曲率値の分布を計算するステップ(20)と、
計算された分布における主曲率値の1つ又は複数の支配的範囲を定義するステップ(S30)と、
定義された各支配的範囲について、当該定義された支配的範囲に属する面を含む前記メッシュの1つ以上の領域を計算するステップ(S40)と、
各計算された領域について、当該領域の全ての面の曲率値を使用することによってプリミティブタイプを検出し、当該領域のメッシュ表面を使用することによって検出されたプリミティブのパラメータを定義するステップ(S50)と
を含み、
各計算された領域に対して、領域成長を適用し、当該領域成長は面間の距離によって案内され、
前記距離は、前記計算された領域にまだ割り当てられていない全ての面を集約するために曲率値によって重み付けされる
メッシュから構造化三次元(3D)モデルを生成するためのコンピュータ実施方法。 - 前記提供されたメッシュの構造化3D表現の幾何学的かつ隣接するグラフを構築するステップ(S60)をさらに含み、
前記グラフの各ノードは、前記計算された領域の1つを表し、かつ、当該領域の、定義されたプリミティブタイプ及びパラメータを含み、
2つのノード間の各接続は、当該2つのノードによって表される領域のそれぞれの表面間の交差である
請求項1に記載のコンピュータ実施方法。 - 前記幾何学的かつ隣接するグラフの構築は各接続について、
2つのノード間の各接続は当該2つのノード間の接続ごとに、関連する凸、凹、及び位置情報を有するノードによって表される領域のそれぞれの表面間の交差である
請求項2に記載のコンピュータ実施方法。 - 前記主曲率値の前記1つ以上の支配的範囲の前記計算された分配における前記定義は、
計算された分布において、2つの連続する極小値の間の極大値を決定するステップと、
2つの連続する極小の間に含まれる面を、前記1つ以上の支配的範囲に属するものとして定義するステップと、
を含む、請求項1乃至3のいずれか一項に記載のコンピュータ実施方法。 - 極大の発生数が所定の値に等しく及び/又はそれを超えている間に、計算された分布における決定を繰り返し、極大及び前記1つ以上の優勢範囲に属するものとしての面の定義を繰り返し、各繰り返しの前に、前記1つ以上の優勢範囲に属するものとして以前に定義された面が廃棄され、それらの主曲率値に従った面の分布が再計算される、
請求項4に記載のコンピュータ実施方法。 - 各面の主曲率値は最小曲率値及び最大曲率値を含み、
前記面の分布を計算するステップが、
離散化された曲率値の発生回数をカウントすることによって、メッシュ全体にわたる最小曲率値の第1の分布を計算するステップと、
離散化された曲率値の出現回数をカウントすることによって、メッシュ全体にわたる最大曲率値の第2の分布を計算するステップと
を含み、
前記コンピュータ実施方法における後続のステップは前記第1の分布及び前記第2の分布に対して実行される
請求項1乃至5のいずれか一項に記載のコンピュータ実施方法。 - ガウスカーネルを適用するステップをさらに含み、結果として得られる分布に影響する
請求項1乃至6のいずれか一項に記載のコンピュータ実施方法。 - 前記領域成長は、
第1の組の面における面に同じ第1のスコアを割り当てるステップであって、当該第1の組の面は計算された領域のいずれにも属さない面を含み、前記計算された領域のうちの1つに属する各面に同じゼロである第2のスコアを割り当て、前記第1のスコアは前記第2のスコアよりも大きいステップと、
前記第1の組の面の各面のテストをするステップであって、
前記面の各隣接領域について、当該面と当該隣接領域との間の距離と、当該面と当該隣接領域との間の主曲率値の差とに基づいて第3のスコアを計算するステップと、
前記第3のスコアが前記第1のスコアより小さい場合、
前記第1のスコアを前記第3のスコアに設定し、当該第3のスコアがどの領域に対応するかを記録するステップと、
テストされた面のネイバーが前記第1の組の面に属していない場合には当該ネイバーを当該第1の組の面に加えるステップと、
前記第3のスコアが前記第1のスコアよりも大きい場合、前記第1の組の面からテストされた面を除去するステップと、
最初に前記第1の組の面にあるテストされた面を、それらが有する最良の3番目のスコアに関連付けられた領域に再グループ化するステップと
を含む、請求項1に記載のコンピュータ実施方法。 - 前記テストは、前記第1の組の面及び第2の組の面について行われ、
前記テストは、前記第2の組の面における全ての面がテストされたときに停止する
請求項8に記載のコンピュータ実施方法。 - 前記メッシュの領域を計算した後に、前記計算された領域間の交差ループを計算するステップをさらに含む
請求項1乃至9のいずれか一項に記載のコンピュータ実施方法。 - 交差ループの計算の後に、各交差ループについて、
当該交差ループを構成する領域の順序付けられたリストと、当該交差ループの各エッジに対する凹面、凸面、及び位置情報とを収集するステップ
をさらに含む、請求項10に記載のコンピュータ実施方法。 - 前記領域のための表面を使用することによって前記プリミティブのパラメータを定義するステップが、当該パラメータの最小の最適化を用いて前記検出されたプリミティブのパラメータを推定するステップを含む
請求項1乃至11のいずれか一項に記載のコンピュータ実施方法。 - 請求項1乃至12のいずれかに記載の方法を実行するための命令を含むコンピュータプログラム。
- メモリとグラフィカルユーザインターフェースに結合されたプロセッサを含むシステムであって、前記メモリは、請求項13に記載のコンピュータプログラムを記録しているシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP18306888.1A EP3675064B1 (en) | 2018-12-29 | 2018-12-29 | Generation of a structured 3d model from a raw mesh |
EP18306888.1 | 2018-12-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020115338A JP2020115338A (ja) | 2020-07-30 |
JP7505880B2 true JP7505880B2 (ja) | 2024-06-25 |
Family
ID=65228314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019233108A Active JP7505880B2 (ja) | 2018-12-29 | 2019-12-24 | 生メッシュからの構造化3dモデルの生成 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11195330B2 (ja) |
EP (1) | EP3675064B1 (ja) |
JP (1) | JP7505880B2 (ja) |
CN (1) | CN111383341A (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3961471A1 (en) * | 2020-08-28 | 2022-03-02 | Siemens Industry Software NV | Modifying a finite element mesh |
CN112800552B (zh) * | 2020-12-25 | 2022-06-21 | 浙江大学 | 一种基于近似曲率的型腔曲面动态快速构造方法 |
-
2018
- 2018-12-29 EP EP18306888.1A patent/EP3675064B1/en active Active
-
2019
- 2019-12-24 JP JP2019233108A patent/JP7505880B2/ja active Active
- 2019-12-30 CN CN201911392352.5A patent/CN111383341A/zh active Pending
- 2019-12-30 US US16/730,795 patent/US11195330B2/en active Active
Non-Patent Citations (2)
Title |
---|
BENIERE ROSELINE ET AL,"A comprehensive process of reverse engineering from 3D meshes to CAD models",COMPUTER AIDED DESIGN,2013年11月,vol. 45 , no.11,pp. 1382-1393 |
GAUTHIR S ET AL,"Analysis of digitized 3D mesh curvature histograms for reverse engineering",COMPUTERS IN INDUSTRY,2017年06月24日,vol. 92,pp. 67-83 |
Also Published As
Publication number | Publication date |
---|---|
US20200211279A1 (en) | 2020-07-02 |
EP3675064B1 (en) | 2022-09-07 |
US11195330B2 (en) | 2021-12-07 |
JP2020115338A (ja) | 2020-07-30 |
CN111383341A (zh) | 2020-07-07 |
EP3675064A1 (en) | 2020-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11100710B2 (en) | Extracting a feature tree from a mesh | |
JP7164295B2 (ja) | 3dプリンティングのための現実の物体の向き付け | |
JP6787661B2 (ja) | 工作物の機械加工のシミュレート | |
JP7509537B2 (ja) | 編集可能なフィーチャツリーの推測のためのデータ集合を形成すること | |
JP7428516B2 (ja) | 編集可能なフィーチャツリーの推測のためにニューラルネットワークを学習すること | |
JP2019106177A (ja) | 3d部品の付加製造 | |
US20130135302A1 (en) | Creating a Surface from a Plurality of 3D Curves | |
CN107818196B (zh) | 机械部件的骨架的表示 | |
JP2018109948A (ja) | パラメトリックビュー関数に基づくデータベースの照会 | |
CN115374546A (zh) | Cad模型参数化 | |
JP7505880B2 (ja) | 生メッシュからの構造化3dモデルの生成 | |
JP2021082297A (ja) | 実オブジェクト上での形状属性の3d信号の処理 | |
JP2022023010A (ja) | 2点接触曲線による乗り物衝撃解析 | |
JP2023143870A (ja) | スケッチ加工 | |
CN116226947A (zh) | 对3d cad模型的划分 | |
JP2021131852A (ja) | 機械部品の構造シミュレーション | |
JP2024003783A (ja) | Cadフィーチャーツリー生成 | |
JP2022186654A (ja) | 機械部品のcad 3dモデルの処理 | |
JP2023160791A (ja) | 画像からの3d再構成 | |
JP2024050514A (ja) | フィレット検出方法 | |
CN117313256A (zh) | Cad特征树优化 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240123 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240423 |
|
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: 20240521 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7505880 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |