特許
J-GLOBAL ID：200903045024287423
3次元点群からの形状モデル生成方法と装置、並びに、3次元点群からの形状モデル生成プログラムと該プログラムを記録した記録媒体
発明者：
,
,
,
出願人/特許権者：
代理人 (3件)：
志賀 富士弥
, 橋本 剛
, 鵜澤 英久
公報種別：公開公報
出願番号（国際出願番号）：特願2002-185548
公開番号（公開出願番号）：特開2004-030226
出願日： 2002年06月26日
公開日（公表日）： 2004年01月29日
要約：
【課題】物体表面上の計測点群から水平面と垂直面で成る3次元形状モデルを、水平面の数と各点の水平面からのずれのバランスをとりつつ生成する。【解決手段】再帰的クラスタ分割手段102は、3次元点群データベース101から3次元点群を読み込み、生成されるクラスタが平面を表す点の集合となるまで、最適レイヤ生成手段103によるレイヤ生成とクラスタ生成手段104によるクラスタ生成とを繰り返し行う。最適レイヤ生成手段103は、レイヤの集合を複数生成し、その中から全ての点の高さのずれの総和とレイヤの数を足した評価値が最小のレイヤ集合を選択する。クラスタが平面を表す点の集合となったことは、最適レイヤ生成手段103にてレイヤが一つしか生成されないことで決定する。3次元モデル生成手段106は、最終的に平面クラスタ格納手段105に格納されたクラスタにより柱状の3次元形状モデルを生成する。【選択図】 図1
請求項（抜粋）：
複数の点の3次元位置情報から、元の形状を復元する方法であって、
点の集合を層状にグループ分けする第1のグループ分けの過程と、
層状に分けられた各グループを、さらに元の形状において異なる面に属する点が、異なるグループに属するようにグループ分けする第2のグループ分けの過程と、
上記第1、第2のグループ分けの過程による2段階のグループ分けを、さらに得られたグループ集合に対して繰り返し適用することによって点のグループ分けを行う第3のグループ分けの過程と、
第3のグループ分けの過程で得られたグループ集合から形状モデルを生成するモデル生成過程と、を備える
ことを特徴とする3次元点群からの形状モデル生成方法。
IPC (1件)：
FI (1件)：
Fターム (1件)：
前のページに戻る
