[发明专利]一种基于圆弧缓冲带算法提取道路曲率半径的计算方法

权利要求书

1.一种基于圆弧缓冲带算法提取道路曲率半径的计算方法，以使用坐标点描述形状的道路为处理对象，提取道路形状曲率发生变化的点，其特征在于包括以下步骤：

步骤一，道路矢量化数据读入；

读入描述道路形状的坐标点数据，坐标为球心坐标或投影坐标；

步骤二，根据种别或长度或形状变化对道路进行划分；

步骤三，取某段道路的起点坐标作为圆弧起点，道路终点坐标点为圆弧结束点，并求得两点之间的中间点，通过三点构成一个圆弧；

步骤四，定义该圆弧半径的阈值，构成一个缓冲带；

所述步骤四具体包括：

步骤401，定义一个缓冲带的阈值p，阈值以米为单位；

步骤402，定义ACB的外侧圆弧A’C’B’，其半径为R’＝R+p；

步骤403，定义ACB的内侧圆弧A”C”B”，其半径为R”＝R-p；

其中，所述R表示圆弧ABC的半径；

步骤404，圆弧A’C’B’和A”C”B”的面积差集构成一个圆弧带，即为圆弧缓冲带；

步骤五，判定该路段的形状坐标点落入该圆弧缓冲带的比率是否超过指定的阈值，如果达到或超过阈值，则认为该圆弧的半径就是道路在圆弧起点处的曲率半径，该道路的曲率点计算完成，否则进行步骤六；

步骤六，将圆弧的结束点向起点回溯一个坐标点，并重新定义一个圆弧缓冲带，并再次执行步骤五。

2.根据权利要求1所述的一种基于圆弧缓冲带算法提取道路曲率半径的计算方法，其特征在于：所述步骤三具体包括：

步骤301，获取道路路段第一个形状坐标点A和路段最后一个形状坐标点B；

步骤302，求得A点到B点之间的中间位置坐标点C，即满足length(AC)＝length( CB)，length代表弧段长度；

步骤303，A,B,C构成一个圆弧ACB，计算其半径为R。