| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2012 Adobe Systems Incorporated. All rights reserved. | 2 * Copyright (C) 2012 Adobe Systems Incorporated. All rights reserved. |
| 3 * | 3 * |
| 4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
| 5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
| 6 * are met: | 6 * are met: |
| 7 * | 7 * |
| 8 * 1. Redistributions of source code must retain the above | 8 * 1. Redistributions of source code must retain the above |
| 9 * copyright notice, this list of conditions and the following | 9 * copyright notice, this list of conditions and the following |
| 10 * disclaimer. | 10 * disclaimer. |
| (...skipping 12 matching lines...) Expand all Loading... |
| 23 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | 23 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) |
| 24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, | 24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, |
| 25 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) | 25 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) |
| 26 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED | 26 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
| 27 * OF THE POSSIBILITY OF SUCH DAMAGE. | 27 * OF THE POSSIBILITY OF SUCH DAMAGE. |
| 28 */ | 28 */ |
| 29 | 29 |
| 30 #ifndef FloatPolygon_h | 30 #ifndef FloatPolygon_h |
| 31 #define FloatPolygon_h | 31 #define FloatPolygon_h |
| 32 | 32 |
| 33 #include "core/platform/graphics/WindRule.h" | |
| 34 #include "platform/PODIntervalTree.h" | 33 #include "platform/PODIntervalTree.h" |
| 35 #include "platform/geometry/FloatPoint.h" | 34 #include "platform/geometry/FloatPoint.h" |
| 36 #include "platform/geometry/FloatRect.h" | 35 #include "platform/geometry/FloatRect.h" |
| 36 #include "platform/graphics/WindRule.h" |
| 37 #include "wtf/OwnPtr.h" | 37 #include "wtf/OwnPtr.h" |
| 38 #include "wtf/PassOwnPtr.h" | 38 #include "wtf/PassOwnPtr.h" |
| 39 #include "wtf/Vector.h" | 39 #include "wtf/Vector.h" |
| 40 | 40 |
| 41 namespace WebCore { | 41 namespace WebCore { |
| 42 | 42 |
| 43 class FloatPolygonEdge; | 43 class FloatPolygonEdge; |
| 44 | 44 |
| 45 // This class is used by PODIntervalTree for debugging. | 45 // This class is used by PODIntervalTree for debugging. |
| 46 #ifndef NDEBUG | 46 #ifndef NDEBUG |
| 47 template <class> struct ValueToString; | 47 template <class> struct ValueToString; |
| 48 #endif | 48 #endif |
| 49 | 49 |
| 50 class FloatPolygon { | 50 class PLATFORM_EXPORT FloatPolygon { |
| 51 public: | 51 public: |
| 52 FloatPolygon(PassOwnPtr<Vector<FloatPoint> > vertices, WindRule fillRule); | 52 FloatPolygon(PassOwnPtr<Vector<FloatPoint> > vertices, WindRule fillRule); |
| 53 | 53 |
| 54 const FloatPoint& vertexAt(unsigned index) const { return (*m_vertices)[inde
x]; } | 54 const FloatPoint& vertexAt(unsigned index) const { return (*m_vertices)[inde
x]; } |
| 55 unsigned numberOfVertices() const { return m_vertices->size(); } | 55 unsigned numberOfVertices() const { return m_vertices->size(); } |
| 56 | 56 |
| 57 WindRule fillRule() const { return m_fillRule; } | 57 WindRule fillRule() const { return m_fillRule; } |
| 58 | 58 |
| 59 const FloatPolygonEdge& edgeAt(unsigned index) const { return m_edges[index]
; } | 59 const FloatPolygonEdge& edgeAt(unsigned index) const { return m_edges[index]
; } |
| 60 unsigned numberOfEdges() const { return m_edges.size(); } | 60 unsigned numberOfEdges() const { return m_edges.size(); } |
| (...skipping 12 matching lines...) Expand all Loading... |
| 73 | 73 |
| 74 OwnPtr<Vector<FloatPoint> > m_vertices; | 74 OwnPtr<Vector<FloatPoint> > m_vertices; |
| 75 WindRule m_fillRule; | 75 WindRule m_fillRule; |
| 76 FloatRect m_boundingBox; | 76 FloatRect m_boundingBox; |
| 77 bool m_empty; | 77 bool m_empty; |
| 78 Vector<FloatPolygonEdge> m_edges; | 78 Vector<FloatPolygonEdge> m_edges; |
| 79 EdgeIntervalTree m_edgeTree; // Each EdgeIntervalTree node stores minY, maxY
, and a ("UserData") pointer to a FloatPolygonEdge. | 79 EdgeIntervalTree m_edgeTree; // Each EdgeIntervalTree node stores minY, maxY
, and a ("UserData") pointer to a FloatPolygonEdge. |
| 80 | 80 |
| 81 }; | 81 }; |
| 82 | 82 |
| 83 class VertexPair { | 83 class PLATFORM_EXPORT VertexPair { |
| 84 public: | 84 public: |
| 85 virtual ~VertexPair() { } | 85 virtual ~VertexPair() { } |
| 86 | 86 |
| 87 virtual const FloatPoint& vertex1() const = 0; | 87 virtual const FloatPoint& vertex1() const = 0; |
| 88 virtual const FloatPoint& vertex2() const = 0; | 88 virtual const FloatPoint& vertex2() const = 0; |
| 89 | 89 |
| 90 float minX() const { return std::min(vertex1().x(), vertex2().x()); } | 90 float minX() const { return std::min(vertex1().x(), vertex2().x()); } |
| 91 float minY() const { return std::min(vertex1().y(), vertex2().y()); } | 91 float minY() const { return std::min(vertex1().y(), vertex2().y()); } |
| 92 float maxX() const { return std::max(vertex1().x(), vertex2().x()); } | 92 float maxX() const { return std::max(vertex1().x(), vertex2().x()); } |
| 93 float maxY() const { return std::max(vertex1().y(), vertex2().y()); } | 93 float maxY() const { return std::max(vertex1().y(), vertex2().y()); } |
| 94 | 94 |
| 95 bool overlapsRect(const FloatRect&) const; | 95 bool overlapsRect(const FloatRect&) const; |
| 96 bool intersection(const VertexPair&, FloatPoint&) const; | 96 bool intersection(const VertexPair&, FloatPoint&) const; |
| 97 }; | 97 }; |
| 98 | 98 |
| 99 class FloatPolygonEdge : public VertexPair { | 99 class PLATFORM_EXPORT FloatPolygonEdge : public VertexPair { |
| 100 friend class FloatPolygon; | 100 friend class FloatPolygon; |
| 101 public: | 101 public: |
| 102 virtual const FloatPoint& vertex1() const OVERRIDE | 102 virtual const FloatPoint& vertex1() const OVERRIDE |
| 103 { | 103 { |
| 104 ASSERT(m_polygon); | 104 ASSERT(m_polygon); |
| 105 return m_polygon->vertexAt(m_vertexIndex1); | 105 return m_polygon->vertexAt(m_vertexIndex1); |
| 106 } | 106 } |
| 107 | 107 |
| 108 virtual const FloatPoint& vertex2() const OVERRIDE | 108 virtual const FloatPoint& vertex2() const OVERRIDE |
| 109 { | 109 { |
| (...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 144 }; | 144 }; |
| 145 | 145 |
| 146 template<> struct ValueToString<FloatPolygonEdge*> { | 146 template<> struct ValueToString<FloatPolygonEdge*> { |
| 147 static String string(const FloatPolygonEdge* edge) { return String::format("
%p (%f,%f %f,%f)", edge, edge->vertex1().x(), edge->vertex1().y(), edge->vertex2
().x(), edge->vertex2().y()); } | 147 static String string(const FloatPolygonEdge* edge) { return String::format("
%p (%f,%f %f,%f)", edge, edge->vertex1().x(), edge->vertex1().y(), edge->vertex2
().x(), edge->vertex2().y()); } |
| 148 }; | 148 }; |
| 149 #endif | 149 #endif |
| 150 | 150 |
| 151 } // namespace WebCore | 151 } // namespace WebCore |
| 152 | 152 |
| 153 #endif // FloatPolygon_h | 153 #endif // FloatPolygon_h |
| OLD | NEW |