JP2007233560A - メッシュモデル生成方法 - Google Patents
メッシュモデル生成方法 Download PDFInfo
- Publication number
- JP2007233560A JP2007233560A JP2006052670A JP2006052670A JP2007233560A JP 2007233560 A JP2007233560 A JP 2007233560A JP 2006052670 A JP2006052670 A JP 2006052670A JP 2006052670 A JP2006052670 A JP 2006052670A JP 2007233560 A JP2007233560 A JP 2007233560A
- Authority
- JP
- Japan
- Prior art keywords
- feature
- mesh model
- mesh
- simplified
- model
- 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 71
- 238000004458 analytical method Methods 0.000 abstract description 17
- 230000001629 suppression Effects 0.000 abstract description 15
- 230000008569 process Effects 0.000 description 21
- 238000012545 processing Methods 0.000 description 17
- 239000000470 constituent Substances 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Abstract
【解決手段】 入力メッシュモデルから形状特徴であるフィーチャを除去したフィーチャ除去メッシュモデルと除去されたフィーチャのフィーチャメッシュモデルとを生成する第1ステップ(1)と、前記フィーチャ除去メッシュモデルと前記フィーチャメッシュモデルについてメッシュ数を低減させた単純化メッシュモデルと単純化フィーチャメッシュモデルを生成する第2ステップ(2)と、指定されたフィーチャと指定されたメッシュ解像度を有する目的メッシュモデルを、前記単純化メッシュモデルと前記単純化フィーチャメッシュモデルを用いて生成する第3ステップ(3)とをコンピュータを用いて実行することにより、単純化メッシュモデルと単純化フィーチャメッシュモデルが指定された解像度を有する目的メッシュモデルとして生成される。
【選択図】 図1
Description
[フィーチャ認識・除去部1]
本実施形態で認識対象とするフィーチャは、例えば、図3に示すように、止まり穴(ポケット)、貫通穴、突起(ボス)とする。この認識対象は、フィーチャ認識パラメータとして入力設定されるようになっている。この認識パラメータの設定によって、大きなフィーチャについては、認識及び除去しないようにすることができる。
図4に示す手順によって基準面を抽出する。つまり、入力メッシュモデルから設定された平坦度を有し、かつ設定閾値以上の面積を有する面を基準面として抽出する。この基準面の抽出法は、互いに隣接する2つの面分がなす角度(二面角)が設定閾値を超える面分間の稜線を、いわゆる角部に相当する特徴稜線として抽出し、抽出した特徴稜線に囲まれる領域を認識する。そして、特徴稜線に囲まれる領域の面積が設定閾値より小さな領域内の三角形はどの領域内にも属さないとする。このような処理の結果として得られる領域が基準面である。
ステップS1の処理で、どの基準面にも属さない三角形に挟まれる稜線を全て非特徴稜線とする。そして、基準面の外側境界線(OBE)を抽出し、それを構成している全ての稜線を非特徴稜線とする。そして、最後に残っている特徴稜線を用いて、ステップS1と同様の領域分けを行う。得られた領域のうち、基準面を含まない領域がフィーチャ構成面(FCT)として抽出される。つまり、止まり穴の側面と底面、貫通穴の側面、突起の側面と上面がフィーチャ構成面(FCT)として抽出される。基準面内の凸又は凹の領域をフィーチャ構成面(FCT)として抽出する。
図5に示すように、1つの連続する凸境界線ループを持つフィーチャ構成面は止まり穴であると識別する。また、2つの連続する凸境界線ループを持つフィーチャ構成面は貫通穴であると識別する。さらに、1つの連続する凹境界線ループを持つフィーチャ構成面は突起であると識別する。また、止まり穴の深さ(d)は、止まり穴のフィーチャ構成面に属する三角メッシュの頂点と境界線との間の最大垂直方向距離として算出する。貫通穴の深さ(d)は2つの境界線間の基準面垂直方向の距離として算出する。突起の高さ(h)は、フィーチャ構成面に属する三角メッシュの頂点と境界線との間の最大垂直方向距離として算出する。各フィーチャの幅(W)は、図5に示すように、フィーチャ構成面の境界線の頂点集合の主軸(長手)方向の最大寸法とする。
[メッシュ単純化部2]
メッシュ単純化部2は、フィーチャ除去メッシュモデル6とフィーチャメッシュモデル7に対して、面分数を減らすメッシュの単純化処理を施して、単純化メッシュモデル(MRM)を生成する。ここで、メッシュモデルの単純化処理は、非特許文献3に記載されたEC(Edge Collapse)法により行うことができる。本実施形態では、フィーチャ復元・LOD部3で、除去したフィーチャを粗い単純化メッシュ上で適切な詳細度で復元可能にするとともに、微小な面分が粗い単純化メッシュで残らないようにするため、2段階に分けて単純化することを特徴とする。
[フィーチャ復元・LOD部3]
フィーチャ復元処理では、復元したいフィーチャをフィーチャの管理属性値(寸法閾値等)をユーザが入力することにより、又はフィーチャリストを画面に表示してユーザが選択するようにする。
2 メッシュ単純化部
3 フィーチャ復元・LOD部
4 入力メッシュモデル
6 フィーチャ除去メッシュモデル
7 フィーチャメッシュモデル
9 単純化メッシュモデル
10 単純化フィーチャメッシュモデル
13 目的メッシュモデル
Claims (6)
- 入力メッシュモデルから形状特徴であるフィーチャを除去したフィーチャ除去メッシュモデルと除去されたフィーチャのフィーチャメッシュモデルとを生成する第1ステップと、
前記フィーチャ除去メッシュモデルと前記フィーチャメッシュモデルについてメッシュ数を低減させた単純化メッシュモデルと単純化フィーチャメッシュモデルを生成する第2ステップと、
指定されたフィーチャと指定された解像度を有する目的メッシュモデルを、前記単純化メッシュモデルと前記単純化フィーチャメッシュモデルを用いて生成する第3ステップとをコンピュータを用いて実行するメッシュモデル生成方法。 - 請求項1に記載のメッシュモデル生成方法において、
前記第1ステップは、前記入力メッシュモデルから設定された平坦度を有し、かつ設定閾値以上の面積を有する面を基準面として抽出し、該基準面内の凸又は凹の領域を前記フィーチャとして抽出し、該フィーチャの凸又は凹の領域を構成する複数のメッシュを前記フィーチャメッシュモデルとして抽出し、該フィーチャメッシュモデルを前記入力メッシュから除去するとともに、該フィーチャメッシュモデルが除去された前記基準面の領域に新たなメッシュを生成して前記フィーチャ除去メッシュモデルを生成し、
前記第2ステップは、前記フィーチャ除去メッシュモデルを設定された許容近似誤差の範囲内で単純化処理して前記単純化メッシュモデルを生成するとともに、前記フィーチャメッシュモデルを設定された許容近似誤差の範囲内で単純化処理して前記単純化フィーチャメッシュモデルを生成し、
前記第3ステップは、指定されるフィーチャに対応する前記単純化フィーチャメッシュモデルを前記単純化メッシュモデルに組み合わせて前記目的メッシュモデルを生成することを特徴とするメッシュモデル生成方法。 - 請求項2に記載のメッシュモデル生成方法において、
前記第3ステップは、指定される解像度に応じて、前記単純化フィーチャメッシュモデルと前記単純化メッシュモデルのメッシュ数を増加させることを特徴とするメッシュモデル生成方法。 - 請求項2に記載のメッシュモデル生成方法において、
前記第3ステップは、指定されるフィーチャに対応する前記単純化フィーチャメッシュモデルの境界稜線上の頂点に対応する頂点が前記単純化メッシュモデルに存在しないとき、局所LOD手法により前記単純化フィーチャメッシュモデルの境界稜線上の頂点を該単純化メッシュモデルに復元した後、前記新たなメッシュを取り除いて前記目的メッシュモデルを生成することを特徴とするメッシュモデル生成方法。 - 請求項2に記載のメッシュモデル生成方法において、
前記第2ステップは、前記フィーチャ除去メッシュモデルを設定された許容近似誤差の範囲内で単純化処理して前記単純化メッシュモデルを生成するにあたって、除去したフィーチャと前記基準面との境界線上の全ての稜線の単純化を近似誤差が設定閾値以内で実行する第1段階と、前記近似誤差が前記設定閾値を越えたときは目的にあった単純化基準に従って前記稜線の単純化を実行する第2段階とを有することを特徴とするメッシュモデル生成方法。 - 請求項2に記載のメッシュモデル生成方法において、
前記第2ステップは、前記フィーチャ除去メッシュモデルを設定された許容近似誤差の範囲内で単純化処理して前記単純化メッシュモデルを生成するにあたって、ユーザが設定する復元フィーチャの寸法閾値と前記復元フィーチャに隣接する前記基準面上のメッシュサイズが同等になるまで、フィーチャと前記基準面との境界線上の全ての稜線の単純化を近似誤差が設定閾値以内で実行する第1段階と、前記復元フィーチャの寸法閾値よりも前記復元フィーチャに隣接する前記基準面上のメッシュサイズが大きくなったときは目的にあった単純化基準に従って前記稜線の単純化を実行する第2段階とを有することを特徴とするメッシュモデル生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006052670A JP4664218B2 (ja) | 2006-02-28 | 2006-02-28 | メッシュモデル生成システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006052670A JP4664218B2 (ja) | 2006-02-28 | 2006-02-28 | メッシュモデル生成システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007233560A true JP2007233560A (ja) | 2007-09-13 |
JP4664218B2 JP4664218B2 (ja) | 2011-04-06 |
Family
ID=38554115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006052670A Active JP4664218B2 (ja) | 2006-02-28 | 2006-02-28 | メッシュモデル生成システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4664218B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008040921A (ja) * | 2006-08-09 | 2008-02-21 | Hitachi Ltd | 形状簡略化装置及びそれに用いられるプログラム |
JP2011090638A (ja) * | 2009-10-26 | 2011-05-06 | Fujitsu Ltd | 部品選択プログラム、部品選択方法および部品選択装置 |
JP2012053728A (ja) * | 2010-09-02 | 2012-03-15 | Fujitsu Ltd | 三次元モデル処理プログラム、装置及び方法 |
JP2013515993A (ja) * | 2009-12-23 | 2013-05-09 | 富士通株式会社 | コンピュータにより実施される形状特徴を検出する改良された方法 |
US8660376B2 (en) | 2011-01-21 | 2014-02-25 | Samsung Electronics Co., Ltd. | Apparatus and method for data processing based on vertex grouping |
JP2019522286A (ja) * | 2016-06-17 | 2019-08-08 | ダッソー システムズ ソリッドワークス コーポレイション | 参照維持と同時並行したコンピュータ支援設計モデルの簡易化 |
JP2022501709A (ja) * | 2018-09-21 | 2022-01-06 | シーメンス インダストリー ソフトウェア インコーポレイテッド | 特徴ベース抽象化とメッシュ作成 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000331194A (ja) * | 1999-05-24 | 2000-11-30 | Hitachi Ltd | 形状モデル簡略化方法 |
JP2001092805A (ja) * | 1999-09-20 | 2001-04-06 | Hitachi Ltd | 解析メッシュ生成装置、方法及び記憶媒体 |
JPWO2005086034A1 (ja) * | 2004-03-09 | 2008-01-24 | 富士通株式会社 | 数値解析モデルデータ生成プログラム、数値解析モデルデータ生成方法、および数値解析モデルデータ生成装置 |
-
2006
- 2006-02-28 JP JP2006052670A patent/JP4664218B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000331194A (ja) * | 1999-05-24 | 2000-11-30 | Hitachi Ltd | 形状モデル簡略化方法 |
JP2001092805A (ja) * | 1999-09-20 | 2001-04-06 | Hitachi Ltd | 解析メッシュ生成装置、方法及び記憶媒体 |
JPWO2005086034A1 (ja) * | 2004-03-09 | 2008-01-24 | 富士通株式会社 | 数値解析モデルデータ生成プログラム、数値解析モデルデータ生成方法、および数値解析モデルデータ生成装置 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008040921A (ja) * | 2006-08-09 | 2008-02-21 | Hitachi Ltd | 形状簡略化装置及びそれに用いられるプログラム |
JP2011090638A (ja) * | 2009-10-26 | 2011-05-06 | Fujitsu Ltd | 部品選択プログラム、部品選択方法および部品選択装置 |
JP2013515993A (ja) * | 2009-12-23 | 2013-05-09 | 富士通株式会社 | コンピュータにより実施される形状特徴を検出する改良された方法 |
JP2012053728A (ja) * | 2010-09-02 | 2012-03-15 | Fujitsu Ltd | 三次元モデル処理プログラム、装置及び方法 |
US8725467B2 (en) | 2010-09-02 | 2014-05-13 | Fujitsu Limited | Three-dimensional model processing technique |
US8660376B2 (en) | 2011-01-21 | 2014-02-25 | Samsung Electronics Co., Ltd. | Apparatus and method for data processing based on vertex grouping |
JP2019522286A (ja) * | 2016-06-17 | 2019-08-08 | ダッソー システムズ ソリッドワークス コーポレイション | 参照維持と同時並行したコンピュータ支援設計モデルの簡易化 |
JP2021093202A (ja) * | 2016-06-17 | 2021-06-17 | ダッソー システムズ ソリッドワークス コーポレイション | 参照維持と同時並行したコンピュータ支援設計モデルの簡易化 |
JP7197618B2 (ja) | 2016-06-17 | 2022-12-27 | ダッソー システムズ ソリッドワークス コーポレイション | 参照維持と同時並行したコンピュータ支援設計モデルの簡易化 |
JP2022501709A (ja) * | 2018-09-21 | 2022-01-06 | シーメンス インダストリー ソフトウェア インコーポレイテッド | 特徴ベース抽象化とメッシュ作成 |
US11494982B2 (en) | 2018-09-21 | 2022-11-08 | Siemens Industry Software Inc. | Feature based abstraction and meshing |
JP7242840B2 (ja) | 2018-09-21 | 2023-03-20 | シーメンス インダストリー ソフトウェア インコーポレイテッド | 特徴ベース抽象化とメッシュ作成 |
Also Published As
Publication number | Publication date |
---|---|
JP4664218B2 (ja) | 2011-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Remacle et al. | Blossom‐Quad: A non‐uniform quadrilateral mesh generator using a minimum‐cost perfect‐matching algorithm | |
JP4664218B2 (ja) | メッシュモデル生成システム | |
Demarsin et al. | Detection of closed sharp edges in point clouds using normal estimation and graph theory | |
US9984501B2 (en) | Adaptively merging intersecting meshes | |
Di Angelo et al. | A new mesh-growing algorithm for fast surface reconstruction | |
Owen et al. | H‐Morph: an indirect approach to advancing front hex meshing | |
CN110675508B (zh) | 一种bim模型几何图形化简方法 | |
JP2005038219A (ja) | 境界表現データからボリュームデータを生成する方法及びそのプログラム | |
US7876322B2 (en) | Method and apparatus for fast and efficient mesh simplification | |
CN111581776B (zh) | 一种基于几何重建模型的等几何分析方法 | |
Chen et al. | Automatic surface repairing, defeaturing and meshing algorithms based on an extended B-rep | |
CN111951196B (zh) | 基于图的渐进式点云下采样方法及装置 | |
CN115937434A (zh) | 一种基于纹理的三维模型裁切装置 | |
CN111210520A (zh) | 一种用于实物模型的逆向成形方法及系统 | |
Chong et al. | Automatic mesh-healing technique for model repair and finite element model generation | |
Gunpinar et al. | Feature-aware partitions from the motorcycle graph | |
US10282858B2 (en) | Methods and systems for estimating three-dimensional information from two-dimensional concept drawings | |
Pakdel et al. | Incremental subdivision for triangle meshes | |
US11380058B2 (en) | Method and apparatus for continuity based smoothing | |
JP2006277713A (ja) | 3次元メッシュモデルの特徴稜線抽出装置、プログラム及び方法 | |
González et al. | Simplification method for textured polygonal meshes based on structural appearance | |
Cripps et al. | A robust efficient tracing scheme for triangulating trimmed parametric surfaces | |
Ye et al. | Information reuse to accelerate customized product slicing for additive manufacturing | |
Edwards et al. | Topologically correct reconstruction of tortuous contour forests | |
Mocanu et al. | An experimental evaluation of 3D mesh decimation techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100608 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100809 |
|
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: 20101214 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110106 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4664218 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140114 Year of fee payment: 3 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |