ABAP实现道格拉斯-普克算法（简易版）

最新推荐文章于 2024-10-25 13:39:37 发布

大粥

最新推荐文章于 2024-10-25 13:39:37 发布

阅读量336

点赞数

分类专栏： SAP ABAP 文章标签： ABAP 道格拉斯算法高德地图 SAP CRM SAP ERP

本文链接：https://blog.csdn.net/BigDaDaDa/article/details/98853398

版权

本文介绍了ABAP程序员如何实现道格拉斯-普克算法，以处理从高德地图获取的定位点，去除偏离的点。作者分享了其编写简易程序的过程，并提到根据阈值不同，抽稀后的坐标点会有所变化。

摘要由CSDN通过智能技术生成

道格拉斯-普客算法介绍地址：https://www.jianshu.com/p/bf595477a124
楼主是一名Abaper，最近看到有小伙伴需求：客户的APP有定位功能，每当打开手机打开GPS时，就会每隔五分钟，将定位点上传到高德猎鹰服务器。然后SAP端通过轨迹ID，调用猎鹰接口获取轨迹；但通过高德地图获取的定位点，有很多点的位置很偏，需要去掉。关于怎么去掉，猎鹰有自带的抽稀算法。
于是，楼主出于兴趣，也模仿算法，写了个简易程序。

*&---------------------------------------------------------------------*
*& Report ZQUART
*&---------------------------------------------------------------------*
*&道格拉斯-普克（Douglas-Peuker)算法
*& 注：gt_data 中存入的是算法前的坐标，gt_result中是存的是执行算法后的坐标
*&     p_eps 代表阈值
*&---------------------------------------------------------------------*
REPORT zquart.

TYPES: BEGIN OF ty_point,
         x TYPE p DECIMALS 5,"横坐标
         y TYPE p DECIMALS 5,"纵坐标
       END OF ty_point.
DATA: gt_data TYPE STANDARD TABLE OF ty_point,
      wa_data TYPE ty_point.
DATA: gt_result