BSP Tree perf tests to match LayerSorter perf tests

cc/base/math_util.h

 // Copyright 2012 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_BASE_MATH_UTIL_H_
 #define CC_BASE_MATH_UTIL_H_
 
 #include <algorithm>
 #include <cmath>
+#include <vector>
 
 #include "base/logging.h"
 #include "base/memory/scoped_ptr.h"
 #include "cc/base/cc_export.h"
 #include "ui/gfx/box_f.h"
 #include "ui/gfx/point3_f.h"
 #include "ui/gfx/point_f.h"
 #include "ui/gfx/size.h"
 #include "ui/gfx/transform.h"
 
@@ skipping 91 matching lines @@
 
   // Returns an array of vertices that represent the clipped polygon. After
   // returning, indexes from 0 to num_vertices_in_clipped_quad are valid in the
   // clipped_quad array. Note that num_vertices_in_clipped_quad may be zero,
   // which means the entire quad was clipped, and none of the vertices in the
   // array are valid.
   static void MapClippedQuad(const gfx::Transform& transform,
                              const gfx::QuadF& src_quad,
                              gfx::PointF clipped_quad[8],
                              int* num_vertices_in_clipped_quad);
+  static bool MapClippedQuad3d(const gfx::Transform& transform,
+                               const gfx::QuadF& src_quad,
+                               gfx::Point3F clipped_quad[8],
+                               int* num_vertices_in_clipped_quad);
 
   static gfx::RectF ComputeEnclosingRectOfVertices(const gfx::PointF vertices[],
                                                    int num_vertices);
   static gfx::RectF ComputeEnclosingClippedRect(
       const HomogeneousCoordinate& h1,
       const HomogeneousCoordinate& h2,
       const HomogeneousCoordinate& h3,
       const HomogeneousCoordinate& h4);
 
   // NOTE: These functions do not do correct clipping against w = 0 plane, but
   // they correctly detect the clipped condition via the boolean clipped.
   static gfx::QuadF MapQuad(const gfx::Transform& transform,
                             const gfx::QuadF& quad,
                             bool* clipped);
+  static gfx::QuadF MapQuad3d(const gfx::Transform& transform,
+                              const gfx::QuadF& q,
+                              gfx::Point3F* p,
+                              bool* clipped);
   static gfx::PointF MapPoint(const gfx::Transform& transform,
                               const gfx::PointF& point,
                               bool* clipped);
   static gfx::Point3F MapPoint(const gfx::Transform&,
                                const gfx::Point3F&,
                                bool* clipped);
   static gfx::QuadF ProjectQuad(const gfx::Transform& transform,
                                 const gfx::QuadF& quad,
                                 bool* clipped);
   static gfx::PointF ProjectPoint(const gfx::Transform& transform,
@@ skipping 42 matching lines @@
 
   // Returns a base::Value representation of the floating point value.
   // If the value is inf, returns max double/float representation.
   static scoped_ptr<base::Value> AsValueSafely(double value);
   static scoped_ptr<base::Value> AsValueSafely(float value);
 };
 
 }  // namespace cc
 
 #endif  // CC_BASE_MATH_UTIL_H_