WIP BSP Tree for 3D Layer Sorting

cc/output/bsp_controller.cc

Index: cc/output/bsp_controller.cc
diff --git a/cc/output/bsp_controller.cc b/cc/output/bsp_controller.cc
new file mode 100644
index 0000000000000000000000000000000000000000..b0d1c99b138e99ce05fecb6b74e64d2201408f1d
--- /dev/null
+++ b/cc/output/bsp_controller.cc
@@ -0,0 +1,36 @@
+// Copyright 2013 The Chromium Authors. All rights reserved.

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

ಠ_ಠ

2014, here and elsewhere

+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+#include "cc/output/bsp_compare_result.h"
+#include "cc/output/bsp_controller.h"
+#include "cc/quads/draw_polygon.h"
+#include "ui/gfx/vector3d_f.h"
+
+namespace cc {
+
+BspController::BspController() {
+}
+
+BspCompareResult BspController::GetNodePositionRelative(
+    const DrawPolygon& node_a,
+    const DrawPolygon& node_b) {
+  return DrawPolygon::SideCompare(node_a, node_b);
+}
+
+// The base comparer with 0,0,0 as camera position facing forward
+BspCompareResult BspController::GetCameraPositionRelative(
+    const DrawPolygon& node) {
+  if (node.normal().z() > 0.0f) {
+    return BSP_FRONT;
+  }
+  return BSP_BACK;
+}
+
+bool BspController::SplitPolygon(scoped_ptr<DrawPolygon> polygon,
+                                 const DrawPolygon& splitter,
+                                 scoped_ptr<DrawPolygon>* front,
+                                 scoped_ptr<DrawPolygon>* back) {
+  return polygon->Split(splitter, front, back);
+}
+
+}  // namespace cc