JP2019512121A5

JP2019512121A5 -

Info

Publication number: JP2019512121A5
Application number: JP2018541420A
Authority: JP
Filing date: 2017-02-03
Publication date: 2020-03-12
Anticipated expiration: 2037-02-03

Claims

複数の表面メッシュを受信する工程であって、各表面メッシュは対象物を表す頂点及び面を含む、受信する工程と、
プロセッサによって、前記複数の表面メッシュの各表面メッシュを複数の群のうちの１つに割り当てる工程と、
前記プロセッサによって、前記複数の表面メッシュの各表面メッシュから関心領域を抽出する工程と、
前記プロセッサによって、前記複数の群の群ごとに、前記群に含まれる各表面メッシュの関心領域を位置合わせして、複数の位置合わせされた表面メッシュを生成する工程と、
前記プロセッサによって、前記複数の群の群ごとに、前記群に含まれる各位置合わせされた表面メッシュの前記頂点及び面に基づいて、再構成されたメッシュを生成する工程と、
を含む、コンピュータにより実装される方法。
前記プロセッサによって、前記複数の表面メッシュの各表面メッシュを前記複数の群のうちの１つに割り当てる工程は、各表面メッシュの１つ以上の測定可能なパラメータに基づいて行われる、
請求項１に記載の方法。
前記プロセッサによって、前記複数の表面メッシュ間での前記１つ以上の測定可能なパラメータの分布に基づいて、前記複数の群を決定する工程
を更に含む、請求項２に記載の方法。
前記プロセッサによって、前記複数の表面メッシュ間での前記１つ以上の測定可能なパラメータの前記分布に基づいて前記複数の群を決定する工程は、表面メッシュ同士の間の前記１つ以上の測定可能なパラメータの差に基づいて前記複数の群を識別するクラスタリングアルゴリズムを使用して行われる、
請求項３に記載の方法。
前記複数の表面メッシュの各々から前記関心領域を抽出する工程は、
前記プロセッサによって、各表面メッシュを所定の座標系と位置合わせする工程と、
前記プロセッサによって、前記所定の座標系における前記表面メッシュの特徴に基づいて、各表面メッシュから前記関心領域を抽出する工程と、
を含む、請求項１に記載の方法。
前記複数の表面メッシュの各表面メッシュは座標系に関連付けられており、
前記プロセッサによって、前記複数の群の群ごとに、前記群に含まれる各表面メッシュを位置合わせして前記複数の位置合わせされた表面メッシュを生成する工程は、前記複数の群の群ごとに、前記群に含まれる各表面メッシュに関連付けられた前記座標系を、前記群に含まれる選択された表面メッシュに関連付けられた前記座標系に位置合わせする工程を含む、
請求項１に記載の方法。
前記複数の表面メッシュの各表面メッシュに関連付けられた前記座標系は３軸座標系であり、
前記プロセッサによって、前記複数の群の群ごとに、前記群に含まれる各表面メッシュに関連付けられた前記座標系を、前記群に含まれる前記選択された表面メッシュに関連付けられた前記座標系に位置合わせする工程は、
最初に、前記プロセッサによって、前記複数の群の群ごとに、前記群に含まれる各表面メッシュに関連付けられた前記３軸座標系の第１の軸を位置合わせする工程と、
次に、前記プロセッサによって、前記複数の群の群ごとに、前記群に含まれる各表面メッシュに関連付けられた前記３軸座標系の第２の軸及び第３の軸を、反復最近接点アルゴリズムを使用して位置合わせする工程と、
を含む、請求項６に記載の方法。
システムであって、
少なくとも１つのプロセッサと、
コンピュータ可読メモリであって、
前記少なくとも１つのプロセッサによって実行されると、前記システムに、
複数の表面メッシュを受信することであって、各表面メッシュは対象物を表す頂点及び面を含む、ことと、
前記複数の表面メッシュの各表面メッシュを複数の群のうちの１つに割り当てることと、
前記複数の表面メッシュの各表面メッシュから関心領域を抽出することと、
前記複数の群の群ごとに、前記群に含まれる各表面メッシュの関心領域を位置合わせして、複数の位置合わせされた表面メッシュを生成することと、
前記複数の群の群ごとに、前記群に含まれる各位置合わせされた表面メッシュの前記頂点及び面に基づいて、再構成されたメッシュを生成することと、
を行わせる命令によってコード化されたコンピュータ可読メモリと、
を備える、システム。
前記複数の表面メッシュの各表面メッシュは座標系に関連付けられており、
前記コンピュータ可読メモリは、前記少なくとも１つのプロセッサによって実行されると、少なくとも、前記システムに、前記複数の群の群ごとに、前記群に含まれる各表面メッシュに関連付けられた座標系を、前記群に含まれる選択された表面メッシュに関連付けられた前記座標系に位置合わせさせることにより、前記システムに、前記複数の群の群ごとに、前記群に含まれる各表面メッシュを位置合わせして前記複数の位置合わせされた表面メッシュを生成させる命令によって、更にコード化されている、
請求項８に記載のシステム。
前記コンピュータ可読メモリは、前記少なくとも１つのプロセッサによって実行されると、少なくとも、ポアソン表面再構成、マーチングキューブ、グリッド投影、表面要素平滑化、貪欲投影三角測量、凸包、及び凹包のアルゴリズムのうちの少なくとも１つを使用して、前記システムに、群ごとに、前記群に含まれる各位置合わせされた表面メッシュの前記頂点及び面に基づいて前記再構成されたメッシュを生成させることにより、前記システムに、群ごとに、前記群に含まれる各位置合わせされた表面メッシュの前記頂点及び面に基づいて前記再構成されたメッシュを生成させる命令によって、更にコード化されている、
請求項８に記載のシステム。