[發明專利]數據解析裝置、數據解析方法以及程序

無效

• 申請號: 201210006108.2
• 申請日: 2012-01-10
• 公開（公告）號: CN103196433A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 真鍋鎮男;北川育夫
• 申請（專利權）人: 株式會社博思科
• 主分類號: G01C15/00
• 分類號: G01C15/00;G01B11/24
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 胡建新

1.一種數據解析裝置，根據表示對象空間的地物表面的三維形狀的點群數據，對地面的階差進行檢測，其特征在于，

具有：

局部空間設定單元，將上述對象空間分為多個局部空間，將該局部空間分別設定為解析的單位空間；以及

邊界搜索單元，對于每個上述單位空間，在水平面內對由上述階差形成的邊界進行搜索，

上述邊界搜索單元，在上述水平面內搜索預定寬度的帶狀區域，即、向上述水平面投影的點群在該區域內集中預先設定的基準以上、且該區域內的點群具有預先設定的階差閾值以上的高低差的階差附近區域，搜索沿著屬于該階差附近區域的點群在上述水平面內的分布的方向線作為上述邊界。

2.如權利要求1所述的數據解析裝置，其特征在于，

還具有邊界追隨單元，該邊界追隨單元對上述局部空間中所檢測的上述邊界在該局部空間之外進行追隨，

上述邊界追隨單元，當從上述單位空間檢測到上述邊界時，在與該邊界相對應的上述方向線的延長線的方向上，將追隨空間設定為與該單位空間相鄰接的新的上述單位空間，

上述邊界搜索單元在上述追隨空間中對沿著上述延長線的上述邊界進行搜索。

3.如權利要求1或2所述的數據解析裝置，其特征在于，

上述邊界搜索單元，根據各個與上述階差附近區域相鄰接的區域內的點群，求出階差上面的高度以及階差底面的高度，并根據屬于上述階差附近區域的上述點群之中、比上述階差底面高且比上述階差上面低的高度范圍內存在的點群在上述水平面內的分布，求出上述方向線。

4.如權利要求1至3之一所述的數據解析裝置，其特征在于，

上述局部空間設定單元將上述對象空間分割為立方體形狀的上述局部空間。

5.一種數據解析方法，根據表示對象空間的地物表面的三維形狀的點群數據，對地面的階差進行檢測，其特征在于，

具有：

局部空間設定步驟，將上述對象空間分為多個局部空間，將該局部空間分別設定為解析的單位空間；以及

在邊界搜索步驟中，對于每個上述單位空間，在水平面內對由上述階差形成的邊界進行搜索，

上述邊界搜索步驟為，在上述水平面內搜索預定寬度的帶狀區域，即、向上述水平面投影的點群在該區域內集中預先設定的基準以上、且該區域內的點群具有預先設定的階差閾值以上的高低差的階差附近區域，搜索沿著屬于該階差附近區域的點群在上述水平面內的分布的方向線作為上述邊界。

6.如權利要求5所述的數據解析方法，其特征在于，

還具有邊界追隨步驟，該邊界追隨步驟為，對上述局部空間中所檢測的上述邊界在該局部空間之外進行追隨，

在上述邊界追隨步驟中，當從上述單位空間檢測到上述邊界時，在與該邊界相對應的上述方向線的延長線的方向上，將追隨空間設定為與該單位空間相鄰接的新的上述單位空間，

上述邊界搜索步驟在上述追隨空間中對沿著上述延長線的上述邊界進行搜索。

7.一種程序，使計算機進行根據表示對象空間的地物表面的三維形狀的點群數據，對地面的階差進行檢測的數據解析，其特征在于，

使該計算機作為如下單元起作用：

局部空間設定單元，將上述對象空間分為多個局部空間，將該局部空間分別設定為解析的單位空間；以及

邊界搜索單元，對于每個上述單位空間，在水平面內對由上述階差形成的邊界進行搜索，

上述邊界搜索單元，在上述水平面內搜索預定寬度的帶狀區域，即、向上述水平面投影的點群在該區域內集中預先設定的基準以上、且該區域內的點群具有預先設定的階差閾值以上的高低差的階差附近區域，搜索沿著屬于該階差附近區域的點群在上述水平面內的分布的方向線作為上述邊界。

8.如權利要求7所述的程序，其特征在于，

使計算機還作為邊界追隨單元起作用，該邊界追隨單元對上述局部空間中所檢測的上述邊界在該局部空間之外進行追隨，

上述邊界追隨單元，當從上述單位空間檢測到上述邊界時，在與該邊界相對應的上述方向線的延長線的方向上，將追隨空間設定為與該單位空間相鄰接的新的上述單位空間，

上述邊界搜索單元在上述追隨空間中對沿著上述延長線的上述邊界進行搜索。