| 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 17 matching lines...) Expand all Loading... |
| 28 */ | 28 */ |
| 29 | 29 |
| 30 #ifndef FloatPolygon_h | 30 #ifndef FloatPolygon_h |
| 31 #define FloatPolygon_h | 31 #define FloatPolygon_h |
| 32 | 32 |
| 33 #include "platform/PODIntervalTree.h" | 33 #include "platform/PODIntervalTree.h" |
| 34 #include "platform/geometry/FloatPoint.h" | 34 #include "platform/geometry/FloatPoint.h" |
| 35 #include "platform/geometry/FloatRect.h" | 35 #include "platform/geometry/FloatRect.h" |
| 36 #include "platform/graphics/GraphicsTypes.h" | 36 #include "platform/graphics/GraphicsTypes.h" |
| 37 #include "wtf/Allocator.h" | 37 #include "wtf/Allocator.h" |
| 38 #include "wtf/OwnPtr.h" | |
| 39 #include "wtf/PassOwnPtr.h" | |
| 40 #include "wtf/Vector.h" | 38 #include "wtf/Vector.h" |
| 39 #include <memory> |
| 41 | 40 |
| 42 namespace blink { | 41 namespace blink { |
| 43 | 42 |
| 44 class FloatPolygonEdge; | 43 class FloatPolygonEdge; |
| 45 | 44 |
| 46 // This class is used by PODIntervalTree for debugging. | 45 // This class is used by PODIntervalTree for debugging. |
| 47 #ifndef NDEBUG | 46 #ifndef NDEBUG |
| 48 template <class> struct ValueToString; | 47 template <class> struct ValueToString; |
| 49 #endif | 48 #endif |
| 50 | 49 |
| 51 class PLATFORM_EXPORT FloatPolygon { | 50 class PLATFORM_EXPORT FloatPolygon { |
| 52 USING_FAST_MALLOC(FloatPolygon); | 51 USING_FAST_MALLOC(FloatPolygon); |
| 53 WTF_MAKE_NONCOPYABLE(FloatPolygon); | 52 WTF_MAKE_NONCOPYABLE(FloatPolygon); |
| 54 public: | 53 public: |
| 55 FloatPolygon(PassOwnPtr<Vector<FloatPoint>> vertices, WindRule fillRule); | 54 FloatPolygon(std::unique_ptr<Vector<FloatPoint>> vertices, WindRule fillRule
); |
| 56 | 55 |
| 57 const FloatPoint& vertexAt(unsigned index) const { return (*m_vertices)[inde
x]; } | 56 const FloatPoint& vertexAt(unsigned index) const { return (*m_vertices)[inde
x]; } |
| 58 unsigned numberOfVertices() const { return m_vertices->size(); } | 57 unsigned numberOfVertices() const { return m_vertices->size(); } |
| 59 | 58 |
| 60 WindRule fillRule() const { return m_fillRule; } | 59 WindRule fillRule() const { return m_fillRule; } |
| 61 | 60 |
| 62 const FloatPolygonEdge& edgeAt(unsigned index) const { return m_edges[index]
; } | 61 const FloatPolygonEdge& edgeAt(unsigned index) const { return m_edges[index]
; } |
| 63 unsigned numberOfEdges() const { return m_edges.size(); } | 62 unsigned numberOfEdges() const { return m_edges.size(); } |
| 64 | 63 |
| 65 FloatRect boundingBox() const { return m_boundingBox; } | 64 FloatRect boundingBox() const { return m_boundingBox; } |
| 66 bool overlappingEdges(float minY, float maxY, Vector<const FloatPolygonEdge*
>& result) const; | 65 bool overlappingEdges(float minY, float maxY, Vector<const FloatPolygonEdge*
>& result) const; |
| 67 bool contains(const FloatPoint&) const; | 66 bool contains(const FloatPoint&) const; |
| 68 bool isEmpty() const { return m_empty; } | 67 bool isEmpty() const { return m_empty; } |
| 69 | 68 |
| 70 private: | 69 private: |
| 71 typedef PODInterval<float, FloatPolygonEdge*> EdgeInterval; | 70 typedef PODInterval<float, FloatPolygonEdge*> EdgeInterval; |
| 72 typedef PODIntervalTree<float, FloatPolygonEdge*> EdgeIntervalTree; | 71 typedef PODIntervalTree<float, FloatPolygonEdge*> EdgeIntervalTree; |
| 73 | 72 |
| 74 bool containsNonZero(const FloatPoint&) const; | 73 bool containsNonZero(const FloatPoint&) const; |
| 75 bool containsEvenOdd(const FloatPoint&) const; | 74 bool containsEvenOdd(const FloatPoint&) const; |
| 76 | 75 |
| 77 OwnPtr<Vector<FloatPoint>> m_vertices; | 76 std::unique_ptr<Vector<FloatPoint>> m_vertices; |
| 78 WindRule m_fillRule; | 77 WindRule m_fillRule; |
| 79 FloatRect m_boundingBox; | 78 FloatRect m_boundingBox; |
| 80 bool m_empty; | 79 bool m_empty; |
| 81 Vector<FloatPolygonEdge> m_edges; | 80 Vector<FloatPolygonEdge> m_edges; |
| 82 EdgeIntervalTree m_edgeTree; // Each EdgeIntervalTree node stores minY, maxY
, and a ("UserData") pointer to a FloatPolygonEdge. | 81 EdgeIntervalTree m_edgeTree; // Each EdgeIntervalTree node stores minY, maxY
, and a ("UserData") pointer to a FloatPolygonEdge. |
| 83 | 82 |
| 84 }; | 83 }; |
| 85 | 84 |
| 86 class PLATFORM_EXPORT VertexPair { | 85 class PLATFORM_EXPORT VertexPair { |
| 87 public: | 86 public: |
| (...skipping 61 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 149 | 148 |
| 150 template<> struct ValueToString<FloatPolygonEdge*> { | 149 template<> struct ValueToString<FloatPolygonEdge*> { |
| 151 STATIC_ONLY(ValueToString); | 150 STATIC_ONLY(ValueToString); |
| 152 static String toString(const FloatPolygonEdge* edge) { return String::format
("%p (%f,%f %f,%f)", edge, edge->vertex1().x(), edge->vertex1().y(), edge->verte
x2().x(), edge->vertex2().y()); } | 151 static String toString(const FloatPolygonEdge* edge) { return String::format
("%p (%f,%f %f,%f)", edge, edge->vertex1().x(), edge->vertex1().y(), edge->verte
x2().x(), edge->vertex2().y()); } |
| 153 }; | 152 }; |
| 154 #endif | 153 #endif |
| 155 | 154 |
| 156 } // namespace blink | 155 } // namespace blink |
| 157 | 156 |
| 158 #endif // FloatPolygon_h | 157 #endif // FloatPolygon_h |
| OLD | NEW |