JP4664218B2 - メッシュモデル生成システム - Google Patents
メッシュモデル生成システム Download PDFInfo
- Publication number
- JP4664218B2 JP4664218B2 JP2006052670A JP2006052670A JP4664218B2 JP 4664218 B2 JP4664218 B2 JP 4664218B2 JP 2006052670 A JP2006052670 A JP 2006052670A JP 2006052670 A JP2006052670 A JP 2006052670A JP 4664218 B2 JP4664218 B2 JP 4664218B2
- Authority
- JP
- Japan
- Prior art keywords
- feature
- mesh model
- mesh
- simplified
- simplification
- 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 57
- 238000004590 computer program Methods 0.000 claims description 3
- 230000008030 elimination Effects 0.000 claims description 2
- 238000003379 elimination reaction Methods 0.000 claims description 2
- 239000000284 extract Substances 0.000 claims description 2
- 229960001716 benzalkonium Drugs 0.000 claims 1
- CYDRXTMLKJDRQH-UHFFFAOYSA-N benzododecinium Chemical compound CCCCCCCCCCCC[N+](C)(C)CC1=CC=CC=C1 CYDRXTMLKJDRQH-UHFFFAOYSA-N 0.000 claims 1
- 230000008569 process Effects 0.000 description 21
- 238000012545 processing Methods 0.000 description 18
- 238000004458 analytical method Methods 0.000 description 16
- 230000001629 suppression Effects 0.000 description 14
- 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
- 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
- 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
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)
- コンピュータ及びコンピュータプログラムにより構成されるメッシュモデル生成システムであって、
入力メッシュモデルから形状特徴であるフィーチャを除去したフィーチャ除去メッシュモデルと、除去したフィーチャのフィーチャメッシュモデルとを生成するフィーチャ認識・除去部と、
前記フィーチャ除去メッシュモデルと前記フィーチャメッシュモデルのそれぞれについてメッシュ数を低減させて、単純化メッシュモデルと単純化フィーチャメッシュモデルを生成するメッシュ単純化部と、
指定されたフィーチャと指定された解像度を有する目的メッシュモデルを、前記単純化メッシュモデルと前記単純化フィーチャメッシュモデルを用いてメッシュ数を増加させて生成するフィーチャ復元・LOD部とを備えてなるメッシュモデル生成システム。 - 請求項1に記載のメッシュモデル生成システムにおいて、
前記フィーチャ認識・除去部は、前記入力メッシュモデルから設定された平坦度を有し、かつ設定閾値以上の面積を有する面を基準面として抽出し、該基準面内の凸又は凹の領域を前記フィーチャとして抽出し、該フィーチャの凸又は凹の領域を構成する複数のメッシュを前記フィーチャメッシュモデルとして抽出し、該フィーチャメッシュモデルを前記入力メッシュから除去するとともに、該フィーチャメッシュモデルが除去された前記基準面の領域に新たなメッシュを生成して前記フィーチャ除去メッシュモデルを生成し、
前記メッシュ単純化部は、前記フィーチャ除去メッシュモデルを設定された許容近似誤差の範囲内で単純化処理して前記単純化メッシュモデルを生成するとともに、前記フィーチャメッシュモデルを設定された許容近似誤差の範囲内で単純化処理して前記単純化フィーチャメッシュモデルを生成し、
前記フィーチャ復元・LOD部は、指定されるフィーチャに対応する前記単純化フィーチャメッシュモデルを前記単純化メッシュモデルに組み合わせて前記目的メッシュモデルを生成することを特徴とするメッシュモデル生成システム。 - 請求項2に記載のメッシュモデル生成システムにおいて、
前記フィーチャ復元・LOD部は、指定される解像度に応じて、前記単純化フィーチャメッシュモデルと前記単純化メッシュモデルのメッシュ数を増加させることを特徴とするメッシュモデル生成システム。 - 請求項2に記載のメッシュモデル生成システムにおいて、
前記フィーチャ復元・LOD部は、指定されるフィーチャに対応する前記単純化フィーチャメッシュモデルの境界稜線上の頂点に対応する頂点が前記単純化メッシュモデルに存在しないとき、局所LOD手法により前記単純化フィーチャメッシュモデルの境界稜線上の頂点を該単純化メッシュモデルに復元した後、前記新たなメッシュを取り除いて前記目的メッシュモデルを生成することを特徴とするメッシュモデル生成システム。 - 請求項2に記載のメッシュモデル生成システムにおいて、
前記メッシュ単純化部は、前記フィーチャ除去メッシュモデルを設定された許容近似誤差の範囲内で単純化処理して前記単純化メッシュモデルを生成するにあたって、除去したフィーチャと前記基準面との境界線上の全ての稜線の単純化を近似誤差が設定閾値以内で実行する第1段階と、前記近似誤差が前記設定閾値を越えたときは目的にあった単純化基準に従って前記稜線の単純化を実行する第2段階とを有することを特徴とするメッシュモデル生成システム。 - 請求項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 JP2007233560A (ja) | 2007-09-13 |
JP4664218B2 true 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) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4893148B2 (ja) * | 2006-08-09 | 2012-03-07 | 株式会社日立製作所 | 形状簡略化装置及びそれに用いられるプログラム |
JP2011090638A (ja) * | 2009-10-26 | 2011-05-06 | Fujitsu Ltd | 部品選択プログラム、部品選択方法および部品選択装置 |
EP2339541A1 (en) * | 2009-12-23 | 2011-06-29 | Fujitsu Limited | A computer-implemented method of geometric feature detection and modification |
JP5585315B2 (ja) * | 2010-09-02 | 2014-09-10 | 富士通株式会社 | 三次元モデル処理プログラム、装置及び方法 |
KR101794537B1 (ko) | 2011-01-21 | 2017-11-07 | 삼성전자주식회사 | 데이터 처리 장치 및 방법 |
EP3472735A1 (en) * | 2016-06-17 | 2019-04-24 | Dassault Systemes Solidworks Corporation | Simplifying a computer-aided design model while retaining references |
CN112805754A (zh) | 2018-09-21 | 2021-05-14 | 西门子工业软件有限公司 | 基于特征的抽象化和网格化 |
JP2021157703A (ja) * | 2020-03-30 | 2021-10-07 | 富士通株式会社 | 部分形状抽出プログラム、部分形状抽出方法及び情報処理装置 |
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 | 富士通株式会社 | 数値解析モデルデータ生成プログラム、数値解析モデルデータ生成方法、および数値解析モデルデータ生成装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2007233560A (ja) | 2007-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4664218B2 (ja) | メッシュモデル生成システム | |
Remacle et al. | Blossom‐Quad: A non‐uniform quadrilateral mesh generator using a minimum‐cost perfect‐matching algorithm | |
Owen et al. | H‐Morph: an indirect approach to advancing front hex meshing | |
Gao et al. | Feature suppression based CAD mesh model simplification | |
JP4381743B2 (ja) | 境界表現データからボリュームデータを生成する方法及びそのプログラム | |
Di Angelo et al. | A new mesh-growing algorithm for fast surface reconstruction | |
US7876322B2 (en) | Method and apparatus for fast and efficient mesh simplification | |
JP2013507679A (ja) | 三次元物体モデルの3dプリントが可能な方法及びシステム | |
CN101231761B (zh) | 一种保持外观特征的网格模型简化方法 | |
CN101853525B (zh) | 基于网格分割的带纹理模型细节保持简化方法 | |
JP2008305372A (ja) | 3次元スキャンデータを用いてロフトサーフィスを計算するためのシステム及び方法 | |
CN111951196B (zh) | 基于图的渐进式点云下采样方法及装置 | |
Chen et al. | Automatic surface repairing, defeaturing and meshing algorithms based on an extended B-rep | |
Docampo-Sanchez et al. | Towards fully regular quad mesh generation | |
CN111210520A (zh) | 一种用于实物模型的逆向成形方法及系统 | |
JP2006277713A (ja) | 3次元メッシュモデルの特徴稜線抽出装置、プログラム及び方法 | |
Quadros et al. | Defeaturing CAD models using a geometry-based size field and facet-based reduction operators | |
Pakdel et al. | Incremental subdivision for triangle meshes | |
CN118541730A (zh) | 三维模型的低多边形网格生成 | |
US11380058B2 (en) | Method and apparatus for continuity based smoothing | |
Ye et al. | Information reuse to accelerate customized product slicing for additive manufacturing | |
Edwards et al. | Topologically correct reconstruction of tortuous contour forests | |
Cripps et al. | A robust efficient tracing scheme for triangulating trimmed parametric surfaces | |
Docampo-Sánchez et al. | A regularization approach for automatic quad mesh generation | |
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 |