| 摘要 |
【課題】三次元座標の点群から簡単な処理にてエッジを決定し得る立体構造物のエッジ決定方法を提供する。【解決手段】点群から推定エッジ近傍の点を一つ選択する選択工程と、この選択された点を中心とする所定半径の球内に含まれる点群に対して主成分分析を行うことにより第１主成分を求め、この第１主成分が示す方向ベクトルに基づき仮エッジを決定する仮エッジ決定工程と、仮エッジを長軸とする中空円筒体を想定すると共にこの中空円筒体に含まれて仮エッジを形成する二つの平面に対応する点群を抽出する点群抽出工程と、これら抽出された点群T1，T2に対して主成分分析を行うことにより第３主成分をそれぞれ求めると共にこれら各第３主成分を法線ベクトルV1，V2とする二つの平面H1，H2の方程式を作成する平面作成工程と、これら作成された二つの平面同士の交差線Ｉを求めて本エッジE0を決定する本エッジ決定工程とを具備する方法である。【選択図】図７ |
