[发明专利]数据处理方法及其装置

说明书

本发明提供了一种数据处理方法及其装置，具体为涉及三维地理信息可视域分析的数据处理方法及其装置。本发明的数据处理方法包括在规定区域设置可视点的可视点设置步骤；获取可视点周围区域的数据的数据获取步骤；对获取数据进行预处理的预处理步骤，其中基于Delaunay三角剖分算法，计算区域内各点的高程值；和判定以可视点为中心的周围区域的可视域的可视域判定步骤。根据本发明提高了数据分析处理的响应时间，提高了分析的准确性和性能。

技术领域

本发明涉及一种数据处理方法及其装置，具体的说，涉及三维地理信息可视域分析的数据处理方法及其装置。

背景技术

随着计算机真实感图形技术的发展，采用三维技术表示地形变得越来越普遍。3DGIS中的地理相关信息的分析和显示是主要的功能，对空间对象进行三维空间分析和操作，是三维GIS的重要特点，可视域分析是其中一部分。可视域分析的应用非常广泛，如电视塔最佳位置的选择以及雷达站的设置等。利用三维地理信息技术(3D GIS)来辅助移动通信基站的选址，可以形象直观地显示站址的位置及其通信覆盖范围，多站址之间覆盖范围的重合区域等。

然而，在主流的同时分析算法中，主要采用JANUS算法，DYNTACS算法，ModeSAF算法和Bresenham算法这4中算法，对于较大型的三维地理信息数据而言，利用上述4中算法普遍存在消耗较多时间，且未能考虑到地球曲率的影响的问题。

发明内容

本发明有鉴于上述现有技术的问题，提供一种数据处理方法，其特征在于，包括：在规定区域设置可视点的可视点设置步骤；获取可视点周围区域的数据的数据获取步骤；对获取数据进行预处理的预处理步骤，其中基于Delaunay三角剖分算法，计算区域内各点的高程值；和判定以可视点为中心的周围区域的可视域的可视域判定步骤。

根据本发明，基于三角网格的可视域提取优化方法，其包括三角网格生成以及可视域分析的过程；使用Delaunay三角剖分算法，得到比较好的三角网格结果，在此基础上对于可视点的位置进行分析，最终得到分析结果。而且，根据本发明，基于三角网格的DEM(数字高程模型：Digital Elevation Model)数据的通视分析的方法，通过对栅格数据的分析以及三角剖分，对于可视点周围的可视情况进行分析提取。同时针对比较大的地理信息数据进行了栅格高程值的获取方式进行了优化，提高了分析的响应时间，提高了分析的准确性和性能。

优选本发明的数据处理方法，在所述数据获取步骤中，根据可视点的经纬度以及通视距离，构建该区域的矩形，根据该区域请求加载相应数据。

从而可进一步优化数据读取量，提高可视域分析数据处理的响应性。

另外优选本发明的数据处理方法，在所述预处理步骤中，判断获取到的高程值是否存在无效值，如果存在则根据该区域的高程值进行双线性差值计算该点的高程值。从而大大提高了可视域分析的精度。这里所谓无效值是指采集到的数据出现负的高程值，或者出现“NAN”这样极大的值，根据本预处理步骤，能够将其统一为可用的高程值。

优选本发明的数据处理方法，在所述判定步骤后，还包括对基于可视点判定的可视域中的通视点进行统计，计算通视率的通视率通视率计算步骤。

通过计算通视率，可方便用户直观的获得基于可视点的可视域的质量。

另外，优选本发明的数据处理方法，在所述可视域判定步骤中，将可视点一周进行规定角度分割，将每个分割线作为一条通视线，判定区域中各通视线上点的高程值与可视点进行比较，小于可视点的高程值判定为可通视，否则判定为不可通视。

由此，可通过调整分割角度调整可视域分析的精度，使处理速度和处理精度取得良好的平衡。