[发明专利]数据解析装置、数据解析方法以及程序

权利要求书

1.一种数据解析装置，根据表示对象空间的地物表面的三维形状的点群数据，对地面的阶差进行检测，其特征在于，

具有：

局部空间设定单元，将上述对象空间分为多个局部空间，将该局部空间分别设定为解析的单位空间；以及

边界搜索单元，对于每个上述单位空间，在水平面内对由上述阶差形成的边界进行搜索，

上述边界搜索单元，在上述水平面内搜索预定宽度的带状区域，即、向上述水平面投影的点群在该区域内集中预先设定的基准以上、且该区域内的点群具有预先设定的阶差阈值以上的高低差的阶差附近区域，搜索沿着属于该阶差附近区域的点群在上述水平面内的分布的方向线作为上述边界。

2.如权利要求1所述的数据解析装置，其特征在于，

还具有边界追随单元，该边界追随单元对上述局部空间中所检测的上述边界在该局部空间之外进行追随，

上述边界追随单元，当从上述单位空间检测到上述边界时，在与该边界相对应的上述方向线的延长线的方向上，将追随空间设定为与该单位空间相邻接的新的上述单位空间，

上述边界搜索单元在上述追随空间中对沿着上述延长线的上述边界进行搜索。

3.如权利要求1或2所述的数据解析装置，其特征在于，

上述边界搜索单元，根据各个与上述阶差附近区域相邻接的区域内的点群，求出阶差上面的高度以及阶差底面的高度，并根据属于上述阶差附近区域的上述点群之中、比上述阶差底面高且比上述阶差上面低的高度范围内存在的点群在上述水平面内的分布，求出上述方向线。

4.如权利要求1至3之一所述的数据解析装置，其特征在于，

上述局部空间设定单元将上述对象空间分割为立方体形状的上述局部空间。

5.一种数据解析方法，根据表示对象空间的地物表面的三维形状的点群数据，对地面的阶差进行检测，其特征在于，

具有：

局部空间设定步骤，将上述对象空间分为多个局部空间，将该局部空间分别设定为解析的单位空间；以及

在边界搜索步骤中，对于每个上述单位空间，在水平面内对由上述阶差形成的边界进行搜索，

上述边界搜索步骤为，在上述水平面内搜索预定宽度的带状区域，即、向上述水平面投影的点群在该区域内集中预先设定的基准以上、且该区域内的点群具有预先设定的阶差阈值以上的高低差的阶差附近区域，搜索沿着属于该阶差附近区域的点群在上述水平面内的分布的方向线作为上述边界。

6.如权利要求5所述的数据解析方法，其特征在于，

还具有边界追随步骤，该边界追随步骤为，对上述局部空间中所检测的上述边界在该局部空间之外进行追随，

在上述边界追随步骤中，当从上述单位空间检测到上述边界时，在与该边界相对应的上述方向线的延长线的方向上，将追随空间设定为与该单位空间相邻接的新的上述单位空间，

上述边界搜索步骤在上述追随空间中对沿着上述延长线的上述边界进行搜索。

7.一种程序，使计算机进行根据表示对象空间的地物表面的三维形状的点群数据，对地面的阶差进行检测的数据解析，其特征在于，

使该计算机作为如下单元起作用：

局部空间设定单元，将上述对象空间分为多个局部空间，将该局部空间分别设定为解析的单位空间；以及

边界搜索单元，对于每个上述单位空间，在水平面内对由上述阶差形成的边界进行搜索，

上述边界搜索单元，在上述水平面内搜索预定宽度的带状区域，即、向上述水平面投影的点群在该区域内集中预先设定的基准以上、且该区域内的点群具有预先设定的阶差阈值以上的高低差的阶差附近区域，搜索沿着属于该阶差附近区域的点群在上述水平面内的分布的方向线作为上述边界。

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

使计算机还作为边界追随单元起作用，该边界追随单元对上述局部空间中所检测的上述边界在该局部空间之外进行追随，

上述边界追随单元，当从上述单位空间检测到上述边界时，在与该边界相对应的上述方向线的延长线的方向上，将追随空间设定为与该单位空间相邻接的新的上述单位空间，

上述边界搜索单元在上述追随空间中对沿着上述延长线的上述边界进行搜索。