JP2018073379A - ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法 - Google Patents
ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法 Download PDFInfo
- Publication number
- JP2018073379A JP2018073379A JP2017036082A JP2017036082A JP2018073379A JP 2018073379 A JP2018073379 A JP 2018073379A JP 2017036082 A JP2017036082 A JP 2017036082A JP 2017036082 A JP2017036082 A JP 2017036082A JP 2018073379 A JP2018073379 A JP 2018073379A
- Authority
- JP
- Japan
- Prior art keywords
- geometric
- elements
- instance
- group
- detecting
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
Abstract
Description
1.エキスパートシステムタイプ
2.機械学習タイプ
本発明の実施例に係る一つのアイデアは、「ペア化検出(”paired detection”)」を使用して、既存の検出プロセスの精度を改善することである。CADモデルに係るパーツの「ペア(”pair”)」は、同一のCADモデルに係る別のパーツ、または、同一のCADモデルに係るパーツのサブパーツであるように定義される。前者および後者(パーツとそのペア)が、いつでも、すぐ近くに見つけられるようにである。同一のコンセプトは、「三つ揃いのグループ(”groups of triples”)」、および、たいてい一緒に見つけられるパーツのより大きなグループをカバーするように拡張され得る。ペアを有するCADパーツに係るタイプの一つの例は、ネジ(screw)である。ここで、ネジのペアは、ボス(boss)である。一つの構成の例が図4に示されている。
本発明の実施例は、C++で書かれた、コンピュータプログラムとして実行されてよい。望ましい実施において、入力データは、解析CADデータではなく、フェイスID情報を伴う三角形区分データである(図6の中央のパス)。
・形状認識機能(shape recognition function)であり、検出されるべき形状を表現しているオリジナル表面から三角形のサブセットが与えられると、その形状をネジ/非ネジ、または、ボス/非ボスへと分類する。この機能は、分類されるべき形状を既存の形状のデータベースと比較するために機械学習を使用する。従来技術文献[2]において使用されるものと同様なアルゴリズムを使用するものである。
・分割機能(segmentation function)であり、図6に従って実施され、入力メッシュを読取り、そして、次に形状認識機能によって分類される数多くのメッシュ特徴(mesh feature)を出力する。
検出するペアが、ネジ-ボスのペア、または、別のネジ状のペア(threaded pair)、もしくは、ネジ状のペアを含んでいる三つ揃い(triplet)である特定の事例については、追加情報が自動的に計算され、そして、ユーザに対して提供され得る。これは、ネジ-ボスのペアと、他のそうしたペア、および、三つ揃いの検出が成功裡に完了した後で、配置(placement)情報が計算され得るからである。
(付記1)
ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法であって、
定義された空間的関係における少なくとも第1および第2のジオメトリックエレメントを含んでいるジオメトリックエレメントのグループを伴うオブジェクトに係るジオメトリックモデルにアクセスするステップと、
前記ジオメトリックエレメントそれぞれのあらゆるインスタンスを検出する検出結果にアクセスするステップと、
各ジオメトリックエレメントの各インスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有することを検査するステップと、
ジオメトリックエレメントのインスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有していない場合に、ジオメトリックエレメントの前記インスタンスを、前記グループに属していないものとして拒絶するステップと、
を含む、方法。
(付記2)
前記定義された空間的関係は、ジオメトリックエレメント間の距離が閾値距離以下であること、または、距離がゼロであることである、
付記1に記載の方法。
(付記3)
前記ジオメトリックエレメント間の距離は、ジオメトリックエレメントの中心間距離によって、または、ジオメトリックエレメントの境界ボックス間の距離によって計算される、
付記1または2に記載の方法。
(付記4)
前記ジオメトリックエレメントのグループは、1つのネジと1つ以上の他のエレメントを含むエレメントのペアであり、かつ、ネジとボス、または、ネジとナット、もしくは、ネジとワッシャ、を含むものとして分類される、
付記1乃至3いずれか一項に記載の方法。
(付記5)
前記ジオメトリックエレメントのグループは、1つのネジと2つ以上の他のエレメントを含む3つのエレメントのグループであり、かつ、ネジとワッシャとナット、を含むものとして分類される、
付記1乃至3いずれか一項に記載の方法。
(付記6)
多数の分類それぞれのグループを検出することにより、ジオメトリックモデルにおいて、エレメントのグループに係る1つ以上の分類が検出される、
付記1乃至5いずれか一項に記載の方法。
(付記7)
前記方法は、さらに、
前記少なくとも第1および第2のジオメトリックエレメントの前記インスタンスを、並行して検出するステップ、を含む、
付記1乃至6いずれか一項に記載の方法。
(付記8)
前記方法は、さらに、
エレメントのグループを含む可能性があるサブパーツを検出するために、前記ジオメトリックモデルを分割するステップ、を含む、
付記1乃至7いずれか一項に記載の方法。
(付記9)
サブパーツは、既定のサイズ以下のフェイスを抽出すること、および、共通のエッジを有する場合に、抽出された前記フェイスを結合することによって検出される、
付記8に記載の方法。
(付記10)
最小閾値よりも少ない数のフェイス、及び/又は、最大閾値よりも多い数のフェイスを伴う見込みのあるエレメントは、無視される、
付記8または9に記載の方法。
(付記11)
前記方法は、さらに、
前記グループにおいて、メスのエレメントの内側におけるオスのエレメントのめり込みを検出するステップ、を含み、
検出は、オーバーラップしている前記オスのエレメントと前記メスのエレメントの表面を検出すること、および、前記オーバーラップしている距離を計算することによるものである、
付記1乃至10いずれか一項に記載の方法。
(付記12)
前記オーバーラップしている距離は、めり込みに係るネジ山の数量を計算し、かつ、前記ネジ山の数量が安全なネジ山の閾値よりも少ない場合に、アラームを生成する、ために使用される、
付記11に記載の方法。
(付記13)
前記ジオメトリックモデルは、フェイス情報を伴う三角形区分データを含み、または、前記方法は、フェイス情報を伴う三角形区分データを生成することを含む、
付記1乃至12いずれか一項に記載の方法。
(付記14)
前記ジオメトリックモデルは、物理的パーツのアセンブリを表わしている、
付記1乃至13いずれか一項に記載の方法。
(付記15)
ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータ装置であって、
プロセッサと、前記プロセッサによる実行のためのインストラクションを保管しているメモリと、を含み、
前記プロセッサは、前記インストラクションによって、
定義された空間的関係における少なくとも第1および第2のジオメトリックエレメントを含んでいるジオメトリックエレメントのグループを伴うオブジェクトに係るジオメトリックモデルを含んでいるコンピュータファイルにアクセスし、
前記ジオメトリックエレメントそれぞれのあらゆるインスタンスを検出する検出結果にアクセスし、
各ジオメトリックエレメントの各インスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有することを検査し、
ジオメトリックエレメントのインスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有していない場合に、ジオメトリックエレメントの前記インスタンスを、前記グループに属していないものとして拒絶する、
ように構成されている、装置。
(付記16)
実行されると、ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法を実行する、コンピュータプログラムであって、前記方法は、
定義された空間的関係における少なくとも第1および第2のジオメトリックエレメントを含んでいるジオメトリックエレメントのグループを伴うオブジェクトに係るジオメトリックモデル含んでいるコンピュータファイルにアクセスするステップと、
前記ジオメトリックエレメントそれぞれのあらゆるインスタンスを検出する検出結果にアクセスするステップと、
各ジオメトリックエレメントの各インスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有することを検査するステップと、
ジオメトリックエレメントのインスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有していない場合に、ジオメトリックエレメントの前記インスタンスを、前記グループに属していないものとして拒絶するステップと、を含む、
コンピュータプログラム。
994 メモリ
995 ディスプレイ
996 入力
997 ネットワークインターフェイス
Claims (16)
- ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法であって、
定義された空間的関係における少なくとも第1および第2のジオメトリックエレメントを含んでいるジオメトリックエレメントのグループを伴うオブジェクトに係るジオメトリックモデルにアクセスするステップと、
前記ジオメトリックエレメントそれぞれのあらゆるインスタンスを検出する検出結果にアクセスするステップと、
各ジオメトリックエレメントの各インスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有することを検査するステップと、
ジオメトリックエレメントのインスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有していない場合に、ジオメトリックエレメントの前記インスタンスを、前記グループに属していないものとして拒絶するステップと、
を含む、方法。 - 前記定義された空間的関係は、ジオメトリックエレメント間の距離が閾値距離以下であること、または、距離がゼロであることである、
請求項1に記載の方法。 - 前記ジオメトリックエレメント間の距離は、ジオメトリックエレメントの中心間距離によって、または、ジオメトリックエレメントの境界ボックス間の距離によって計算される、
請求項1または2に記載の方法。 - 前記ジオメトリックエレメントのグループは、1つのネジと1つ以上の他のエレメントを含むエレメントのペアであり、かつ、ネジとボス、または、ネジとナット、もしくは、ネジとワッシャ、を含むものとして分類される、
請求項1乃至3いずれか一項に記載の方法。 - 前記ジオメトリックエレメントのグループは、1つのネジと2つ以上の他のエレメントを含む3つのエレメントのグループであり、かつ、ネジとワッシャとナット、を含むものとして分類される、
請求項1乃至3いずれか一項に記載の方法。 - 多数の分類それぞれのグループを検出することにより、ジオメトリックモデルにおいて、エレメントのグループに係る1つ以上の分類が検出される、
請求項1乃至5いずれか一項に記載の方法。 - 前記方法は、さらに、
前記少なくとも第1および第2のジオメトリックエレメントの前記インスタンスを、並行して検出するステップ、を含む、
請求項1乃至6いずれか一項に記載の方法。 - 前記方法は、さらに、
エレメントのグループを含む可能性があるサブパーツを検出するために、前記ジオメトリックモデルを分割するステップ、を含む、
請求項1乃至7いずれか一項に記載の方法。 - サブパーツは、既定のサイズ以下のフェイスを抽出すること、および、共通のエッジを有する場合に、抽出された前記フェイスを結合すること、によって検出される、
請求項8に記載の方法。 - 最小閾値よりも少ない数のフェイス、及び/又は、最大閾値よりも多い数のフェイスを伴う見込みのあるエレメントは、無視される、
請求項8または9に記載の方法。 - 前記方法は、さらに、
前記グループにおいて、メスのエレメントの内側におけるオスのエレメントのめり込みを検出するステップ、を含み、
検出は、オーバーラップしている前記オスのエレメントと前記メスのエレメントの表面を検出すること、および、前記オーバーラップしている距離を計算することによるものである、
請求項1乃至10いずれか一項に記載の方法。 - 前記オーバーラップしている距離は、めり込みに係るネジ山の数量を計算し、かつ、前記ネジ山の数量が安全なネジ山の閾値よりも少ない場合に、アラームを生成する、ために使用される、
請求項11に記載の方法。 - 前記ジオメトリックモデルは、フェイス情報を伴う三角形区分データを含み、または、前記方法は、フェイス情報を伴う三角形区分データを生成することを含む、
請求項1乃至12いずれか一項に記載の方法。 - 前記ジオメトリックモデルは、物理的パーツのアセンブリを表わしている、
請求項1乃至13いずれか一項に記載の方法。 - ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータ装置であって、
プロセッサと、前記プロセッサによる実行のためのインストラクションを保管しているメモリと、を含み、
前記プロセッサは、前記インストラクションによって、
定義された空間的関係における少なくとも第1および第2のジオメトリックエレメントを含んでいるジオメトリックエレメントのグループを伴うオブジェクトに係るジオメトリックモデルを含んでいるコンピュータファイルにアクセスし、
前記ジオメトリックエレメントそれぞれのあらゆるインスタンスを検出する検出結果にアクセスし、
各ジオメトリックエレメントの各インスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有することを検査し、
ジオメトリックエレメントのインスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有していない場合に、ジオメトリックエレメントの前記インスタンスを、前記グループに属していないものとして拒絶する、
ように構成されている、装置。 - 実行されると、ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法を実行する、コンピュータプログラムであって、前記方法は、
定義された空間的関係における少なくとも第1および第2のジオメトリックエレメントを含んでいるジオメトリックエレメントのグループを伴うオブジェクトに係るジオメトリックモデル含んでいるコンピュータファイルにアクセスするステップと、
前記ジオメトリックエレメントそれぞれのあらゆるインスタンスを検出する検出結果にアクセスするステップと、
各ジオメトリックエレメントの各インスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有することを検査するステップと、
ジオメトリックエレメントのインスタンスが、他のジオメトリックエレメントそれぞれのインスタンスと前記定義された空間的関係を有していない場合に、ジオメトリックエレメントの前記インスタンスを、前記グループに属していないものとして拒絶するステップと、を含む、
コンピュータプログラム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102016221002 | 2016-10-25 | ||
GBGB1618033.3A GB201618033D0 (en) | 2016-10-25 | 2016-10-25 | A computer-implemented method of detecting a group of geometric features in a geometric model |
GB1618033.3 | 2016-10-25 | ||
DE102016221002.5 | 2016-10-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2018073379A true JP2018073379A (ja) | 2018-05-10 |
Family
ID=59258115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017036082A Pending JP2018073379A (ja) | 2016-10-25 | 2017-02-28 | ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法 |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP3316154A1 (ja) |
JP (1) | JP2018073379A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7447588B2 (ja) | 2020-03-18 | 2024-03-12 | 富士通株式会社 | ネジの締結状態判定プログラム、ネジの締結状態判定方法および情報処理システム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006138525A2 (en) * | 2005-06-16 | 2006-12-28 | Strider Labs | System and method for recognition in 2d images using 3d class models |
JP5083073B2 (ja) * | 2008-07-01 | 2012-11-28 | マックス株式会社 | 手持ち式工具およびその止具射出検出方法 |
AU2010356813B2 (en) * | 2010-06-30 | 2015-09-03 | Interdigital Vc Holdings, Inc. | Method and apparatus for detecting repetitive structures in 3D mesh models |
WO2013044484A1 (en) * | 2011-09-29 | 2013-04-04 | Thomson Licensing | Method and apparatus for robust similarity comparison of 3d models |
-
2017
- 2017-02-28 JP JP2017036082A patent/JP2018073379A/ja active Pending
- 2017-06-29 EP EP17178804.5A patent/EP3316154A1/en not_active Ceased
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7447588B2 (ja) | 2020-03-18 | 2024-03-12 | 富士通株式会社 | ネジの締結状態判定プログラム、ネジの締結状態判定方法および情報処理システム |
Also Published As
Publication number | Publication date |
---|---|
EP3316154A1 (en) | 2018-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11636234B2 (en) | Generating 3D models representing buildings | |
JP7376233B2 (ja) | ピクセルワイズ分類器による2dフロアプランのセマンティックセグメンテーション | |
US20180268296A1 (en) | Machine learning-based network model building method and apparatus | |
Beckmann et al. | A KNN undersampling approach for data balancing | |
US10546090B2 (en) | Virtual cell model usage | |
Ahmed et al. | Automatic analysis and sketch-based retrieval of architectural floor plans | |
Zhang et al. | Generic face adjacency graph for automatic common design structure discovery in assembly models | |
WO2020143610A1 (zh) | 数据处理方法、装置、计算机设备和存储介质 | |
WO2011076905A1 (en) | A computer-implemented method of geometric feature detection | |
US11144682B2 (en) | Data processing system and method for assembling components in a computer-aided design (CAD) environment | |
WO2019108371A1 (en) | Training neural networks to detect similar three-dimensional objects using fuzzy identification | |
US11373022B2 (en) | Designing a structural product | |
US20230161921A1 (en) | Goal-driven computer aided design workflow | |
WO2023093689A1 (zh) | 一种计算图优化方法、装置及设备 | |
US20230267248A1 (en) | Machine learning-based generation of constraints for computer-aided design (cad) assemblies | |
Bonino et al. | Shape and context-based recognition of standard mechanical parts in CAD models | |
EP3367296A1 (en) | A computer-implemented method of identifying a perforated face in a geometrical three-dimensional model | |
JP2018073379A (ja) | ジオメトリックモデルにおけるジオメトリック特徴のグループを検出するためのコンピュータで実施される方法 | |
Figueiredo et al. | Deep learning-based framework for Shape Instance Registration on 3D CAD models | |
US9031890B2 (en) | Inverse function method of boolean satisfiability (SAT) | |
Kureichik et al. | General questions of automated design and engineering | |
US20230237080A1 (en) | Prediction of table column items in unstructured documents using a hybrid model | |
Lai et al. | On the development of blend faces and holes recognition algorithm for CAE applications | |
US11886842B2 (en) | Development assistance device, development assistance system, and development assistance method | |
Kataraki et al. | Automatic designation of feature faces to recognize interacting and compound volumetric features for prismatic parts |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170316 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210212 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210622 |