source: subversion/applications/utils/mod_tile/dir_utils.c @ 25781

Last change on this file since 25781 was 18806, checked in by jonb, 10 years ago

Fixup non-DITRECTORY_HASH mode

File size: 4.4 KB
Line 
1#include <stdio.h>
2#include <stdlib.h>
3#include <unistd.h>
4#include <limits.h>
5#include <string.h>
6#include <sys/types.h>
7#include <sys/stat.h>
8
9
10#include "protocol.h"
11#include "render_config.h"
12#include "dir_utils.h"
13
14// Build parent directories for the specified file name
15// Note: the part following the trailing / is ignored
16// e.g. mkdirp("/a/b/foo.png") == shell mkdir -p /a/b
17int mkdirp(const char *path) {
18    struct stat s;
19    char tmp[PATH_MAX];
20    char *p;
21
22    strncpy(tmp, path, sizeof(tmp));
23
24    // Look for parent directory
25    p = strrchr(tmp, '/');
26    if (!p)
27        return 0;
28
29    *p = '\0';
30
31    if (!stat(tmp, &s))
32        return !S_ISDIR(s.st_mode);
33    *p = '/';
34    // Walk up the path making sure each element is a directory
35    p = tmp;
36    if (!*p)
37        return 0;
38    p++; // Ignore leading /
39    while (*p) {
40        if (*p == '/') {
41            *p = '\0';
42            if (!stat(tmp, &s)) {
43                if (!S_ISDIR(s.st_mode)) {
44                    fprintf(stderr, "Error, is not a directory: %s\n", tmp);
45                    return 1;
46                }
47            } else if (mkdir(tmp, 0777)) {
48                    perror(tmp);
49                    return 1;
50                }
51            *p = '/';
52        }
53        p++;
54    }
55    return 0;
56}
57
58
59
60/* File path hashing. Used by both mod_tile and render daemon
61 * The two must both agree on the file layout for meta-tiling
62 * to work
63 */
64
65void xyz_to_path(char *path, size_t len, const char *tile_dir, const char *xmlconfig, int x, int y, int z)
66{
67#ifdef DIRECTORY_HASH
68    // We attempt to cluster the tiles so that a 16x16 square of tiles will be in a single directory
69    // Hash stores our 40 bit result of mixing the 20 bits of the x & y co-ordinates
70    // 4 bits of x & y are used per byte of output
71    unsigned char i, hash[5];
72
73    for (i=0; i<5; i++) {
74        hash[i] = ((x & 0x0f) << 4) | (y & 0x0f);
75        x >>= 4;
76        y >>= 4;
77    }
78    snprintf(path, len, "%s/%s/%d/%u/%u/%u/%u/%u.png", tile_dir, xmlconfig, z, hash[4], hash[3], hash[2], hash[1], hash[0]);
79#else
80    snprintf(path, len, TILE_PATH "/%s/%d/%d/%d.png", xmlconfig, z, x, y);
81#endif
82    return;
83}
84
85int check_xyz(int x, int y, int z)
86{
87    int oob, limit;
88
89    // Validate tile co-ordinates
90    oob = (z < 0 || z > MAX_ZOOM);
91    if (!oob) {
92         // valid x/y for tiles are 0 ... 2^zoom-1
93        limit = (1 << z) - 1;
94        oob =  (x < 0 || x > limit || y < 0 || y > limit);
95    }
96
97    if (oob)
98        fprintf(stderr, "got bad co-ords: x(%d) y(%d) z(%d)\n", x, y, z);
99
100    return oob;
101}
102
103
104int path_to_xyz(const char *path, char *xmlconfig, int *px, int *py, int *pz)
105{
106#ifdef DIRECTORY_HASH
107    int i, n, hash[5], x, y, z;
108
109    n = sscanf(path, HASH_PATH "/%40[^/]/%d/%d/%d/%d/%d/%d", xmlconfig, pz, &hash[0], &hash[1], &hash[2], &hash[3], &hash[4]);
110    if (n != 7) {
111        fprintf(stderr, "Failed to parse tile path: %s\n", path);
112        return 1;
113    } else {
114        x = y = 0;
115        for (i=0; i<5; i++) {
116            if (hash[i] < 0 || hash[i] > 255) {
117                fprintf(stderr, "Failed to parse tile path (invalid %d): %s\n", hash[i], path);
118                return 2;
119            }
120            x <<= 4;
121            y <<= 4;
122            x |= (hash[i] & 0xf0) >> 4;
123            y |= (hash[i] & 0x0f);
124        }
125        z = *pz;
126        *px = x;
127        *py = y;
128        return check_xyz(x, y, z);
129    }
130#else
131    int n;
132    n = sscanf(path, TILE_PATH "/%40[^/]/%d/%d/%d", xmlconfig, pz, px, py);
133    if (n != 4) {
134        fprintf(stderr, "Failed to parse tile path: %s\n", path);
135        return 1;
136    } else {
137        return check_xyz(*px, *py, *pz);
138    }
139#endif
140}
141
142#ifdef METATILE
143// Returns the path to the meta-tile and the offset within the meta-tile
144int xyz_to_meta(char *path, size_t len, const char *tile_dir, const char *xmlconfig, int x, int y, int z)
145{
146    unsigned char i, hash[5], offset, mask;
147
148    // Each meta tile winds up in its own file, with several in each leaf directory
149    // the .meta tile name is beasd on the sub-tile at (0,0)
150    mask = METATILE - 1;
151    offset = (x & mask) * METATILE + (y & mask);
152    x &= ~mask;
153    y &= ~mask;
154
155    for (i=0; i<5; i++) {
156        hash[i] = ((x & 0x0f) << 4) | (y & 0x0f);
157        x >>= 4;
158        y >>= 4;
159    }
160#ifdef DIRECTORY_HASH
161    snprintf(path, len, "%s/%s/%d/%u/%u/%u/%u/%u.meta", tile_dir, xmlconfig, z, hash[4], hash[3], hash[2], hash[1], hash[0]);
162#else
163    snprintf(path, len, "%s/%s/%d/%u/%u.meta", tile_dir, xmlconfig, z, x, y);
164#endif
165    return offset;
166}
167#endif
Note: See TracBrowser for help on using the repository browser.