JP6311404B2 - 管理プログラム、管理装置および管理方法 - Google Patents
管理プログラム、管理装置および管理方法 Download PDFInfo
- Publication number
- JP6311404B2 JP6311404B2 JP2014072504A JP2014072504A JP6311404B2 JP 6311404 B2 JP6311404 B2 JP 6311404B2 JP 2014072504 A JP2014072504 A JP 2014072504A JP 2014072504 A JP2014072504 A JP 2014072504A JP 6311404 B2 JP6311404 B2 JP 6311404B2
- Authority
- JP
- Japan
- Prior art keywords
- coordinates
- polygons
- reference point
- search
- data
- 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
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/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- 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/04—Indexing scheme for image data processing or generation, in general involving 3D image data
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Architecture (AREA)
Description
図1は、第1の実施の形態の管理装置を示す図である。管理装置1は、3次元で構造物を表す構造物データを管理する。管理装置1は、ユーザによって指定された構造物データを含む検索クエリを受け付けると、指定された構造物データに対応する構造物と形状の類似する他の構造物を検索する。管理装置1は、構造物データをグラフ化し、グラフから計算された特徴量を構造物データの特徴量(グラフ特徴量ということもある)とする。管理装置1は、特徴量(あるいは、複数の特徴量を含む特徴ベクトル)に基づいて検索を行える。管理装置1は、検索結果を、管理装置1に接続されたディスプレイに表示させたり、ユーザが利用する端末装置に送信したりする。
図2は、第2の実施の形態の管理装置のハードウェア例を示す図である。管理装置100は、CADによる3次元での構造物の設計を支援する。管理装置100は、ユーザによる操作入力を受け付けると、当該操作入力に応じた3次元の図形を管理装置100に接続されたディスプレイに表示させる。ユーザは、管理装置100に対して既存の(設計済の)構造物のデータの検索を依頼できる。
通信インタフェース107は、ネットワーク10を介して他の装置と通信を行う。
ベクトルηiは、原点Oおよびi番目のポリゴンの3つの頂点によって形成される四面体の重心を示すベクトルである。
図11は、第2の実施の形態の登録時の処理例を示すフローチャートである。以下、図11に示す処理をステップ番号に沿って説明する。
(S15)特徴量計算部140は、STLデータ111に関連付けて特徴ベクトルを記憶部110に格納する。
このようにして、管理装置100は、参照点を設定する。なお、図12の例では、主に第1主成分方向を例示したが、第2、第3主成分方向に対しても同様に参照点を設定できる。
このように、構造物の表面の凹凸形状をより詳細にグラフに反映して、特徴量を計算することも考えられる。
以下、第3の実施の形態を説明する。前述の第2の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。第3の実施の形態では、第2の実施の形態で算出した重心の座標をずらすことで、参照点を設定する点が、第2の実施の形態と異なる。
(S41)参照点設定部120は、STLデータ111から構造物の重心の座標μを計算する。計算方法は、図12のステップS21と同様である。
以下、第4の実施の形態を説明する。前述の第2,第3の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。第4の実施の形態では、ポリゴンが配置された密度が比較的大きな領域を判別する。ポリゴンの密度とは、所定の半径の球の内部に含まれるポリゴンの重心の個数を球の体積で割った値である。管理装置100は、ポリゴンの密度が比較的大きな箇所を、局所探索法(例えば、山登り法)を用いて探索する。
(S51)参照点設定部120は、構造物を形成する各ポリゴンの重心の座標を計算する。
(S54)参照点設定部120は、以降のステップS55,S56を所定回数繰り返したか否かを判定する。所定回数繰り返した場合、処理をステップS57に進める。所定回数繰り返していない場合、処理をステップS55に進める。繰り返しの回数は、参照点設定部120に対して予め指定される。
以下、第5の実施の形態を説明する。前述の第2,第3,第4の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。第5の実施の形態では、検索の目的(検索目的)に応じて参照点の設定方法を変更する。
上記のように検索目的に応じて参照点の設定方法を選択する他、検索対象物に応じて参照点の設定方法を選択することも考えられる。
(付記1) 3次元で構造物を表す複数の多角形の頂点の座標を含む構造物データを参照して、前記複数の多角形の空間内での配置に応じて、前記複数の多角形の頂点とともに前記構造物データをグラフ化したときの特徴量の計算に用いられる点の座標を算出し、
算出した点の座標を前記構造物データに関連付けて記憶装置に格納する、
処理をコンピュータに実行させる管理プログラム。
(付記3) 前記算出では、前記構造物の重心に関する主成分方向の2次以上のモーメントに基づいて前記点の座標を算出する、付記2記載の管理プログラム。
(付記7) 前記算出では、前記複数の領域のうち、多角形の個数の密度が他の領域よりも大きな領域を局所探索法により検索し、検索された領域内に前記点の座標を設定する、付記6記載の管理プログラム。
前記算出では、前記点の座標の複数の算出方法のうち、前記検索クエリで指定された検索目的に応じた算出方法を選択し、選択した算出方法を用いて前記点の座標を算出する、付記8記載の管理プログラム。
前記構造物データを参照して、前記複数の多角形の空間内での配置に応じて、前記複数の多角形の頂点とともに前記構造物データをグラフ化したときの特徴量の計算に用いられる点の座標を算出し、
算出した点の座標を前記構造物データに関連付けて記憶装置に格納する、演算部と、
を有する管理装置。
3次元で構造物を表す複数の多角形の頂点の座標を含む構造物データを参照して、前記複数の多角形の空間内での配置に応じて、前記複数の多角形の頂点とともに前記構造物データをグラフ化したときの特徴量の計算に用いられる点の座標を算出し、
算出した点の座標を前記構造物データに関連付けて記憶装置に格納する、
管理方法。
1a 記憶部
1b 演算部
2,3 構造物
P1,P2 点
Claims (8)
- 3次元で構造物を表す複数の多角形の頂点の座標を含む構造物データを参照して、前記複数の多角形が属する3次元空間内での前記複数の多角形の配置に応じて、前記複数の多角形の頂点とともに前記構造物データをグラフ化したときの特徴量の計算に用いられる点の座標を算出し、
算出した点の座標を前記構造物データに関連付けて記憶装置に格納する、
処理をコンピュータに実行させる管理プログラム。 - 前記算出では、前記構造物の主成分方向のk(kは2以上の整数)次のモーメントに基づいて前記点の座標を算出する、請求項1記載の管理プログラム。
- 前記算出では、前記構造物の重心、各多角形の重心および各多角形の法線ベクトルに基づいて前記点の座標を算出する、請求項1記載の管理プログラム。
- 前記算出では、前記3次元空間内の複数の領域における多角形の個数の密度に基づいて前記点の座標を算出する、請求項1記載の管理プログラム。
- 前記算出では、構造物データの検索クエリで指定された検索目的に応じて、前記点の座標の算出方法を選択する、請求項1乃至4の何れか1項に記載の管理プログラム。
- 前記記憶装置を参照して、前記点および前記構造物の各頂点をノード、前記点と前記構造物の各頂点とを結ぶ辺をエッジとして含み、辺の長さに応じた重みをエッジの重みとするグラフを生成し、前記グラフに基づいて前記特徴量を計算する、請求項1乃至5の何れか1項に記載の管理プログラム。
- 3次元で構造物を表す複数の多角形の頂点の座標を含む構造物データを記憶する記憶部と、
前記構造物データを参照して、前記複数の多角形が属する3次元空間内での前記複数の多角形の配置に応じて、前記複数の多角形の頂点とともに前記構造物データをグラフ化したときの特徴量の計算に用いられる点の座標を算出し、
算出した点の座標を前記構造物データに関連付けて記憶装置に格納する、演算部と、
を有する管理装置。 - コンピュータが、
3次元で構造物を表す複数の多角形の頂点の座標を含む構造物データを参照して、前記複数の多角形が属する3次元空間内での前記複数の多角形の配置に応じて、前記複数の多角形の頂点とともに前記構造物データをグラフ化したときの特徴量の計算に用いられる点の座標を算出し、
算出した点の座標を前記構造物データに関連付けて記憶装置に格納する、
管理方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014072504A JP6311404B2 (ja) | 2014-03-31 | 2014-03-31 | 管理プログラム、管理装置および管理方法 |
US14/637,739 US9898859B2 (en) | 2014-03-31 | 2015-03-04 | Apparatus and method for managing structure data |
EP15158600.5A EP2927827B1 (en) | 2014-03-31 | 2015-03-11 | Program, apparatus, and method for managing structure data |
CN201510130046.XA CN104952086B (zh) | 2014-03-31 | 2015-03-24 | 用于管理结构数据的设备及方法 |
KR1020150041818A KR101741894B1 (ko) | 2014-03-31 | 2015-03-25 | 관리 프로그램, 관리 장치 및 관리 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014072504A JP6311404B2 (ja) | 2014-03-31 | 2014-03-31 | 管理プログラム、管理装置および管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015194909A JP2015194909A (ja) | 2015-11-05 |
JP6311404B2 true JP6311404B2 (ja) | 2018-04-18 |
Family
ID=52692441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014072504A Active JP6311404B2 (ja) | 2014-03-31 | 2014-03-31 | 管理プログラム、管理装置および管理方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9898859B2 (ja) |
EP (1) | EP2927827B1 (ja) |
JP (1) | JP6311404B2 (ja) |
KR (1) | KR101741894B1 (ja) |
CN (1) | CN104952086B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9965893B2 (en) * | 2013-06-25 | 2018-05-08 | Google Llc. | Curvature-driven normal interpolation for shading applications |
JP6650848B2 (ja) * | 2016-08-22 | 2020-02-19 | 株式会社ソニー・インタラクティブエンタテインメント | 情報処理装置、情報処理システム、および情報処理方法 |
US10463445B2 (en) * | 2017-11-27 | 2019-11-05 | Biosense Webster (Israel) Ltd. | Point density illustration |
KR101911447B1 (ko) | 2018-05-09 | 2018-10-24 | 권오성 | 구조설계 도면의 패턴분석을 통한 3차원 구조해석 모델 생성 장치 |
EP3671485B1 (en) | 2018-12-21 | 2023-05-24 | Dassault Systèmes | Method for retrieving similar virtual material appearances |
US10614340B1 (en) * | 2019-09-23 | 2020-04-07 | Mujin, Inc. | Method and computing system for object identification |
CN112116011B (zh) * | 2020-09-21 | 2021-07-27 | 上海晓材科技有限公司 | 一种用于cad图形的特征编码方法和相似度比较方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6631364B1 (en) * | 1997-03-26 | 2003-10-07 | National Research Council Of Canada | Method of searching 3-Dimensional images |
JP2000222573A (ja) | 1999-01-28 | 2000-08-11 | Internatl Business Mach Corp <Ibm> | 多面体形状比較方法およびシステム |
JP2000222428A (ja) * | 1999-02-03 | 2000-08-11 | Hitachi Ltd | 3次元モデルの類似検索システム及び3次元モデルデータベース登録システム |
JP2001155019A (ja) * | 1999-11-25 | 2001-06-08 | Olympus Optical Co Ltd | 類似画像検索装置 |
JP3513562B2 (ja) * | 2000-04-20 | 2004-03-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 形状解析システム、3次元形状モデルの差分検出システム、類似形状検索システム、形状解析方法及び記憶媒体 |
JP3614761B2 (ja) * | 2000-07-24 | 2005-01-26 | 日本電信電話株式会社 | 三次元物体データベースの検索方法及び三次元物体データベースの検索プログラムを記録した記録媒体 |
JP3766857B2 (ja) * | 2002-04-02 | 2006-04-19 | 株式会社ヤッパ | 3次元モデルの開発支援システム |
EP1429264B1 (en) * | 2002-12-05 | 2016-06-29 | Samsung Electronics Co., Ltd. | Method of perceptual 3D shape description and method and apparatus for searching 3D graphics model database using the description method |
US8429174B2 (en) | 2003-01-25 | 2013-04-23 | Purdue Research Foundation | Methods, systems, and data structures for performing searches on three dimensional objects |
JP4893148B2 (ja) | 2006-08-09 | 2012-03-07 | 株式会社日立製作所 | 形状簡略化装置及びそれに用いられるプログラム |
JP5395868B2 (ja) * | 2011-09-26 | 2014-01-22 | 富士フイルム株式会社 | 画像処理装置および方法ならびにプログラム |
-
2014
- 2014-03-31 JP JP2014072504A patent/JP6311404B2/ja active Active
-
2015
- 2015-03-04 US US14/637,739 patent/US9898859B2/en active Active
- 2015-03-11 EP EP15158600.5A patent/EP2927827B1/en active Active
- 2015-03-24 CN CN201510130046.XA patent/CN104952086B/zh active Active
- 2015-03-25 KR KR1020150041818A patent/KR101741894B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
CN104952086A (zh) | 2015-09-30 |
US20150279097A1 (en) | 2015-10-01 |
EP2927827B1 (en) | 2021-10-06 |
EP2927827A1 (en) | 2015-10-07 |
KR101741894B1 (ko) | 2017-05-30 |
KR20150113870A (ko) | 2015-10-08 |
JP2015194909A (ja) | 2015-11-05 |
CN104952086B (zh) | 2018-06-12 |
US9898859B2 (en) | 2018-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6311404B2 (ja) | 管理プログラム、管理装置および管理方法 | |
US9454580B2 (en) | Recommendation system with metric transformation | |
JP6863926B2 (ja) | データ分析システム及びデータ分析方法 | |
JP2012043419A (ja) | 三次元モデル検索装置、三次元モデル検索方法、モデルライブラリ生成装置及びモデルライブラリ生成方法 | |
US20190065913A1 (en) | Search method and information processing apparatus | |
US20150277435A1 (en) | Computing apparatus and computing method | |
JP7017852B2 (ja) | 記述子を用いた3dオブジェクトの位置特定 | |
Bergamasco et al. | A graph-based technique for semi-supervised segmentation of 3D surfaces | |
Kyung et al. | Robust polyhedral Minkowski sums with GPU implementation | |
JP6947503B2 (ja) | 量子化を用いた3dオブジェクトの位置特定 | |
Jankowai et al. | Robust extraction and simplification of 2D symmetric tensor field topology | |
JP2004185626A (ja) | 知覚的に認識可能な3次元形状の記述方法と、それを利用した3次元グラフィックモデルのデータベース検索方法及び装置 | |
Hosseini Alamdari et al. | New algorithms for generating isovist field and isovist measurements | |
Jahanshahloo et al. | Reconstruction of 3D shapes with B-spline surface using diagonal approximation BFGS methods | |
Beilschmidt et al. | An efficient aggregation and overlap removal algorithm for circle maps | |
Yuan et al. | Anisotropic neighborhood searching for point cloud with sharp feature | |
Hong et al. | Retrieval of non-rigid 3D models based on approximated topological structure and local volume | |
JP7265143B2 (ja) | 表示制御方法、表示制御プログラムおよび情報処理装置 | |
Liu et al. | Extended cone-curvature based salient points detection and 3D model retrieval | |
Dachsel et al. | Shape matching by time integration of partial differential equations | |
Gao et al. | Flip to regular triangulation and convex hull | |
Zhao et al. | FApSH: An effective and robust local feature descriptor for 3D registration and object recognition | |
US10877948B1 (en) | Method and computer program product for geospatial binning | |
Behar et al. | Dynamic Minkowski sums under scaling | |
Zhang et al. | Spectral segmentation via minimum barrier distance |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170110 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171211 |
|
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: 20180220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6311404 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |