YetAnotherCoupler 3.5.2
Loading...
Searching...
No Matches
test_bnd_sphere_part.c

This contains a test of the bounding circle sphere part algorithm.

// Copyright (c) 2024 The YAC Authors
//
// SPDX-License-Identifier: BSD-3-Clause
#include <stdlib.h>
#include <stdio.h>
#include <float.h>
#include "tests.h"
#include "test_common.h"
#include "basic_grid.h"
#include "sphere_part.h"
#include "geometry.h"
static void random_test(size_t count);
static void random_test_big(size_t count);
static void empty_test();
static void zero_balance_point();
static void mean_point_test();
int main(void) {
srand(1365441);
for (size_t i = 0; i < 10; ++i) {
random_test(1);
random_test(10);
random_test(100);
random_test(650);
random_test_big(50);
}
empty_test();
zero_balance_point();
mean_point_test();
return TEST_EXIT_CODE;
}
static void gen_random_point(double * point) {
double x_coordinate = 2.0 * M_PI * (((double)rand()) / ((double)RAND_MAX));
double y_coordinate = M_PI * (((double)rand()) / ((double)RAND_MAX)) - M_PI_2;
LLtoXYZ(x_coordinate, y_coordinate, point);
}
static void gen_random_bnd_circle(struct bounding_circle * circle) {
gen_random_point(circle->base_vector);
double angle = M_PI_2 * (((double)rand()) / ((double)RAND_MAX));
circle->inc_angle = sin_cos_angle_new(sin(angle), cos(angle));
circle->sq_crd = DBL_MAX;
}
static void gen_random_bnd_circle_big(struct bounding_circle * circle) {
gen_random_point(circle->base_vector);
double angle = 3.0 * M_PI_2 * (((double)rand()) / ((double)RAND_MAX));
circle->inc_angle = sin_cos_angle_new(sin(angle), cos(angle));
circle->sq_crd = DBL_MAX;
}
static int compare_size_t(void const * a, void const * b) {
return
(*(size_t const *)a > *(size_t const *)b) -
(*(size_t const *)a < *(size_t const *)b);
}
static int check_results(
size_t * list, size_t list_size, size_t * sorted_indices, size_t count) {
qsort(list, list_size, sizeof(size_t), compare_size_t);
size_t match_count = 0;
for (size_t i = 0, j = 0; i < count; ++i) {
while ((j < list_size) && (list[j] < sorted_indices[i])) ++j;
if ((j < list_size) && (list[j] == sorted_indices[i])) ++match_count;
}
return match_count != count;
}
static void random_test(size_t count) {
struct bounding_circle * bnd_circles =
xmalloc(2 * count * sizeof(*bnd_circles));
struct bounding_circle * bnd_circles_a = bnd_circles;
struct bounding_circle * bnd_circles_b = bnd_circles + count;
double (*point_coords)[3] = xmalloc(count * sizeof(*point_coords));
for (size_t i = 0; i < count; ++i) {
gen_random_bnd_circle(bnd_circles_a + i);
gen_random_bnd_circle(bnd_circles_b + i);
gen_random_point(point_coords[i]);
}
struct bnd_sphere_part_search * search =
yac_bnd_sphere_part_search_new(bnd_circles_a, count);
{ // check yac_bnd_sphere_part_search_do_point_search
size_t * results;
size_t * num_results = xmalloc(count * sizeof(*num_results));
search, point_coords, count, &results, num_results);
size_t * ref_results = xmalloc(count * sizeof(*ref_results));
for (size_t i = 0, offset = 0; i < count; ++i) {
size_t ref_num_results = 0;
for (size_t j = 0; j < count; ++j)
point_coords[i], bnd_circles_a + j))
ref_results[ref_num_results++] = j;
if ((ref_num_results > num_results[i]) ||
check_results(
results + offset, num_results[i], ref_results, ref_num_results))
PUT_ERR("ERROR in yac_bnd_sphere_part_search_do_point_search");
offset += num_results[i];
}
free(ref_results);
free(results);
free(num_results);
}
{ // yac_bnd_sphere_part_search_do_bnd_circle_search
size_t * results;
size_t * num_results = xmalloc(count * sizeof(*num_results));
search, bnd_circles_b, count, &results, num_results);
size_t * ref_results = xmalloc(count * sizeof(*ref_results));
for (size_t i = 0, offset = 0; i < count; ++i) {
size_t ref_num_results = 0;
for (size_t j = 0; j < count; ++j)
bnd_circles_b + i, bnd_circles_a + j))
ref_results[ref_num_results++] = j;
if ((ref_num_results > num_results[i]) ||
check_results(
results + offset, num_results[i], ref_results, ref_num_results))
PUT_ERR("ERROR in yac_bnd_sphere_part_search_do_bnd_circle_search");
offset += num_results[i];
}
free(ref_results);
free(results);
free(num_results);
}
free(point_coords);
free(bnd_circles);
}
static void random_test_big(size_t count) {
struct bounding_circle * bnd_circles =
xmalloc(2 * count * sizeof(*bnd_circles));
struct bounding_circle * bnd_circles_a = bnd_circles;
struct bounding_circle * bnd_circles_b = bnd_circles + count;
double (*point_coords)[3] = xmalloc(count * sizeof(*point_coords));
for (size_t i = 0; i < count; ++i) {
gen_random_bnd_circle(bnd_circles_a + i);
gen_random_bnd_circle_big(bnd_circles_b + i);
gen_random_point(point_coords[i]);
}
struct bnd_sphere_part_search * search =
yac_bnd_sphere_part_search_new(bnd_circles_a, count);
{ // yac_bnd_sphere_part_search_do_bnd_circle_search
size_t * results;
size_t * num_results = xmalloc(count * sizeof(*num_results));
search, bnd_circles_b, count, &results, num_results);
size_t * ref_results = xmalloc(count * sizeof(*ref_results));
for (size_t i = 0, offset = 0; i < count; ++i) {
size_t ref_num_results = 0;
for (size_t j = 0; j < count; ++j)
bnd_circles_b + i, bnd_circles_a + j))
ref_results[ref_num_results++] = j;
if ((ref_num_results > num_results[i]) ||
check_results(
results + offset, num_results[i], ref_results, ref_num_results))
PUT_ERR("ERROR in yac_bnd_sphere_part_search_do_bnd_circle_search");
offset += num_results[i];
}
free(ref_results);
free(results);
free(num_results);
}
free(point_coords);
free(bnd_circles);
}
static void empty_test() {
size_t count = 32;
struct bounding_circle * bnd_circles =
xmalloc(count * sizeof(*bnd_circles));
double (*point_coords)[3] = xmalloc(count * sizeof(*point_coords));
for (size_t i = 0; i < count; ++i) {
gen_random_bnd_circle(bnd_circles + i);
gen_random_point(point_coords[i]);
}
struct bnd_sphere_part_search * search =
{ // check yac_bnd_sphere_part_search_do_point_search
size_t * results;
size_t * num_results = xmalloc(count * sizeof(*num_results));
search, point_coords, count, &results, num_results);
for (size_t i = 0; i < count; ++i)
if (num_results[i] != 0)
PUT_ERR("ERROR in yac_bnd_sphere_part_search_do_point_search");
free(results);
free(num_results);
}
{ // yac_bnd_sphere_part_search_do_bnd_circle_search
size_t * results;
size_t * num_results = xmalloc(count * sizeof(*num_results));
search, bnd_circles, count, &results, num_results);
for (size_t i = 0; i < count; ++i)
if (num_results[i] != 0)
PUT_ERR("ERROR in yac_bnd_sphere_part_search_do_bnd_circle_search");
free(results);
free(num_results);
}
free(point_coords);
free(bnd_circles);
}
static void zero_balance_point() {
struct bounding_circle zero_balance_point_bnd_circles[6] =
{{.base_vector = {1,0,0}, .inc_angle = SIN_COS_ZERO, .sq_crd = DBL_MAX},
{.base_vector = {-1,0,0}, .inc_angle = SIN_COS_ZERO, .sq_crd = DBL_MAX},
{.base_vector = {0,1,0}, .inc_angle = SIN_COS_ZERO, .sq_crd = DBL_MAX},
{.base_vector = {0,-1,0}, .inc_angle = SIN_COS_ZERO, .sq_crd = DBL_MAX},
{.base_vector = {0,0,1}, .inc_angle = SIN_COS_ZERO, .sq_crd = DBL_MAX},
{.base_vector = {0,0,-1}, .inc_angle = SIN_COS_ZERO, .sq_crd = DBL_MAX}};
struct bnd_sphere_part_search * search =
zero_balance_point_bnd_circles,
sizeof(zero_balance_point_bnd_circles)/
sizeof(zero_balance_point_bnd_circles[0]));
}
static void mean_point_test() {
struct bounding_circle pole_balance_point_bnd_circles[5] =
{{.base_vector = {1,0,0}, .inc_angle = SIN_COS_M_PI_2, .sq_crd = DBL_MAX},
{.base_vector = {-1,0,0}, .inc_angle = SIN_COS_M_PI_2, .sq_crd = DBL_MAX},
{.base_vector = {0,1,0}, .inc_angle = SIN_COS_M_PI_2, .sq_crd = DBL_MAX},
{.base_vector = {0,-1,0}, .inc_angle = SIN_COS_M_PI_2, .sq_crd = DBL_MAX},
{.base_vector = {0,0,1}, .inc_angle = SIN_COS_M_PI_2, .sq_crd = DBL_MAX}};
double search_points[6][3] =
{{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};
struct bnd_sphere_part_search * search =
pole_balance_point_bnd_circles,
sizeof(pole_balance_point_bnd_circles)/
sizeof(pole_balance_point_bnd_circles[0]));
size_t num_points = sizeof(search_points)/sizeof(search_points[0]);
size_t * results;
size_t num_results[num_points];
search, search_points, num_points, &results, num_results);
size_t ref_results[6][5] =
{{0,2,3,4},{1,2,3,4},{0,1,3,4},{0,1,2,4},{0,1,2,3,4},{0,1,2,3}};
size_t ref_num_results[6] = {4,4,4,4,5,4};
for (size_t i = 0, offset = 0; i < num_points; offset += num_results[i++])
if ((ref_num_results[i] > num_results[i]) ||
check_results(
results + offset, num_results[i], ref_results[i], ref_num_results[i]))
PUT_ERR("ERROR in yac_bnd_sphere_part_search_do_point_search");
free(results);
}
int yac_extents_overlap(struct bounding_circle *extent_a, struct bounding_circle *extent_b)
Definition bnd_circle.c:204
int main(int argc, char **argv)
static int compare_size_t(const void *a, const void *b)
Definition dist_grid.c:4407
static const struct sin_cos_angle SIN_COS_ZERO
Definition geometry.h:44
static int yac_point_in_bounding_circle_vec(double point_vector[3], struct bounding_circle *bnd_circle)
Definition geometry.h:266
static const struct sin_cos_angle SIN_COS_M_PI_2
Definition geometry.h:48
static void LLtoXYZ(double lon, double lat, double p_out[])
Definition geometry.h:287
static struct sin_cos_angle sin_cos_angle_new(double sin, double cos)
Definition geometry.h:405
#define xmalloc(size)
Definition ppm_xfuncs.h:66
void yac_bnd_sphere_part_search_do_bnd_circle_search(struct bnd_sphere_part_search *search, struct bounding_circle *bnd_circles, size_t count, size_t **cells, size_t *num_cells_per_bnd_circle)
struct bnd_sphere_part_search * yac_bnd_sphere_part_search_new(struct bounding_circle *circles, size_t num_circles)
void yac_bnd_sphere_part_search_delete(struct bnd_sphere_part_search *search)
void yac_bnd_sphere_part_search_do_point_search(struct bnd_sphere_part_search *search, yac_coordinate_pointer coordinates_xyz, size_t count, size_t **cells, size_t *num_cells_per_coordinate)
algorithm for searching cells and points on a grid
struct sin_cos_angle inc_angle
angle between the middle point and the boundary of the spherical cap
Definition geometry.h:61
double base_vector[3]
Definition geometry.h:59
double sq_crd
Definition geometry.h:64
static size_t num_points
Definition yac.c:137