bench: Add a triangle intersection benchmark.

2 files changed, 70 insertions, 2 deletions

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 <tavianator@tavianator.com>     ##
+## Copyright (C) 2009-2014 Tavian Barnes <tavianator@tavianator.com>     ##
 ##                                                                       ##
 ## 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 <tavianator@tavianator.com>          *
+ *                                                                       *
+ * 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 <http://www.gnu.org/licenses/>. *
+ *************************************************************************/
+
+#include "dimension.h"
+#include <sandglass.h>
+#include <stdlib.h>
+
+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;
+}