From 95acde693f9d217b9a035585cd9087042503727e Mon Sep 17 00:00:00 2001 From: Tavian Barnes Date: Thu, 22 May 2014 18:15:50 -0400 Subject: bench: Add a triangle intersection benchmark. --- libdimension/bench/Makefile.am | 7 +++-- libdimension/bench/triangle.c | 65 ++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 70 insertions(+), 2 deletions(-) create mode 100644 libdimension/bench/triangle.c diff --git a/libdimension/bench/Makefile.am b/libdimension/bench/Makefile.am index 934657c..51e2f30 100644 --- a/libdimension/bench/Makefile.am +++ b/libdimension/bench/Makefile.am @@ -1,5 +1,5 @@ ########################################################################### -## Copyright (C) 2009-2013 Tavian Barnes ## +## Copyright (C) 2009-2014 Tavian Barnes ## ## ## ## This file is part of The Dimension Build Suite. ## ## ## @@ -21,7 +21,8 @@ EXTRA_PROGRAMS = array.bench \ geometry.bench \ polynomial.bench \ future.bench \ - prtree.bench + prtree.bench \ + triangle.bench AM_CFLAGS = $(libsandglass_CFLAGS) -fno-inline -I$(top_srcdir)/libdimension AM_LDFLAGS = $(libsandglass_LIBS) $(top_builddir)/libdimension/libdimension.la @@ -32,6 +33,7 @@ polynomial_bench_SOURCES = polynomial.c future_bench_SOURCES = future.c prtree_bench_SOURCES = prtree.c prtree_bench_CFLAGS = $(AM_CFLAGS) -finline +triangle_bench_SOURCES = triangle.c bench: $(EXTRA_PROGRAMS) ./array.bench @@ -39,6 +41,7 @@ bench: $(EXTRA_PROGRAMS) ./polynomial.bench ./future.bench ./prtree.bench + ./triangle.bench clean-local: rm -f *.bench diff --git a/libdimension/bench/triangle.c b/libdimension/bench/triangle.c new file mode 100644 index 0000000..18944e8 --- /dev/null +++ b/libdimension/bench/triangle.c @@ -0,0 +1,65 @@ +/************************************************************************* + * Copyright (C) 2014 Tavian Barnes * + * * + * This file is part of The Dimension Benchmark Suite. * + * * + * The Dimension Benchmark Suite is free software; you can redistribute * + * it and/or modify it under the terms of the GNU General Public License * + * as published by the Free Software Foundation; either version 3 of the * + * License, or (at your option) any later version. * + * * + * The Dimension Benchmark Suite 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 . * + *************************************************************************/ + +#include "dimension.h" +#include +#include + +int +main(void) +{ + sandglass_t sandglass; + if (sandglass_init_monotonic(&sandglass, SANDGLASS_CPUTIME) != 0) { + perror("sandglass_create()"); + return EXIT_FAILURE; + } + + dmnsn_object *triangle = dmnsn_new_flat_triangle( + dmnsn_new_vector(1.0, 0.0, 0.0), + dmnsn_new_vector(2.0, 2.0, 1.0), + dmnsn_new_vector(3.0, 0.0, 2.0) + ); + triangle->texture = dmnsn_new_texture(); + triangle->texture->pigment = dmnsn_new_pigment(); + dmnsn_object_initialize(triangle); + + dmnsn_intersection intersection; + dmnsn_line line; + bool intersected; + + /* Intersecting case */ + line = dmnsn_new_line(dmnsn_new_vector(2.0, 1.0, -1.0), dmnsn_z); + sandglass_bench_fine(&sandglass, { + intersected = dmnsn_object_intersection(triangle, line, &intersection); + }); + dmnsn_assert(intersected, "Didn't intersect"); + printf("dmnsn_triangle_intersection(true): %ld\n", sandglass.grains); + + /* Intersecting case */ + line = dmnsn_new_line(dmnsn_new_vector(3.0, 3.0, -1.0), dmnsn_z); + sandglass_bench_fine(&sandglass, { + intersected = dmnsn_object_intersection(triangle, line, &intersection); + }); + dmnsn_assert(!intersected, "Intersected"); + printf("dmnsn_triangle_intersection(false): %ld\n", sandglass.grains); + + dmnsn_delete_object(triangle); + + return EXIT_SUCCESS; +} -- cgit v1.2.3