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..fff8fb6eaddcc4297efc4698e194c41524b2cd04
--- /dev/null
+++ b/cc/output/bsp_controller.cc
@@ -0,0 +1,46 @@
+// 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.
+#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() {
+}
+
+float BspController::compare_threshold = 1.0f;
+float BspController::split_threshold = 0.5f;
+
+BspCompareResult BspController::GetNodePositionRelative(
+    const DrawPolygon& node_a,
+    const DrawPolygon& node_b) {
+  return DrawPolygon::SideCompare(node_a, node_b, compare_threshold);
+}
+
+// The base comparer with 0,0,0 as camera position facing forward
+BspCompareResult BspController::GetCameraPositionRelative(
+    const DrawPolygon& node) {
+  // The dot product figures out if we're behind or in front of the
+  // current DrawPolygon based on its normal and a point from it.
+  gfx::Vector3dF camera_minus_point_on_plane = gfx::Point3F() - node.points[0];
+  if (gfx::DotProduct(camera_minus_point_on_plane, node.normal) > 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, split_threshold, front, back);
+}
+
+float BspController::SplitWeight(const DrawPolygon& polygon) {
+  return polygon.area;
+}
+
+}  // namespace cc