From da376e0237517543aa21740ee2363234ee1c20ae Mon Sep 17 00:00:00 2001
From: Ton Roosendaal <ton@blender.org>
Date: Wed, 27 Apr 2011 11:58:34 +0000
Subject: Cycles render engine, initial commit. This is the engine itself,
 blender modifications and build instructions will follow later.

Cycles uses code from some great open source projects, many thanks them:

* BVH building and traversal code from NVidia's "Understanding the Efficiency of Ray Traversal on GPUs":
http://code.google.com/p/understanding-the-efficiency-of-ray-traversal-on-gpus/
* Open Shading Language for a large part of the shading system:
http://code.google.com/p/openshadinglanguage/
* Blender for procedural textures and a few other nodes.
* Approximate Catmull Clark subdivision from NVidia Mesh tools:
http://code.google.com/p/nvidia-mesh-tools/
* Sobol direction vectors from:
http://web.maths.unsw.edu.au/~fkuo/sobol/
* Film response functions from:
http://www.cs.columbia.edu/CAVE/software/softlib/dorf.php
---
 intern/cycles/util/util_boundbox.h | 98 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 98 insertions(+)
 create mode 100644 intern/cycles/util/util_boundbox.h

(limited to 'intern/cycles/util/util_boundbox.h')

diff --git a/intern/cycles/util/util_boundbox.h b/intern/cycles/util/util_boundbox.h
new file mode 100644
index 00000000000..34cc1d6e11c
--- /dev/null
+++ b/intern/cycles/util/util_boundbox.h
@@ -0,0 +1,98 @@
+/*
+ * Copyright 2011, Blender Foundation.
+ *
+ * This program 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 2
+ * of the License, or (at your option) any later version.
+ *
+ * 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, write to the Free Software Foundation,
+ * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+ */
+
+#ifndef __UTIL_BOUNDBOX_H__
+#define __UTIL_BOUNDBOX_H__
+
+#include <float.h>
+
+#include "util_transform.h"
+#include "util_types.h"
+
+CCL_NAMESPACE_BEGIN
+
+class BoundBox
+{
+public:
+	float3 min, max;
+
+	BoundBox(void)
+	{
+		min = make_float3(FLT_MAX, FLT_MAX, FLT_MAX);
+		max = make_float3(-FLT_MAX, -FLT_MAX, -FLT_MAX);
+	}
+
+	BoundBox(const float3& min_, const float3& max_)
+	: min(min_), max(max_)
+	{
+	}
+
+	void grow(const float3& pt)  
+	{
+		min = ccl::min(min, pt);
+		max = ccl::max(max, pt);
+	}
+
+	void grow(const BoundBox& bbox)
+	{
+		grow(bbox.min);
+		grow(bbox.max);
+	}
+
+	void intersect(const BoundBox& bbox) 
+	{
+		min = ccl::max(min, bbox.min);
+		max = ccl::min(max, bbox.max);
+	}
+
+	float area(void) const
+	{
+		if(!valid())
+			return 0.0f;
+
+		float3 d = max - min;
+		return dot(d, d)*2.0f;
+	}
+
+	bool valid(void) const
+	{
+		return (min.x <= max.x) && (min.y <= max.y) && (min.z <= max.z);
+	}
+
+	BoundBox transformed(const Transform *tfm)
+	{
+		BoundBox result;
+
+		for(int i = 0; i < 8; i++) {
+			float3 p;
+
+			p.x = (i & 1)? min.x: max.x;
+			p.y = (i & 2)? min.y: max.y;
+			p.z = (i & 4)? min.z: max.z;
+
+			result.grow(transform(tfm, p));
+		}
+
+		return result;
+	}
+};
+
+CCL_NAMESPACE_END
+
+#endif /* __UTIL_BOUNDBOX_H__ */
+
-- 
cgit v1.2.3