trunk/src/nodes.h

/***************************************
 $Header: /home/amb/CVS/routino/src/nodes.h,v 1.20 2009-02-15 13:45:54 amb Exp $

 A header file for the nodes.
 ******************/ /******************
 Written by Andrew M. Bishop

 This file Copyright 2009 Andrew M. Bishop
 It may be distributed under the GNU Public License, version 2, or
 any higher version.  See section COPYING of the GNU Public license
 for conditions under which this file may be redistributed.
 ***************************************/


#ifndef NODES_H
#define NODES_H    /*+ To stop multiple inclusions. +*/

#include <stdint.h>

#include "types.h"


/* Data structures */


/*+ A structure containing a single node. +*/
struct _Node
{
 index_t    firstseg;           /*+ The index of the first segment. +*/

 ll_off_t   latoffset;          /*+ The node latitude offset within its bin. +*/
 ll_off_t   lonoffset;          /*+ The node longitude offset within its bin. +*/
};


/*+ A structure containing a set of nodes (mmap format). +*/
struct _Nodes
{
 uint32_t number;               /*+ How many entries are used in total? +*/

 uint32_t latbins;              /*+ The number of bins containing latitude. +*/
 uint32_t lonbins;              /*+ The number of bins containing longitude. +*/

 int32_t  latzero;              /*+ The latitude of the SW corner of the first bin. +*/
 int32_t  lonzero;              /*+ The longitude of the SW corner of the first bin. +*/

 index_t *offsets;              /*+ The offset of the first node in each bin. +*/

 Node    *nodes;                /*+ An array of nodes. +*/

 void    *data;                 /*+ The memory mapped data. +*/
};


/* Macros */


/*+ Return a Node pointer given a set of nodes and an index. +*/
#define LookupNode(xxx,yyy)    (&(xxx)->nodes[yyy])

/*+ Return an index for a Node pointer given a set of nodes. +*/
#define IndexNode(xxx,yyy)     ((yyy)-&(xxx)->nodes[0])

/*+ Return a Segment points given a Node pointer and a set of segments. +*/
#define FirstSegment(xxx,yyy)  LookupSegment((xxx),SEGMENT((yyy)->firstseg))

/*+ Return true if this is a super-node. +*/
#define IsSuperNode(xxx)       (((xxx)->firstseg)&SUPER_FLAG)


/* Functions */


Nodes *LoadNodeList(const char *filename);

Node *FindNode(Nodes* nodes,float latitude,float longitude);

void GetLatLong(Nodes *nodes,Node *node,float *latitude,float *longitude);


#endif /* NODES_H */
1	/***************************************
2	$Header: /home/amb/CVS/routino/src/nodes.h,v 1.20 2009-02-15 13:45:54 amb Exp $
3
4	A header file for the nodes.
5	****************/ /****************
6	Written by Andrew M. Bishop
7
8	This file Copyright 2009 Andrew M. Bishop
9	It may be distributed under the GNU Public License, version 2, or
10	any higher version. See section COPYING of the GNU Public license
11	for conditions under which this file may be redistributed.
12	***************************************/
13
14
15	#ifndef NODES_H
16	#define NODES_H /+ To stop multiple inclusions. +/
17
18	#include <stdint.h>
19
20	#include "types.h"
21
22
23	/* Data structures */
24
25
26	/+ A structure containing a single node. +/
27	struct _Node
28	{
29	index_t firstseg; /+ The index of the first segment. +/
30
31	ll_off_t latoffset; /+ The node latitude offset within its bin. +/
32	ll_off_t lonoffset; /+ The node longitude offset within its bin. +/
33	};
34
35
36	/+ A structure containing a set of nodes (mmap format). +/
37	struct _Nodes
38	{
39	uint32_t number; /+ How many entries are used in total? +/
40
41	uint32_t latbins; /+ The number of bins containing latitude. +/
42	uint32_t lonbins; /+ The number of bins containing longitude. +/
43
44	int32_t latzero; /+ The latitude of the SW corner of the first bin. +/
45	int32_t lonzero; /+ The longitude of the SW corner of the first bin. +/
46
47	index_t offsets; /+ The offset of the first node in each bin. +*/
48
49	Node nodes; /+ An array of nodes. +*/
50
51	void data; /+ The memory mapped data. +*/
52	};
53
54
55	/* Macros */
56
57
58	/+ Return a Node pointer given a set of nodes and an index. +/
59	#define LookupNode(xxx,yyy) (&(xxx)->nodes[yyy])
60
61	/+ Return an index for a Node pointer given a set of nodes. +/
62	#define IndexNode(xxx,yyy) ((yyy)-&(xxx)->nodes[0])
63
64	/+ Return a Segment points given a Node pointer and a set of segments. +/
65	#define FirstSegment(xxx,yyy) LookupSegment((xxx),SEGMENT((yyy)->firstseg))
66
67	/+ Return true if this is a super-node. +/
68	#define IsSuperNode(xxx) (((xxx)->firstseg)&SUPER_FLAG)
69
70
71	/* Functions */
72
73
74	Nodes LoadNodeList(const char filename);
75
76	Node FindNode(Nodes nodes,float latitude,float longitude);
77
78	void GetLatLong(Nodes nodes,Node node,float latitude,float longitude);
79
80
81	#endif /* NODES_H */