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

摘要

本发明提出了一种基于圆弧缓冲带算法提取道路曲率的计算方法，其步骤包括：1)道路形状数据加载；2)路段划分；3)定义某待求路段的初始圆弧缓冲带；4)圆弧不断缩小，直到圆弧缓冲带所覆盖的道路坐标点覆盖率达到一定的阈值；5)获取圆弧半径作为起点处曲率。通过此类方法，可以使用非常简单高效的算法获取某路段上所有的曲率点。

主权项

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”的面积差集构成一个圆弧带，即为圆弧缓冲带；步骤五，判定该路段的形状坐标点落入该圆弧缓冲带的比率是否超过指定的阈值，如果达到或超过阈值，则认为该圆弧的半径就是道路在圆弧起点处的曲率半径，该道路的曲率点计算完成，否则进行步骤六；步骤六，将圆弧的结束点向起点回溯一个坐标点，并重新定义一个圆弧缓冲带，并再次执行步骤五。