WIP BSP Tree for 3D Layer Sorting

cc/output/bsp_walk_action.h

Index: cc/output/bsp_walk_action.h
diff --git a/cc/output/bsp_walk_action.h b/cc/output/bsp_walk_action.h
new file mode 100644
index 0000000000000000000000000000000000000000..6da8f3695688514422c6304c1fb14aabbd2c0ff6
--- /dev/null
+++ b/cc/output/bsp_walk_action.h
@@ -0,0 +1,33 @@
+// Copyright 2013 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+#ifndef CC_OUTPUT_BSP_WALK_ACTION_H_
+#define CC_OUTPUT_BSP_WALK_ACTION_H_
+
+#include <vector>
+
+#include "base/memory/scoped_ptr.h"
+#include "cc/output/direct_renderer.h"
+#include "cc/quads/draw_polygon.h"
+
+namespace cc {
+
+template <typename T>

[enne (OOO), 2014/07/28 21:38:20]

Is this templating just historical? It seems like BspTree is always of type
DrawPolygon.  Can you make this concrete?

[troyhildebrandt, 2014/07/29 00:04:33]

Done.

+class BspWalkAction {
+ public:
+  virtual void operator()(T* item) = 0;
+};
+
+class BspWalkActionToVector : public BspWalkAction<DrawPolygon> {
+ public:
+  explicit BspWalkActionToVector(std::vector<DrawPolygon*>* in_list);
+  virtual void operator()(DrawPolygon* item)OVERRIDE;

[enne (OOO), 2014/07/28 21:38:20]

Please git cl format your patch.

[troyhildebrandt, 2014/07/29 00:04:33]

Done.

+
+ private:
+  std::vector<DrawPolygon*>* list_;
+};
+
+}  // namespace cc
+
+#endif  // CC_OUTPUT_BSP_WALK_ACTION_H_