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

摘要

本发明适用于信息处理技术领域，尤其涉及一种在DP曲线矢量压缩中距离度量的计算方法和系统，所述方法包括以下步骤以曲线首尾端点间线段为基准X轴建立新的旋转直角坐标系；计算所述曲线的点在所述旋转直角坐标系中的坐标；根据所述曲线的点在所述旋转直角坐标系的坐标，分别计算所述点到所述曲线首尾端点间线段的距离。本发明实施例，首先以曲线首尾端点间线段为基准X轴建立旋转直角坐标系，然后计算曲线上的点在所述旋转直角坐标系中的坐标，最后根据所述曲线的点在所述旋转直角坐标系的坐标，对所述点进行分区距离度量计算，通过本发明可以有效的减少DP曲线矢量压缩中距离度量计算的计算量。

主权项

一种在DP曲线矢量压缩中距离度量的计算方法，应用于计算机自动制图和地理信息系统，其特征在于，所述方法包括以下步骤：以曲线首尾端点间线段为基准X轴建立新的旋转直角坐标系；计算所述曲线的点在所述旋转直角坐标系中的坐标；根据所述曲线的点在所述旋转直角坐标系的坐标，分别计算所述点到所述曲线首尾端点间线段的距离；所述分别计算所述点到所述曲线首尾端点间线段的距离，具体为：当所述点的X轴坐标小于0时，计算所述点到所述曲线首尾端点间线段的曼哈顿距离；当所述点的X轴坐标大于或等于0，且小于或等于所述端点间距离时，计算所述点到所述曲线首尾端点间线段的垂直距离；当所述点的X轴坐标大于所述端点间距离时，计算所述点到所述曲线首尾端点间线段的曼哈顿距离；根据所述旋转直角坐标系相对原直角坐标系的旋转增量，计算所述曲线的点在所述旋转直角坐标系的坐标。