Navit学习笔记（三）

通过Navit学习笔记（一）、Navit学习笔记（二）的介绍，我们已经对Navit有了初步的认识。Navit是学习导航程序开发很好的例子，从本文开始，我们对Navit的源代码做简要的分析，以求学习和提高。

　　navit的内核包括：

　　1、一个设置地图对象

　　2、一个或多个车辆

　　3、一套用于地图解析的图像对象

　　4、一个用于显示的GUI对象

　　5、一个路经对象

　　6、一个导航对象

　　...

　　在详细介绍Navit内核前，我们先来学习Navit的坐标模块，坐标模块包括projection投影模块，coor坐标模块。在projection投影模块中有文件projection.h 和 projection.c ，在projection.h中定义了：

　　枚举对象： 

　　1、projection：主要定义投影的类型定义

　　*projection_none 不投影,

　　*projection_mg mg上投影,

　　*projection_garmin garmin投影,

　　*projection_screen 屏幕投影,

　　*projection_utm utm投影,

　　*projection_gk gk投影

　　2、enum map_datum 定义了数据的投影坐标系包括none、wgs84标准和dhdn标准 

　　*map_datum_none none，

　　*map_datum_wgs84 wgs84标准,

　　*map_datum_dhdn dhdn标准 

　　3、定义了coord结构，改结构使用coord.h中的定义

　　4、根据枚举projection定义了 enum projection projection_from_name(const char *name,struct coord *offset)函数用于将字符型的投影类型名称转换成字符projection投影枚举类型。

　　5、定义函数char *projection_to_name(enum projection proj,struct coord *offset)用于将投影类型转换成字符形式。

整个porjection的实现代码如下： 

 1  #include  < string .h >
 2  #include  < glib.h >
 3  #include  " coord.h "
 4  #include  " debug.h "
 5 
 6  #include  " projection.h "   // 头文件引用
 7 
 8  // 定义投影类型名称结构
 9  struct  projection_name {
10           enum  projection projection;  // 枚举 projection 类型
11           char   * name;                  // 投影名称
12  };
13 
14  // 根据projection_name结构定义 projection_names[]数组，数组中projection枚举类型和char类型名称一一对应
15  struct  projection_name projection_names[] = {
16      {projection_none,  "" },
17      {projection_mg,  " mg " },
18      {projection_garmin,  " garmin " },
19      {projection_utm,  " utm " },
20      {projection_gk,  " gk " },
21  };
22 
23  // 实现头文件中的projection_from_name函数，其中参数name为projection类型名词，offset为coord结构
24  enum  projection
25  projection_from_name( const   char   * name,  struct  coord  * offset)
26  {
27       int  i;
28       int  zone;
29       char  ns;
30 
31       for  (i = 0  ; i  <   sizeof (projection_names) / sizeof ( struct  projection_name) ; i ++ ) 
32      {
33           if  ( !  strcmp(projection_names[i].name, name))
34               return  projection_names[i].projection;
35      }
36       if  (offset) {
37           if  (sscanf(name, " utm%d%c " , & zone, & ns)  ==   2   &&  zone  >   0   &&  zone  <=   60   &&  (ns  ==   ' n '   ||  ns  ==   ' s ' )) {
38                      offset -> x = zone * 1000000 ;
39              offset -> y = (ns  ==   ' s '   ?   - 10000000 : 0 );
40               return  projection_utm;
41          }
42      }
43       return  projection_none;
44  }
45  // 返回projection类型的名称
46  char   *
47  projection_to_name( enum  projection proj,  struct  coord  * offset)
48  {
49       int  i;
50 
51       for  (i = 0  ; i  <   sizeof (projection_names) / sizeof ( struct  projection_name) ; i ++ ) {
52           if  (projection_names[i].projection  ==  proj)
53               return  projection_names[i].name;
54      }
55       return  NULL; 
56  }

　　在coord.h文件中定义了

　　1、宏定义

　　*coord_is_equal(a,b)用于对两个coord结构的相等操作

　　*为了防止一些平台出现浮点截断误差，定义了

 1  #ifdef AVOID_FLOAT
 2  /* *
 3   * On platforms where we are trying to avoid floats, sometimes we can't.
 4   * It is better on these platforms to use single precision floating points
 5   * over double percision ones since performance is much better.
 6    */
 7  typedef  float  navit_float;
 8  #define  navit_sin(x) sinf(x)
 9  #define  navit_cos(x) cosf(x)
10  #define  navit_tan(x) tanf(x)
11  #define  navit_atan(x) atanf(x)
12  #define  navit_acos(x) acosf(x)
13  #define  navit_asin(x) asinf(x)
14  #define  navit_sqrt(x) sqrtf(x)
15  #else
16  typedef   double  navit_float;
17  #define  navit_sin(x) sin(x)
18  #define  navit_cos(x) cos(x)
19  #define  navit_tan(x) tan(x)
20  #define  navit_atan(x) atan(x)
21  #define  navit_acos(x) acos(x)
22  #define  navit_asin(x) asin(x)
23  #define  navit_sqrt(x) sqrt(x)
24  #endif

 

　　2、结构类型

　　*coord 定义了int类型的墨卡托坐标系

struct  coord {
     int  x;  /* !< X-Value  */
     int  y;  /* !< Y-Value  */
};

　　* pcoord 定义了一个包含projection枚举类型的墨卡托坐标系

struct  pcoord {
     enum  projection pro;
     int  x;  /* !< X-Value  */
     int  y;  /* !< Y-Value  */
};

　　*coord_rect 定义了矩形形状的坐标系结构

struct  coord_rect {
     struct  coord lu;  // 矩形左上点的coord结构
     struct  coord rl;  // 矩形有下点的coord结构
};

　　*coord_d 双精度的墨卡托坐标系

struct  coord_d {
     double  x;  /* !< X-Value  */
     double  y;  /* !< Y-Value  */
};

　　*coord_geo_cart WGS84标准的笛卡尔坐标系

struct  coord_geo_cart {
    navit_float x;  /* !< X-Value  */
    navit_float y;  /* !< Y-Value  */
    navit_float z;  /* !< Z-Value  */
};

　　*struct attr;

　　3、枚举类型

　　*coord_format 答应地理坐标的格式化类型枚举

enum  coord_format 
{     /* *
     * Degrees with decimal places.Ie 20.5000 N 110.5000 E */
    DEGREES_DECIMAL,
     /* *
     * Degrees and minutes.ie 20 30.00 N 110 30.00 E */
    DEGREES_MINUTES,
     /* *
     * Degrees, minutes and seconds.ie 20 30 30.00 N 110 30 30 E */
    DEGREES_MINUTES_SECONDS    
};

　　4、函数　　

 1  // 根据p获取墨卡托坐标系/点
 2  struct  coord  *  coord_get(unsigned  char   ** p);
 3  // 获取新的墨卡托坐标点
 4  struct  coord  *  coord_new( int  x,  int  y);
 5  // 从attr结构多项中获取坐标系/点
 6  struct  coord  *  coord_new_from_attrs( struct  attr  * parent,  struct  attr  ** attrs);
 7  // 销毁墨卡托坐标系/点
 8  void  coord_destroy( struct  coord  * c);
 9  // 墨卡托坐标系/点分析
10  int  coord_parse( const   char   * c_str,  enum  projection pro,  struct  coord  * c_ret);
11  // 包含
12  int  pcoord_parse( const   char   * c_str,  enum  projection pro,  struct  pcoord  * c_ret);
13  // 坐标打印
14  void  coord_print( enum  projection pro,  struct  coord  * c, FILE  * out );
15  // 新的矩形坐标范围框
16  struct  coord_rect  *  coord_rect_new( struct  coord  * lu,  struct  coord  * rl);
17 
18  void  coord_rect_destroy( struct  coord_rect  * r);
19  // 区域重叠
20  int  coord_rect_overlap( struct  coord_rect  * r1,  struct  coord_rect  * r2);
21  // 区域包含
22  int  coord_rect_contains( struct  coord_rect  * r,  struct  coord  * c);
23  // 区域扩展
24  void  coord_rect_extend( struct  coord_rect  * r,  struct  coord  * c);
25  // 坐标格式化
26  void  coord_format( float  lat, float  lng,  enum  coord_format,  char   *  buffer,  int  size);

　　5、coord.h定义的属性、函数

 1  enum  coord_format;
 2  enum  projection;
 3  struct  attr;
 4  struct  coord;
 5  struct  coord_rect;
 6  struct  pcoord;
 7  struct  coord  * coord_get(unsigned  char   ** p);
 8  struct  coord  * coord_new( int  x,  int  y);
 9  struct  coord  * coord_new_from_attrs( struct  attr  * parent,  struct  attr  ** attrs);
10  void  coord_destroy( struct  coord  * c);
11  struct  coord_rect  * coord_rect_new( struct  coord  * lu,  struct  coord  * rl);
12  void  coord_rect_destroy( struct  coord_rect  * r);
13  int  coord_rect_overlap( struct  coord_rect  * r1,  struct  coord_rect  * r2);
14  int  coord_rect_contains( struct  coord_rect  * r,  struct  coord  * c);
15  void  coord_rect_extend( struct  coord_rect  * r,  struct  coord  * c);
16  int  coord_parse( const   char   * c_str,  enum  projection pro,  struct  coord  * c_ret);
17  int  pcoord_parse( const   char   * c_str,  enum  projection pro,  struct  pcoord  * pc_ret);
18  void  coord_print( enum  projection pro,  struct  coord  * c, FILE  * out );
19  void  coord_format( float  lat,  float  lng,  enum  coord_format fmt,  char   * buffer,  int  size);
20  unsigned  int  coord_hash( const   void   * key);
21  int  coord_equal( const   void   * a,  const   void   * b);