JP5916052B2 - 位置合わせ方法 - Google Patents

位置合わせ方法 Download PDF

Info

Publication number
JP5916052B2
JP5916052B2 JP2011127963A JP2011127963A JP5916052B2 JP 5916052 B2 JP5916052 B2 JP 5916052B2 JP 2011127963 A JP2011127963 A JP 2011127963A JP 2011127963 A JP2011127963 A JP 2011127963A JP 5916052 B2 JP5916052 B2 JP 5916052B2
Authority
JP
Japan
Prior art keywords
point
measurement
point group
shortest
group
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.)
Expired - Fee Related
Application number
JP2011127963A
Other languages
English (en)
Other versions
JP2012255674A (ja
Inventor
梅田 幸蔵
幸蔵 梅田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitutoyo Corp
Original Assignee
Mitutoyo Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitutoyo Corp filed Critical Mitutoyo Corp
Priority to JP2011127963A priority Critical patent/JP5916052B2/ja
Priority to US13/488,900 priority patent/US20120316826A1/en
Priority to EP20120004361 priority patent/EP2546799B1/en
Publication of JP2012255674A publication Critical patent/JP2012255674A/ja
Application granted granted Critical
Publication of JP5916052B2 publication Critical patent/JP5916052B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/30Determination of transform parameters for the alignment of images, i.e. image registration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20016Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30164Workpiece; Machine component

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)

Description

本発明は、測定対象を測定して得られた計測データと設計データとを位置合わせする位置合わせ方法に関する。
CAD等の設計データに基づいて製造した製品を三次元測定装置等で計測し、設計値と実際に製造された製品とを比較し、品質の評価等を行う方法が知られている。この様な方法においては、設計データと計測データとの基準位置を揃える為に、ベストフィット計算等の位置合わせ方法が行われている(特許文献1)。ベストフィット計算においては、計測データと設計に使用されたCADデータ等を用いた自由曲線データ又は自由曲面データとが二次元又は三次元座標空間内において重なりあうように、計測データ全体を平行・回転移動する。
特開2009−264956号公報
ベストフィット計算においては、設計データ上において最も計測点に近い位置座標を最短点として設定し、この最短点と計測点との距離が計測点全体として最小となるように計測データ全体を平行・回転移動する。従って、ベストフィット計算においては、初期パラメータとして計測点毎に最短点を決定する必要がある。より具体的には、例えば、予め設計(自由曲面)データから設計自由曲面上に適当数の設計点群を配置し、この設計点群を複数のブロックに分類する。最初は、ブロック群と計測点との距離を算出して数個の最短ブロックを選択する。次に選択ブロック群内の点群との最短距離を求める。このような演算を全ての計測点について実行する。このように、初期パラメータとしての最短点の算出はベストフィット計算の中で最も多くの時間を要し、又、計測点数の増大に伴って更なる計算時間の増大を招いてしまうという問題があった。
本発明はこの様な点に鑑みなされたもので、精度を損なうことなく計算時間を大幅に短縮することが可能な位置合わせ方法を提供することを目的としている。
本発明に係る位置合わせ方法は、測定対象を測定機により測定して得られた複数の計測点からなる計測点群と、測定対象の設計データにより特定される複数の設計点からなる設計点群とを演算処理装置によって位置合わせする位置合わせ方法であって、演算処理装置が、計測点群から部分点群を選択し、部分点群と設計点群とを位置合わせ処理して移動パラメータを算出し、移動パラメータを用いて計測点群を移動させ、移動後の計測点群と前記設計点群とを位置合わせ処理する。この様な方法によれば、最初の位置合わせ処理の際に必要な初期最短点の計算量を大幅に削減することが可能であり、結果として位置合わせ方法の大幅な高速化を可能とする。
又、本発明の一実施形態に係る位置合わせ方法では、演算処理装置が、移動後の計測点群と設計点群とを位置合わせするに際し、計測点群を含む空間に格子点を設定し、移動後の計測点群の各計測点を、それらに最も近い格子点に置き換える格子化処理を実行し、設計点群の中から格子点に置き換えられた各格子化点の最短点を求め、最短点を移動後の計測点群と設計点群との位置合わせの際の最短距離計算に用いる初期値とする。
又、本発明の他の実施形態に係る位置合わせ方法では、演算処理装置が、部分点群と設計点群とを位置合わせするに際し、設計点群の中から部分点群の最短点を求め、求められた最短点を部分点群と設計点群との位置合わせの際の最短距離計算に用いる初期値とする。
又、本発明の他の実施形態に係る位置合わせ方法では、演算処理装置が、設計点群の中から格子点に置き換えられた各格子化点の最短点を求める際に、格子点に既に最短点が設定されている場合には、設定された最短点を格子化点の最短点として用いる。この様な方法によって、位置合わせ方法の更なる高速化を図ることが可能である。
又、本発明の他の実施形態に係る位置合わせ方法では、演算処理装置が、部分点群の選択に際して、二つの計測点の距離が所定値以上離れていた場合、その二つの計測点は異なる計測線を構成する点であるとし、計測線の数と計測点の数との比率が所定数以下であった場合には、計測線に沿って部分点群を選出する。
本発明によれば、精度を損なうことなく位置合わせ処理の計算時間を短縮することが可能である。
本発明の第1実施形態に係る位置合わせ方法を実現する為の三次元形状評価システムの構成の一例を示すブロック図である。 同実施形態における位置合わせ方法の内容を示すフローチャートである。 同実施形態における位置合わせ方法を説明する為の図である。 同実施形態における位置合わせ方法を説明する為の図である。 同実施形態における位置合わせ方法を説明する為の図である。 同実施形態における位置合わせ方法を説明する為の図である。 同実施形態における位置合わせ方法における最短点の算出方法を説明する為のフローチャートである。
[第1実施形態]
[システム構成]
次に、本発明の第1実施形態について図面を参照して詳細に説明する。
図1は、本実施形態に係る位置合わせ方法を実現する為の三次元形状評価システムの構成の一例を示すブロック図である。三次元測定機1により、ワーク2の被測定曲面(自由曲面)をランダムに測定又は倣い測定して得られた計測点群は、演算処理装置であるコンピュータ20に入力される。なお、計測点群は、他の形状測定機から取得されたものであっても良いし、計測済みデータを記憶する記憶装置12から読み出された計測点群であっても良い。
コンピュータ20には、CADシステム3又は記憶装置12から出力された自由曲面データ(設計データ)も入力されている。自由曲面データは、例えばベジェ(Bezier)やNURBS(Non-Uniform Rational B-Spline)等のコントロールポイントの行列[xij],[yij],[zij]で表現されている。
コンピュータ20は、記憶装置12に記憶された誤差画像生成プログラムの実行により、次の各機能を実現する。
すなわち、部分点群選択部4は、三次元測定機1から出力された計測点群から後述する条件に従って部分点群を選択し、部分点群を部分点群位置合わせ処理部5に出力する。部分点群位置合わせ処理部5は、部分点群及びCADシステム3から出力された自由曲面データに対して位置合わせ処理を行い、自由曲面データに対する部分点群の回転移動パラメータdθ及び平行移動パラメータdrを、x軸方向、y軸方向、z軸方向について、それぞれ算出する。計測点群移動部6は回転移動パラメータdθ及び平行移動パラメータdrと、計測点群とを入力し、計測点群を回転移動パラメータdθ及び平行移動パラメータdrを用いて移動させ、移動後計測点群として出力する。
格子点処理部7は、後述する条件によって三次元格子点群を生成し、各計測点を最も近い格子点に近似化する格子化処理を実行する。最短点設定部8は、格子化された計測点(以下、「格子化点」と呼ぶ。)に最も近い設計点を最短点として求め、又は既に求められている最短点を用いて、各計測点に最短点を設定する。最短点テーブル9は、各計測点、格子化点及び最短点の関係を示すテーブルを格納する。
計測点群位置合わせ処理部10は、最短点設定部8において設定され、最短点テーブル9に記憶された最短点を用いて、移動後計測点群の位置合わせ処理を行う。出力装置11は、計測点群位置合わせ処理部10の計算結果を表示・出力する。出力装置11としては、ディスプレイやプリンタ等が適用可能である。
[動作]
次に、本実施形態に係る位置合わせ方法を実現する三次元形状評価システムの動作について、図2〜7を参照して説明する。
図2及び図7は、本実施形態に係る位置合わせ方法を示すフローチャート、図3〜6は本実施形態に係る位置合わせ方法を説明する為の図である。
本実施形態に係る位置合わせ方法においては、まず、部分点群選択部4が計測点群全体から部分点群を選択する(S1)。部分点群の選択は、計測点群の性質に応じて異なる方法で行われることが望ましい。例えば、ワーク2を倣い測定した場合、図3(a)に示すように、測定点群は計測線に沿って細かい計測点群が並ぶ線群タイプとなる。一方、ワーク2の表面をランダムにサンプリングした場合、図3(b)に示すように、測定点群は比較的均一に分散するランダムタイプとなる。したがって、部分点群の選出においては、まず計測点群がランダムタイプか線群タイプかを判定する。
計測点群がランダムタイプか線群タイプであるかを判定する為に、以下の処理を行う。まず、隣接する二つの計測点を比較し、計測点同士の距離が所定値以上離れていた場合には、その二つの計測点は異なる計測線を構成する点であるとする。次に、計測点の数と上記処理によって求まる計測線の数とを比較し、計測線の数が所定数(例えば線の数の1/100)以下であった場合には、計測点群が線群タイプであるものと判定し、計測線の数が所定数以上であった場合にはランダムタイプであるものと判定する。
計測点群が線群タイプであると判定した場合、図3(a)に示すように、線群を構成する計測線に沿って、等間隔に第1の点群を算出する。例えば、計測点群が10本の計測線からなる線群によって構成されており、各計測線は1万の計測点から構成されている場合、各計測線に沿って等間隔となるように100ずつの計測点を選択する。この場合には、10万(計測線10本×計測点1万)の計測点群から、1000(計測線10本×計測点100)の部分点群が選出されることとなる。
一方、計測点群がランダムタイプであると判定した場合には、図3(b)に示すように、計測点群内において、空間分布が一様になるように部分点群が選出される。
本実施形態においては、この様な方法によって部分点群をワーク3の形状に沿って選択し、次の計測点群の移動処理のための初期パラメータの算出における計算処理速度を改善している。尚、本実施形態においては、線形タイプの計測点群とランダムタイプの計測点群とを区別して処理しているが、全てランダムタイプと同様の方法によって処理することも可能である。
次に、ステップS1において選出した部分点群に対し、部分点群位置合わせ処理部5が、部分点群位置合わせ処理を行い、設計(自由曲面)データに対する部分点群の回転移動パラメータdθ及び平行移動パラメータdrを算出する(S2)。回転移動パラメータdθ及び平行移動パラメータdrは、x方向、y方向、z方向の三方向についてそれぞれ算出される。
部分位置合わせ処理としてはベストフィット計算を行う。ベストフィット計算においては、まずベストフィット計算に必要な初期パラメータを決定し(S21)、次に算出した初期パラメータを用いて実際に計算を行う(S22)。初期パラメータとは、部分点群に含まれる各計測点と、設計データによる特定される自由曲面上において最近接となる設計点(以下、「最短点」と呼ぶ。)である。
図4を参照してステップS2の動作について更に詳細に説明する。初期パラメータの算出に際しては、まず自由曲面上に適当数の設計点群を配置する。即ち、CADシステム3から出力される設計(自由曲面)データは、自由曲面の生成にベジェ(Bezier)曲線を使用した場合には、例えば、(n+1)×(m+1)のコントロールポイントの行列[xij],[yij],[zij]にて定義され、三次元空間への変換式は、次の数1のようになる。
Figure 0005916052
上記で定義される自由曲面のu,vを所定間隔で所定個数だけ発生させることにより、自由曲面上に設計点群を生成することができる。
次に、図4に示すように、生成された設計点群を適当数のブロックに分割する。そして、部分点群から部分点を一つずつ選択し、生成されたブロックのうち選択された部分点に最も近いブロックを適当数(1〜5個程度)選択し、更に選択されたブロック内の設計点群のうち選択された部分点に最も近いものを初期最短点として選出する。
図5に示す通り、初期最短点の選出は部分点群のみを対象としている。従って、計測点全体に対して初期最短点の選出を行う場合と比較して計算処理に要する時間を大幅に削減することが可能である。
次に部分点群位置合わせ処理部5は、算出された初期最短点を用いてベストフィット計算を行う。ベストフィット計算は、部分点群と初期最短点との距離rの総和が最小となるように、部分点群を移動させることによって行う。即ち、ベストフィット計算においては、自由曲面データに対する部分点群の回転移動パラメータdθ及び平行移動パラメータdrを、評価関数Σrが閾値以下となるように、x軸方向、y軸方向、z軸方向について求めていく。
次に、計測点群移動部6は、算出した回転移動パラメータdθ及び平行移動パラメータdrを用い、全計測点群を移動させ、移動後計測点群として出力する(S3)。ステップS3の処理によって、計測点群全体の位置を自由曲面データと略一致させることが可能である。
次に、格子化処理部7が、移動後計測点群に対して格子化処理を実行する(S4)。
ステップS4では、まず格子化処理部7において三次元格子点群が生成される。三次元格子点の生成に際しては、空間座標中の演算対象となる領域(以下、演算領域)の縦、横、高さを格子間隔Hで分割する。分割によって生成された演算領域中の立方格子の各頂点が三次元格子点となる。
空間座標の縦、横、高さについての分割数をそれぞれN0,N1,N2とすると、それぞれN0=[演算領域の縦長さ]/H,N1=[演算領域の横長さ]/H,N2=[演算領域の高さ]/Hとなる。本実施形態に係る三次元評価方法の演算量及び精度は、N0×N1×N2に比例している。本実施形態において、格子間隔Hはコンピュータ(演算処理装置)20に搭載されているメモリの量によって決定しているが、ユーザがワーク2の大きさや形状、要求される測定精度等によって適宜調整することも可能である。
三次元格子点群が生成されたら、次に、格子化処理部7が各計測点に最も近い格子点を格子化点として対応付ける。例えば、図6に示すように、計測点(x′n,y′n,z′n)に最も近い格子点が(xln,yln,zln)であるとすると、計測点(x′n,y′n,z′n)は格子化点(xln,yln,zln)に格子化される。互いに近接する計測点によっては、同一の格子化点と対応付けられることもある。計測点を格子化点に置換することにより、後述するように後の最短点の計算処理が単純化される。計測点と格子化点の関係は、最短点テーブル9に記憶される。
このとき、部分点群に含まれる計測点については、図6に示すように、ステップS2において既に初期最短点が求められているので、計測点と格子化点との関係と共に格子化点と初期最短点との関係も同時に設定しておく。例えば、図6に示すように、移動後計測点(x′n,y′n,z′n)に初期最短点(rxn,ryn,rzn)が求められているとすると、移動後計測点(x′n,y′n,z′n)に対応する格子化点(xln,yln,zln)に、最短点(rxn,ryn,rzn)が設定される。具体的には、最短点テーブル9内の格子化点(xln,yln,zln)に対応するアドレスに最短点(rxn,ryn,rzn)が設定される。部分点群以外の移動後計測点については、ステップS4では格子点化処理のみ行われる。
次に、最短点設定部8が、部分点群以外の計測点について格子化点と最短の最短点を算出し、全計測点のベストフィット処理における初期パラメータとする(S5)。図7を参照してステップS5の演算処理内容をより詳細に説明する。ステップS5に際して例えばn番目の移動後計測点について処理を行う場合、まず最短点テーブル9内のn番目の移動後計測点に対応する格子化点に対応するアドレスに最短点が設定されているか否かを確認し(S51)、設定されていた場合にはその設定されていた最短点をそのまま使用し(S52)、設定されていなかった場合には直接計算して最短点を求めて設定する(S52、S53)。この処理を全ての移動後計測点について実行するまで繰り返す(S54,S55)。
この処理によれば、部分点群位置合わせ処理(ステップS2)や全計測点に対する最短点算出処理(ステップS5)で既に算出されている最短点は、そのまま使用することができる。したがって、格子化点を共通にする近接した計測点では、1回の最短点の算出のみを行えば良く、その分の演算処理を省略することができる。より具体的には、例えば、格子化処理部7において生成される格子点の格子点間隔Hと、部分点群の空間分布が同程度であった場合、部分点群以外の計測点に対する格子化点は、既に最短点が設定されている格子点である確率が高いと考えられる。従って、最短点設定部8における新たな最短点の計算をほとんど省略することが可能となる。従って、例えば計測点群の数が10万、格子化点の数が1000であった場合、計算処理時間はほぼ1/100となる。
次に、ステップS3において算出した修正計測点群及びステップS5において算出した最短点群を用いて全計測点に対する位置合わせ処理を行い(S6)、演算結果を出力する。尚、この位置合わせ処理は、ステップS2と同様の方法によって行うことが可能である。
以上のように、本実施形態に係る方法によれば、全測定点について最短点を計算するのではなく、全測定点から選択された少数の部分点群について初期最短点を算出し、ベストフィット処理を実行している。このため、大まかな位置合わせを少ない演算量で実行することができ、その後の演算負担を軽減できる。また、本実施形態によれば、測定点に最近接する格子化点毎に最短点を計算している。従って、最短距離情報の計算の精度を損なうことなく、大幅な高速化を図ることが可能となる。又、最短点の算出に際して予め位置合わせ処理を行っている為、最短点の決定が容易となる。
なお、本発明は、上述した実施形態に限定されるものではない。上記実施形態では、全計測点のベストフィットの初期パラメータである最短点を、計測点を格子化点に置き換えてから算出することにより、重複した最短点の計算を省略すようにしているが、このような格子化処理を行わず、全計測点について最短点を算出するようにしても良い。
1…三次元測定機、2…ワーク、3…CADシステム、4…部分点群選択部、5…部分点群位置合わせ処理部、6…計測点群移動部、7…格子化処理部、8…最短点設定部、9…最短点テーブル、10…計測点群位置合わせ処理部、11…出力装置、12…記憶装置、20…コンピュータ(演算処理装置)。

Claims (4)

  1. 測定対象を測定機により測定して得られた複数の計測点からなる計測点群と、前記測定対象の設計データにより特定される複数の設計点からなる設計点群とを演算処理装置によって位置合わせする位置合わせ方法であって、
    前記演算処理装置が、
    前記計測点群から部分点群を選択し、
    前記部分点群と前記設計点群とを位置合わせ処理して移動パラメータを算出し、
    前記移動パラメータを用いて前記計測点群を移動させ、
    前記計測点群を含む空間に格子点を設定し、前記移動後の計測点群の各計測点を、それらに最も近い格子点に置き換える格子化処理を実行し、
    前記設計点群の中から前記格子点に置き換えられた各格子化点の最短点を求め、
    前記最短点を初期値として最短距離計算を行うことにより、前記移動後の計測点群と前記設計点群とを位置合わせ処理する
    ことを特徴とする位置合わせ方法。
  2. 前記演算処理装置が、
    前記部分点群と前記設計点群とを位置合わせするに際し、前記設計点群の中から前記部分点群の最短点を求め、求められた最短点を前記部分点群と前記設計点群との位置合わせの際の最短距離計算に用いる初期値とする
    ことを特徴とする請求項1記載の位置合わせ方法。
  3. 前記演算処理装置が、
    前記設計点群の中から前記格子点に置き換えられた各格子化点の最短点を求める際に、前記格子点に既に最短点が設定されている場合には、前記設定された最短点を前記格子化点の最短点として用いる
    ことを特徴とする請求項記載の位置合わせ方法。
  4. 前記演算処理装置が、
    前記部分点群の選択に際して、
    二つの前記計測点の距離が所定値以上離れていた場合、その二つの計測点は異なる計測線を構成する点であるとし、前記計測線の数と前記計測点の数との比率が所定数以下であった場合には、前記計測線に沿って前記部分点群を選出する
    ことを特徴とする請求項1〜のいずれか1項記載の位置合わせ方法。
JP2011127963A 2011-06-08 2011-06-08 位置合わせ方法 Expired - Fee Related JP5916052B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2011127963A JP5916052B2 (ja) 2011-06-08 2011-06-08 位置合わせ方法
US13/488,900 US20120316826A1 (en) 2011-06-08 2012-06-05 Method of aligning, aligning program and three-dimensional profile evaluating system
EP20120004361 EP2546799B1 (en) 2011-06-08 2012-06-08 Method of aligning and three-dimensional profile evaluating system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011127963A JP5916052B2 (ja) 2011-06-08 2011-06-08 位置合わせ方法

Publications (2)

Publication Number Publication Date
JP2012255674A JP2012255674A (ja) 2012-12-27
JP5916052B2 true JP5916052B2 (ja) 2016-05-11

Family

ID=46642304

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011127963A Expired - Fee Related JP5916052B2 (ja) 2011-06-08 2011-06-08 位置合わせ方法

Country Status (3)

Country Link
US (1) US20120316826A1 (ja)
EP (1) EP2546799B1 (ja)
JP (1) JP5916052B2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104252153A (zh) * 2013-06-28 2014-12-31 鸿富锦精密工业(深圳)有限公司 Cnc加工程序生成系统及方法
CN104807427A (zh) * 2014-01-23 2015-07-29 珠海格力电器股份有限公司 一种离心机用叶片装配间隙的检验方法
JP6119726B2 (ja) * 2014-12-12 2017-04-26 マツダ株式会社 シリンダヘッドの燃焼室形状良否判定方法及び判定装置
JP6867938B2 (ja) * 2017-12-07 2021-05-12 日本電信電話株式会社 点群レジストレーション装置、方法、及びプログラム
JP7118490B1 (ja) * 2021-12-13 2022-08-16 株式会社センシンロボティクス 情報処理システム、情報処理方法、プログラム、移動体、管理サーバ
JP7228298B1 (ja) 2021-12-13 2023-02-24 株式会社センシンロボティクス 情報処理システム、情報処理方法、プログラム、移動体、管理サーバ

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2520202B2 (ja) * 1991-07-03 1996-07-31 株式会社ミツトヨ 測定値評価方法
JPH05108133A (ja) * 1991-10-18 1993-04-30 Toyota Motor Corp オフセツト加工用ncデータ作成方法
JPH08189809A (ja) * 1995-01-09 1996-07-23 Matsushita Electric Ind Co Ltd 画像中の対象物抽出装置
US6748112B1 (en) * 1998-07-28 2004-06-08 General Electric Company Method and apparatus for finding shape deformations in objects having smooth surfaces
US20050089213A1 (en) * 2003-10-23 2005-04-28 Geng Z. J. Method and apparatus for three-dimensional modeling via an image mosaic system
JP4296100B2 (ja) * 2004-02-03 2009-07-15 株式会社東芝 撮像装置
JP2007093392A (ja) * 2005-09-29 2007-04-12 Aisin Seiki Co Ltd 3次元形状評価方法及び3次元形状評価装置
CN101377851A (zh) * 2007-08-29 2009-03-04 鸿富锦精密工业(深圳)有限公司 点云到点云的最近距离计算系统及方法
CN101464999B (zh) * 2007-12-19 2011-01-05 鸿富锦精密工业(深圳)有限公司 三维色阶比对系统及方法
US7865316B2 (en) * 2008-03-28 2011-01-04 Lockheed Martin Corporation System, program product, and related methods for registering three-dimensional models to point data representing the pose of a part
JP2009264956A (ja) 2008-04-25 2009-11-12 Toyota Motor Corp 三次元形状・位置品質評価システム及びその方法

Also Published As

Publication number Publication date
JP2012255674A (ja) 2012-12-27
EP2546799A1 (en) 2013-01-16
EP2546799A9 (en) 2013-08-21
US20120316826A1 (en) 2012-12-13
EP2546799B1 (en) 2015-05-20

Similar Documents

Publication Publication Date Title
JP5916052B2 (ja) 位置合わせ方法
US8089480B2 (en) Method for meshing a curved surface
JP6359868B2 (ja) 3次元データ表示装置、3次元データ表示方法、及び3次元データ表示プログラム
JP6056016B2 (ja) 三次元モデル生成方法、システム及びプログラム
TW201514446A (zh) 三維量測模擬取點系統及方法
US20130289954A1 (en) Computing device and method for simulating measurement path of probe of measurement machine
JP6496583B2 (ja) 仮設足場計画支援システム
JP2011141673A (ja) 加工シミュレーション装置および数値制御装置
JP5650021B2 (ja) 3次元環境復元装置、その処理方法、及びプログラム
JP2015190818A (ja) 作業支援装置、作業支援システム、作業支援方法およびプログラム
JP2017516130A5 (ja)
Rak et al. The use of low density high accuracy (LDHA) data for correction of high density low accuracy (HDLA) point cloud
JP5673489B2 (ja) 点群データの処理装置、処理方法、処理プログラム及び記録媒体
JP6560547B2 (ja) 境界点抽出方法およびトータルステーションを用いた測定方法
JP5834317B2 (ja) 誤差画像生成方法
CN102841951B (zh) 三次元安全面建立系统及方法
CN114199160A (zh) 基于二值编码光栅散焦投影的电路板元器件几何检测方法
CN111089539B (zh) 晶圆轮廓图的构造方法
JP2014020925A (ja) X線分析装置、x線分析システム、x線分析方法およびx線分析プログラム
JP2011243016A (ja) 解析用メッシュ生成装置
JP5496033B2 (ja) 欠陥寸法測定装置、欠陥寸法測定方法、及びプログラム
JP2007156604A (ja) 曲面作成方法及び曲面作成プログラム並びに3次元形状処理装置
JP2018040181A (ja) 土木工事の出来形評価システム、出来形評価方法、及びプログラム
CN112711047A (zh) Gnss网平差方法及装置
JP2015093358A (ja) 形状測定方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140509

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150127

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150324

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150811

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151005

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: 20160308

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160401

R150 Certificate of patent or registration of utility model

Ref document number: 5916052

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees