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 |