Index: ui/cc/cc/CCMathUtil.h |
diff --git a/ui/cc/cc/CCMathUtil.h b/ui/cc/cc/CCMathUtil.h |
new file mode 100644 |
index 0000000000000000000000000000000000000000..cbceda0a1743e18631edfda5426cc5af5bbcf0ad |
--- /dev/null |
+++ b/ui/cc/cc/CCMathUtil.h |
@@ -0,0 +1,106 @@ |
+/* |
+ * Copyright (C) 2012 Google Inc. All rights reserved. |
+ * |
+ * Redistribution and use in source and binary forms, with or without |
+ * modification, are permitted provided that the following conditions |
+ * are met: |
+ * 1. Redistributions of source code must retain the above copyright |
+ * notice, this list of conditions and the following disclaimer. |
+ * 2. Redistributions in binary form must reproduce the above copyright |
+ * notice, this list of conditions and the following disclaimer in the |
+ * documentation and/or other materials provided with the distribution. |
+ * |
+ * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY |
+ * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED |
+ * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE |
+ * DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY |
+ * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES |
+ * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; |
+ * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON |
+ * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
+ * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS |
+ * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
+ */ |
+ |
+#ifndef CCMathUtil_h |
+#define CCMathUtil_h |
+ |
+#include "FloatPoint.h" |
+ |
+namespace WebKit { |
+class WebTransformationMatrix; |
+} |
+ |
+namespace WebCore { |
+ |
+class IntRect; |
+class FloatRect; |
+class FloatQuad; |
+ |
+struct HomogeneousCoordinate { |
+ HomogeneousCoordinate(double newX, double newY, double newZ, double newW) |
+ : x(newX) |
+ , y(newY) |
+ , z(newZ) |
+ , w(newW) |
+ { |
+ } |
+ |
+ bool shouldBeClipped() const |
+ { |
+ return w <= 0; |
+ } |
+ |
+ FloatPoint cartesianPoint2d() const |
+ { |
+ if (w == 1) |
+ return FloatPoint(x, y); |
+ |
+ // For now, because this code is used privately only by CCMathUtil, it should never be called when w == 0, and we do not yet need to handle that case. |
+ ASSERT(w); |
+ double invW = 1.0 / w; |
+ return FloatPoint(x * invW, y * invW); |
+ } |
+ |
+ double x; |
+ double y; |
+ double z; |
+ double w; |
+}; |
+ |
+// This class contains math helper functionality that does not belong in WebCore. |
+// It is possible that this functionality should be migrated to WebCore eventually. |
+class CCMathUtil { |
+public: |
+ |
+ // Background: WebTransformationMatrix code in WebCore does not do the right thing in |
+ // mapRect / mapQuad / projectQuad when there is a perspective projection that causes |
+ // one of the transformed vertices to go to w < 0. In those cases, it is necessary to |
+ // perform clipping in homogeneous coordinates, after applying the transform, before |
+ // dividing-by-w to convert to cartesian coordinates. |
+ // |
+ // These functions return the axis-aligned rect that encloses the correctly clipped, |
+ // transformed polygon. |
+ static IntRect mapClippedRect(const WebKit::WebTransformationMatrix&, const IntRect&); |
+ static FloatRect mapClippedRect(const WebKit::WebTransformationMatrix&, const FloatRect&); |
+ static FloatRect projectClippedRect(const WebKit::WebTransformationMatrix&, const FloatRect&); |
+ |
+ // Returns an array of vertices that represent the clipped polygon. After returning, indexes from |
+ // 0 to numVerticesInClippedQuad are valid in the clippedQuad array. Note that |
+ // numVerticesInClippedQuad may be zero, which means the entire quad was clipped, and |
+ // none of the vertices in the array are valid. |
+ static void mapClippedQuad(const WebKit::WebTransformationMatrix&, const FloatQuad& srcQuad, FloatPoint clippedQuad[8], int& numVerticesInClippedQuad); |
+ |
+ static FloatRect computeEnclosingRectOfVertices(FloatPoint vertices[], int numVertices); |
+ static FloatRect 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 FloatQuad mapQuad(const WebKit::WebTransformationMatrix&, const FloatQuad&, bool& clipped); |
+ static FloatQuad projectQuad(const WebKit::WebTransformationMatrix&, const FloatQuad&, bool& clipped); |
+ static FloatPoint projectPoint(const WebKit::WebTransformationMatrix&, const FloatPoint&, bool& clipped); |
+}; |
+ |
+} // namespace WebCore |
+ |
+#endif // #define CCMathUtil_h |