[发明专利]一种在DP曲线矢量压缩中距离度量的计算方法和系统

说明书

技术领域

本发明属于信息处理技术领域，尤其涉及一种在DP曲线矢量压缩中距离度量的计算方法和系统。

背景技术

在计算机图形学、计算机自动制图和地理信息系统等学科中常需要对曲线进行矢量压缩，以节省存储空间、提高处理的效率。目前，曲线数据矢量压缩算法主要有：距离控制类算法，如垂距限值法、Douglas-Peucker算法（简称DP算法，部分文献称之为Spliting算法）；角度控制类算法，如角度限值法；新兴的基于小波技术的压缩方法等。由于基于小波技术的压缩算法，压缩后的数据在边界处会出现变形，且压缩过程复杂、对计算机要求高等缺点，而距离计算相对于角度计算具有效率上的优势，使得距离控制类算法应用更为普遍，特别是DP算法，它与垂距限值法相比，具有平移、旋转、不变性，同时具有给定曲线与限差后压缩结果一致的优点，得到了最广泛的应用，并已成为评价其它算法的标准。

影响DP算法整体计算效率的有两个因素，一个是需要进行距离度量计算的总次数，即通常所说的计算复杂度，另一个则是每次距离度量的计算量大小。现有的距离度量计算方法采用分区距离度量方法，所述分区距离度量方法为：以曲线的两个端点为线段，在所述两个端点分别作垂直于所述线段的直线，则所述直线将所述曲线分成3个区域：直线之间的为一个区域，直线外的分别为一个区域，对于直线间的区域计算点到所述线段的垂直距离，对于直线外的区域计算点到所述线段的欧式距离。但是现有分区距离度量方法存在计算冗余而造成计算效率低下的问题。

发明内容

本发明实施例的目的在于提供一种在DP曲线矢量压缩中距离度量的计算方法和系统，以解决现有分区距离度量方法因存在计算冗余而造成的计算效率低下的问题。

本发明实施例是这样实现的，一种在DP曲线矢量压缩中距离度量的计算方法，所述方法包括以下步骤：

以曲线首尾端点间线段为基准Ｘ轴建立新的旋转直角坐标系；

计算所述曲线的点在所述旋转直角坐标系中的坐标；

根据所述曲线的点在所述旋转直角坐标系的坐标，分别计算所述点到所述曲线首尾端点间线段的距离。

本发明实施例的另一目的在于提供一种在DP曲线矢量压缩中距离度量的计算系统，所述系统包括：

旋转直角坐标系建立单元，用于以曲线首尾端点间线段为基准Ｘ轴建立新的旋转直角坐标系；

坐标计算单元，用于计算所述曲线的点在所述旋转直角坐标系建立单元建立的直角坐标系中的坐标；

距离计算单元，用于根据所述坐标计算单元计算的点的坐标，分别计算所述点到所述曲线首尾端点间线段的距离。

本发明实施例，首先以曲线首尾端点间线段为基准X轴建立旋转直角坐标系，然后计算曲线上的点在所述旋转直角坐标系中的坐标，最后根据所述曲线的点在所述旋转直角坐标系的坐标，对所述点进行分区距离度量计算，通过本发明可以有效的减少DP曲线矢量压缩中距离度量计算的计算量。

附图说明

图1是本发明实施例提供的在DP曲线矢量压缩中距离度量计算方法的流程图；

图2是本发明实施例提供的建立旋转直角坐标系的示意图；

图3是本发明实施例提供的计算方法的示意图；

图4是现有技术实施例提供的计算方法的示意图；

图5是本发明实施例提供的在DP曲线矢量压缩中距离度量计算系统的组成结构图；

图6是本发明实施例提供仿真效果图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例，首先以曲线首尾端点间线段为基准X轴建立旋转直角坐标系，然后计算曲线上的点在所述旋转直角坐标系中的坐标，最后根据所述曲线的点在所述旋转直角坐标系的坐标，对所述点进行分区距离度量计算，通过本发明可以有效的减少DP曲线矢量压缩中距离度量计算的计算量。

实施例一

如图1所示为本发明实施例提供的在DP曲线矢量压缩中距离度量计算方法的流程图，所述方法包括以下步骤：

在步骤S101中，根据曲线首尾端点间线段为基准X轴建立新的旋转直角坐标系。