1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
|
//
// Test Suite for C-API GEOSHilbertCode
#include <tut/tut.hpp>
// geos
#include <geos_c.h>
#include "capi_test_utils.h"
namespace tut {
struct test_capi_geoshilbertcode : public capitest::utility {};
typedef test_group<test_capi_geoshilbertcode> group;
typedef group::object object;
group test_capi_geoshilbertcode_group("capi::GEOSHilbertCode");
// Test various points on the Hilbert curve
template<>
template<>
void object::test<1>
()
{
GEOSGeometry* geom1 = GEOSGeomFromWKT("POINT (0 0)");
GEOSGeometry* geom2 = GEOSGeomFromWKT("POINT (1 1)");
GEOSGeometry* extent = GEOSGeomFromWKT("POLYGON ((0 0, 0 1, 1 1, 1 0, 0 0))");
unsigned int code;
int ret;
ret = GEOSHilbertCode(geom1, extent, 1, &code);
ensure_equals(ret, 1);
ensure_equals(code, 0u);
ret = GEOSHilbertCode(geom1, extent, 16, &code);
ensure_equals(ret, 1);
ensure_equals(code, 0u);
ret = GEOSHilbertCode(geom2, extent, 2, &code);
ensure_equals(ret, 1);
ensure_equals(code, 10u);
ret = GEOSHilbertCode(geom2, extent, 8, &code);
ensure_equals(ret, 1);
ensure_equals(code, 43690u);
ret = GEOSHilbertCode(geom2, extent, 16, &code);
ensure_equals(ret, 1);
ensure_equals(code, 2863311530u);
GEOSGeom_destroy(geom1);
GEOSGeom_destroy(geom2);
GEOSGeom_destroy(extent);
}
// Test that midpoint is calculated
template<>
template<>
void object::test<2>
()
{
GEOSGeometry* extent = GEOSGeomFromWKT("POLYGON ((0 0, 0 1, 1 1, 1 0, 0 0))");
unsigned int code;
int ret;
ret = GEOSHilbertCode(extent, extent, 2, &code);
ensure_equals(ret, 1);
ensure_equals(code, 2u);
GEOSGeom_destroy(extent);
}
// Test level out of bounds
template<>
template<>
void object::test<3>
()
{
GEOSGeometry* geom = GEOSGeomFromWKT("POINT (0 0)");
GEOSGeometry* extent = GEOSGeomFromWKT("POLYGON ((0 0, 0 1, 1 1, 1 0, 0 0))");
unsigned int code;
int ret;
ret = GEOSHilbertCode(geom, extent, 17, &code);
ensure_equals(ret, 0);
GEOSGeom_destroy(geom);
GEOSGeom_destroy(extent);
}
} // namespace tut
|
