[发明专利]用于输出信息的方法和装置

权利要求书

1.一种用于输出信息的方法，其特征在于，所述方法包括：

接收用于确定目标位置点与目标区域的最短距离的距离确定请求，其中，所述距离确定请求包括目标位置点坐标和目标区域的区域标识；

根据所述区域标识，获取所述目标区域的区域信息，其中，所述区域信息包括精简边界点坐标序列，所述精简边界点坐标序列是通过对用于表征所述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的；

根据所述目标位置点坐标和所述精简边界点坐标序列，确定所述目标位置点到所述目标区域的最短距离；

输出所确定的最短距离，

其中，所述精简边界点坐标序列是通过以下任一方式得到的：

对所述目标区域的原始边界点坐标序列进行下采样得到的；或者

从所述目标区域的原始边界点坐标序列中查找并删除平缓原始边界点坐标，直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标，将删除平缓原始边界点坐标后的原始边界点坐标序列确定为所述目标区域的精简边界点坐标序列。

2.根据权利要求1所述的方法，其特征在于：

平缓原始边界点坐标对应的夹角大于预设角度值，平缓原始边界点坐标对应的夹角为平缓原始边界点坐标对应的第一线段和第二线段之间的夹角，平缓原始边界点坐标对应的第一线段为由平缓原始边界点坐标和所述原始边界点坐标序列中与平缓原始边界点坐标相邻的上一原始边界点坐标所形成的线段，平缓原始边界点坐标对应的第二线段为由平缓原始边界点坐标和所述原始边界点坐标序列中与平缓原始边界点坐标相邻的下一原始边界点坐标所形成的线段。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标位置点坐标和所述精简边界点坐标序列，确定所述目标位置点到所述目标区域的最短距离，包括：

在所述精简边界点坐标序列中查找与所述目标位置点坐标距离最短的精简边界点坐标；

将所述目标位置点坐标与所查找到的精简边界点坐标之间的距离确定为所述目标位置点到所述目标区域的最短距离。

4.根据权利要求2所述的方法，其特征在于，所述根据所述目标位置点坐标和所述精简边界点坐标序列，确定所述目标位置点到所述目标区域的最短距离，包括：

在所述精简边界点坐标序列中查找与所述目标位置点坐标距离最短的精简边界点坐标；

将所查找到的精简边界点坐标确定为目标精简边界点坐标；

将所述目标位置点坐标到与所述目标精简边界点坐标对应的第三线段的最短距离确定为第一距离，其中，所述与所述目标精简边界点坐标对应的第三线段为由所述目标精简边界点坐标和所述精简边界点坐标序列中与所述目标精简边界点坐标相邻的上一精简边界点坐标所形成的线段；

将所述目标位置点坐标到与所述目标精简边界点坐标对应的第四线段的最短距离确定为第二距离，其中，所述与所述目标精简边界点坐标对应的第四线段为由所述目标精简边界点坐标和所述精简边界点坐标序列中与所述目标精简边界点坐标相邻的下一精简边界点坐标所形成的线段；

将所述第一距离和所述第二距离中的较短距离确定为所述目标位置点到所述目标区域的最短距离。

5.一种用于输出信息的装置，其特征在于，所述装置包括：

接收单元，配置用于接收用于确定目标位置点与目标区域的最短距离的距离确定请求，其中，所述距离确定请求包括目标位置点坐标和目标区域的区域标识；

获取单元，配置用于根据所述区域标识，获取所述目标区域的区域信息，其中，所述区域信息包括精简边界点坐标序列，所述精简边界点坐标序列是通过对用于表征所述目标区域的区域边界的原始边界点坐标序列进行精简处理后得到的；

确定单元，配置用于根据所述目标位置点坐标和所述精简边界点坐标序列，确定所述目标位置点到所述目标区域的最短距离；

输出单元，配置用于输出所确定的最短距离，

其中，所述精简边界点坐标序列是通过以下任一方式得到的：

对所述目标区域的原始边界点坐标序列进行下采样得到的；或者

从所述目标区域的原始边界点坐标序列中查找并删除平缓原始边界点坐标，直到所获取的原始边界点坐标序列中不存在平缓原始边界点坐标，将删除平缓原始边界点坐标后的原始边界点坐标序列确定为所述目标区域的精简边界点坐标序列。