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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
|
/*
* Copyright (C) 2018 Vito Caputo - <vcaputo@pengaru.com>
*
* This program is free software: you can redistribute it and/or modify it
* under the terms of the GNU General Public License version 3 as published
* by the Free Software Foundation.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#include <assert.h>
#include <stdio.h>
#include <ix2.h>
typedef struct v2f_t {
float x, y;
} v2f_t;
typedef struct bb2f_t {
v2f_t min, max;
} bb2f_t;
ix2_search_status_t cb(void *cb_context, ix2_object_t *ix2_object, v2f_t *ix2_object_position, bb2f_t *ix2_object_aabb, void *object)
{
fprintf(stderr, "found %p ix2_object=%p ix2_object_aabb=%f,%f ... %f,%f\n", cb_context, ix2_object,
ix2_object_aabb->min.x, ix2_object_aabb->min.y, ix2_object_aabb->max.x, ix2_object_aabb->max.y);
return IX2_SEARCH_MORE_HIT;
}
typedef struct object_t {
bb2f_t aabb;
ix2_object_t *ix;
} object_t;
int main(int argc, char *argv[])
{
object_t objects[] = {
{ .aabb = {{ -1.f, -1.f }, { 1.f, 1.f }} },
{ .aabb = {{ -.2f, -.2f }, { -.1f, -.1f }} },
{ .aabb = {{ -.2f, .2f }, { -.1f, .3f }} },
{ .aabb = {{ .1f, .1f }, { .2f, .2f }} },
{ .aabb = {{ -.2f, -.2f }, { .1f, .1f }} },
{ .aabb = {{ -.1f, -.1f }, { .2f, .2f }} },
};
bb2f_t aabb = {{ -1.f, -1.f }, {1.f, 1.f }};
ix2_object_t *o, *j;
ix2_t *ix2;
ix2 = ix2_new(&aabb, 2, 8, 1);
if (!ix2) {
fprintf(stderr, "unable to create index\n");
return 1;
}
for (int n = 0; n < 20; n++) {
for (int i = 0; i < sizeof(objects) / sizeof(*objects); i++) {
objects[i].ix = ix2_object_new(ix2, NULL, NULL, &objects[i].aabb, &objects[i]);
if (!objects[i].ix) {
fprintf(stderr, "unable to insert object %i\n", i);
return 1;
}
}
for (int i = 0; i < sizeof(objects) / sizeof(*objects); i++) {
/* TODO: actually verify the expected objects are hit */
if (!ix2_search_by_point(ix2, &objects[i].aabb.min, cb, &objects[i])) {
fprintf(stderr, "unable to lookup object %i by min point\n", i);
return 1;
}
if (!ix2_search_by_point(ix2, &objects[i].aabb.max, cb, &objects[i])) {
fprintf(stderr, "unable to lookup object %i by max point\n", i);
return 1;
}
}
for (int i = 0; i < sizeof(objects) / sizeof(*objects); i++) {
/* TODO: actually verify the expected objects are hit */
if (!ix2_search_by_aabb(ix2, NULL, NULL, &objects[i].aabb, cb, &objects[i])) {
fprintf(stderr, "unable to lookup object %i by perfect aabb\n", i);
return 1;
}
}
if (n % 2) {
fprintf(stderr, "explicitly freeing all objects\n");
for (int i = 0; i < sizeof(objects) / sizeof(*objects); i++)
ix2_object_free(ix2, objects[i].ix);
} else {
fprintf(stderr, "resetting\n");
ix2_reset(ix2);
}
}
ix2_free(ix2);
return 0;
}
|
