From 0e7f4dc5cef8a97cb1dd08aa2f79538ced267888 Mon Sep 17 00:00:00 2001
From: Dave Parks <davep@lindenlab.com>
Date: Sat, 29 May 2010 05:37:38 -0500
Subject: Octree per LLVolumeFace WIP

---
 indra/llmath/lloctree.h | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

(limited to 'indra/llmath/lloctree.h')

diff --git a/indra/llmath/lloctree.h b/indra/llmath/lloctree.h
index 2f34fb1bb0..8bba12783f 100644
--- a/indra/llmath/lloctree.h
+++ b/indra/llmath/lloctree.h
@@ -72,6 +72,13 @@ public:
 	virtual void visit(const LLOctreeNode<T>* branch) = 0;
 };
 
+template <class T>
+class LLOctreeTravelerDepthFirst : public LLOctreeTraveler<T>
+{
+public:
+	virtual void traverse(const LLOctreeNode<T>* node);
+};
+
 template <class T>
 class LLOctreeNode : public LLTreeNode<T>
 {
@@ -710,4 +717,15 @@ void LLOctreeTraveler<T>::traverse(const LLOctreeNode<T>* node)
 		traverse(node->getChild(i));
 	}
 }
+
+template <class T>
+void LLOctreeTravelerDepthFirst<T>::traverse(const LLOctreeNode<T>* node)
+{
+	for (U32 i = 0; i < node->getChildCount(); i++)
+	{
+		traverse(node->getChild(i));
+	}
+	node->accept(this);
+}
+
 #endif
-- 
cgit v1.2.3