Google Maps API 编码折线算法实现

最新推荐文章于 2024-06-12 09:54:47 发布

原创最新推荐文章于 2024-06-12 09:54:47 发布 · 3.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#google #api #算法 #ini #mfc #email

Google Earth深度应用开发专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用Google Maps API的编码折线算法来提高地图呈现速度。提供了MFC和标准C实现的经纬度及级别编码算法，并给出了调用示例。算法包括将经纬度和级别转换为二进制，进行分组处理和ASCII编码。通过提供的代码，开发者可以将经纬度坐标和地图级别高效编码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Google Maps API 编码折线算法实现

在Google Maps API二次开发中,我们碰到了编码折线算法问题,通过GPolyline.fromEncoded调用可以有效地提高呈现速度.基于网上现在没有相关的实现,下面我给出编码折线中经纬度和级别算法,以供读者参考. 它用MFC和标准c实现,其它环境请读者自行修改相关代码即可.

一. 二进制转十进制(8位)

inline int BintoDec(char* b)
     {
       int i,j,v;
        v = 0;
        int len = strlen(b);
        if (len < 1) return v;
         i = 0;v = 0; j = 0;
        for (i = len - 1;i >=0 ;i--)
         {
             if (b[i] == '1')
                v += (int)pow(2,j);
              j++;
        }
         return v;
    }

二. 相关算法

1. 经纬度算法

CString polyline_lonlat_encode(double num)
     {
         int m,i;
         CString s;

int d[8];

   char m_buf[8][6];
         int N = 32;
         char buf[256]={0};
        bool is_negative = false;
        double t = num;

    //微调数据,防止数据失真
         t += ((t<1e-8)?-1:1)*1e-8;
        t *= 1e5;
        m = int(t);
         if (m < 0) is_negative = true;

    //十进制转二进制
         for(i = 0;i<N;i++)
        {
            if ((1<<(N - i-1)) & m)
                   buf[i]='1';
             else
                   buf[i]='0';
        }

   //求反码,并加上后缀1位(负数为1,正数为0)
        if (is_negative)
        {
             for(i = 0;i<N;i++)
             {
                 if (buf[i]=='0')
                      buf[i]='1';
                  else
                     buf[i]='0';

        }
        }
        s = buf;
       s += is_negative?"1":"0";
       //去除前端的0,从1开始
        i = s.Find("1",0);
        if (i != -1)
             s = s.Right(s.GetLength() - i);

else

s = "0";

//计算分组(5位一组)

m = s.GetLength()/5;
        if (m*5 <s.GetLength())
            m += 1;
      //对分组数据先xor 0x20(最后一组不用),然后加63
        for(i=0;i<m;i++)
        {
            sprintf(m_buf[i],"%s",s.Right(5));
             if (i == m -1)
               d[i] = BintoDec(m_buf[i])+63;
            else
              d[i] = BintoDec(m_buf[i])+32+63;

s = s.Left(s.GetLength()-5);
}

//转换成ascii
        s ="";
       for(i=0;i<m;i++)
        {
              s += toascii(d[i]);
        }
      return s;
   }

2. 编码级别算法

CString polyline_level_encode(int level)

{
int m,i;
CString s;

int d[8];

   char m_buf[8][6];
         int N = 32;
         char buf[256]={0};

         m = level;

   //十进制转二进制
         for(i = 0;i<N;i++)
        {
            if ((1<<(N - i-1)) & m)
                   buf[i]='1';
             else
                   buf[i]='0';
       }