[发明专利]一种路径结果文字描述方法及装置

权利要求书

1.一种路径结果文字描述方法，其特征在于，包括：

步骤A，获取路径结果中顺次连接的第一弧段和第二弧段的名称、方向和长度；

步骤B，如果第一弧段的名称和第二弧段的名称相同，则记录并显示第一弧段或第二弧段的方向以及第一弧段的长度与第二弧段的长度之和；

如果第一弧段的名称和第二弧段的名称不同，则记录并显示第一弧段的方向和长度，并且记录和显示第一弧段向第二弧段的转向状态以及第二弧段的方向和长度。

2.如权利要求1所述的路径结果文字描述方法，其特征在于，步骤A中，第一弧段或第二弧段的方向用方向角算法求得。

3.如权利要求2所述的路径结果文字描述方法，其特征在于，步骤A中，第一弧段或第二弧段的方向按照下列步骤计算：

步骤A1，获取第一弧段或第二弧段的两个端点的坐标(t1.x，t1.y)和(t2.x，t2.y)；

步骤A2，计算dx＝t2.x-t1.x，dy＝t2.y-t1.y；

如果dx＝0且dy＞0，则方向为“北”；如果dx＝0且dy＜0，则方向为“南”；

如果dx＞0，计算d＝dy/dx：

如果d＞2.747，则方向为“北”；

如果0.364＜d＜2.747，则方向为“东北”；

如果-0.364＜d＜0.364，则方向为“东”；

如果-2.747＜d＜-0.364，则方向为“东南”；

如果d＜-2.747，则方向为“南”；

如果dx＜0，计算d＝dy/dx：

如果d＞2.747，则方向为“南”；

如果0.364＜d＜2.747，则方向为“西南”；

如果-0.364＜d＜0.364，则方向为“西”；

如果-2.747＜d＜-0.364，则方向为“西北”；

如果d＜-2.747，则方向为“北”。

4.如权利要求1所述的路径结果文字描述方法，其特征在于，步骤B中，第一弧段向第二弧段的转向状态用转向角算法求得。

5.如权利要求4所述的路径结果文字描述方法，其特征在于，步骤B中，第一弧段向第二弧段的转向状态依据下列步骤计算：

步骤B1，获取第一弧段和第二弧段的三个端点的坐标(t1.x，t1.y)、(t2.x，t2.y)和(t3.x，t3.y)；

步骤B2，计算矢量(t1.x，t1.y)-＞(t2.x，t2.y)与矢量(t2.x，t2.y)-＞(t3.x，t3.y)的内积innerp和外积outp：

如果outp＝0，则转向状态为“直行”；

如果outp＜0，并且innerp＝0，则转向状态为“右转”；如果outp＜0，并且innerp不为0，则计算tanp＝outp/innerp；如果tanp≤-1或tanp≥1，则转向状态为“右转”；0＜tanp＜1，则转向状态为“右转掉头”；如果-1＜tanp＜0，并且第一弧段和第二弧段同名，则转向状态为“直行”；如果-1＜tanp＜0，第一弧段和第二弧段不同名，且不存在从(t2.x，t2.y)出发的其他弧段，则转向状态为“直行”；如果-1＜tanp＜0，第一弧段和第二弧段不同名，存在从(t2.x，t2.y)出发到端点(t4.x，t4.y)的弧段，则计算矢量(t2.x，t2.y)-＞(t3.x，t3.y)与矢量(t2.x，t2.y)-＞(t4.x，t4.y)的外积，如果该外积大于0，则转向状态为“靠右”，如果该外积小于0，则转向状态为“靠左”；

如果outp＞0，并且innerp＝0，则转向状态为“左转”；如果outp＞0，并且innerp不为0，则计算tanp＝outp/innerp；如果tanp≤-1或tanp≥1，则转向状态为“左转”；如果-1＜tanp＜0，则转向状态为“左转掉头”；如果0＜tanp＜1，并且第一弧段和第二弧段同名，则转向状态为“直行”；如果0＜tanp＜1，第一弧段和第二弧段不同名，并且不存在从(t2.x，t2.y)出发的其他弧段，则转向状态为“直行”；如果0＜tanp＜1，第一弧段和第二弧段不同名，并且存在从(t2.x，t2.y)出发到端点(t4.x，t4.y)的弧段，则计算矢量(t2.x，t2.y)-＞(t3.x，t3.y)与矢量(t2.x，t2.y)-＞(t4.x，t4.y)的外积，如果该外积大于0，则转向状态为“靠右”，如果该外积小于0，则转向状态为“靠左”。