[发明专利]用于准备地图数据的方法及设备

权利要求书

1.一种使用经适当编程的计算机将圆弧拟合于多个点的方法，其包含：

确定与第一点及围绕至少一个中点的区域相交的圆的中心所在的区域是否与同所述第一点及第二点相交的线的中垂线相交。

2.根据权利要求1所述的方法，其包含将所述多个点表示为所述第一点及第二点的坐标，及与所述第一点及第二点相交的所述线与所述圆弧之间的距离d。

3.根据权利要求1或2所述的方法，其中以递归方式执行所述确定步骤，且对于每一递归，所述第二点变为另一中点且引入新的第二点。

4.根据权利要求2或3所述的方法，其中通过计算所述圆的半径及所述圆的所述中心与同所述第一点及第二点相交的所述线之间的距离而确定值d。

5.根据任一前述权利要求所述的方法，其中通过确定由多个双曲线的交点形成的区而确定所述区域。

6.根据权利要求5所述的方法，其中每一双曲线由一对轨迹形成，所述轨迹表示与所述第一点及围绕另一点的圆形区域相交的圆的中心所沿的线，所述线分别与围绕所述另一点的所述圆形区域的内部及外部相切。

7.根据权利要求5或6所述的方法，其包含对于所述多个双曲线中的每一者确定近似。

8.根据权利要求7所述的方法，其中所述近似包含一对渐近线与一切线之间的交点。

9.根据权利要求7或8所述的方法，其包含将所述近似限于沿所述渐近线中的一者的预定长度。

10.根据任一前述权利要求所述的方法，其包含确定所述圆弧与形成于所述多个点之间的折线之间的最大偏差是否小于预定距离。

11.根据任一前述权利要求所述的方法，其包含确定在所述第一点及终点处所述弧与形成于所述多个点之间的折线之间的最大角是否分别小于预定角。

12.根据任一前述权利要求所述的方法，其中所述多个点形成地图数据从而表示特征。

13.一种数据存储媒体，其包含计算机可执行指令，所述指令在由处理器执行时使所述处理器执行根据权利要求1到12中任一权利要求所述的方法。

14.一种设备，其包含：

处理器；以及

存储器，其操作性地耦合到所述处理器；

其特征在于：

所述存储器包含多个点的坐标；且

所述处理器经布置以确定与第一点及围绕至少一个中点的区域相交的圆的中心所在的区域是否与同所述第一点及第二点相交的线的中垂线相交。

15.根据权利要求14所述的设备，其中所述处理器经布置以在所述存储器中存储所述多个点的表示，所述表示是由所述第一点及第二点的坐标及在与所述第一点及第二点相交的所述线与圆弧之间的距离d形成。