c7c26a8de4cc3d14e06fd6fbfcbb4e232840e1a4
[WebKit-https.git] / Source / WebCore / rendering / shapes / RasterShape.h
1 /*
2  * Copyright (C) 2013 Adobe Systems Incorporated. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  *
8  * 1. Redistributions of source code must retain the above
9  *    copyright notice, this list of conditions and the following
10  *    disclaimer.
11  * 2. Redistributions in binary form must reproduce the above
12  *    copyright notice, this list of conditions and the following
13  *    disclaimer in the documentation and/or other materials
14  *    provided with the distribution.
15  * 
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
19  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
20  * COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
21  * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
22  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
23  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
25  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
26  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
27  * OF THE POSSIBILITY OF SUCH DAMAGE.
28  */
29
30 #ifndef RasterShape_h
31 #define RasterShape_h
32
33 #include "FloatRect.h"
34 #include "Shape.h"
35 #include "ShapeInterval.h"
36 #include <wtf/Assertions.h>
37 #include <wtf/Vector.h>
38
39 namespace WebCore {
40
41 class RasterShapeIntervals {
42 public:
43     RasterShapeIntervals(unsigned size, int offset = 0)
44         : m_offset(offset)
45     {
46         m_intervalLists.resize(size);
47     }
48
49     const IntRect& bounds() const { return m_bounds; }
50     bool isEmpty() const { return m_bounds.isEmpty(); }
51     void appendInterval(int y, int x1, int x2);
52
53     void getExcludedIntervals(int y1, int y2, IntShapeIntervals& result) const;
54
55     PassOwnPtr<RasterShapeIntervals> computeShapeMarginIntervals(int shapeMargin) const;
56
57     void buildBoundsPath(Path&) const;
58
59 private:
60     int size() const { return m_intervalLists.size(); }
61     int offset() const { return m_offset; }
62     int minY() const { return -m_offset; }
63     int maxY() const { return -m_offset + m_intervalLists.size(); }
64
65     IntShapeIntervals& intervalsAt(int y)
66     {
67         ASSERT(y + m_offset >= 0 && static_cast<unsigned>(y + m_offset) < m_intervalLists.size());
68         return m_intervalLists[y + m_offset];
69     }
70
71     const IntShapeIntervals& intervalsAt(int y) const
72     {
73         ASSERT(y + m_offset >= 0 && static_cast<unsigned>(y + m_offset) < m_intervalLists.size());
74         return m_intervalLists[y + m_offset];
75     }
76
77     IntShapeInterval limitIntervalAt(int y) const
78     {
79         const IntShapeIntervals& intervals = intervalsAt(y);
80         return intervals.size() ? IntShapeInterval(intervals[0].x1(), intervals.last().x2()) : IntShapeInterval();
81     }
82
83     bool contains(const IntRect&) const;
84     bool getIntervalX1Values(int minY, int maxY, int minIntervalWidth, Vector<int>& result) const;
85     void uniteMarginInterval(int y, const IntShapeInterval&);
86     IntRect m_bounds;
87     Vector<IntShapeIntervals> m_intervalLists;
88     int m_offset;
89 };
90
91 class RasterShape : public Shape {
92     WTF_MAKE_NONCOPYABLE(RasterShape);
93 public:
94     RasterShape(PassOwnPtr<RasterShapeIntervals> intervals, const IntSize& marginRectSize)
95         : m_intervals(intervals)
96         , m_marginRectSize(marginRectSize)
97     {
98     }
99
100     virtual LayoutRect shapeMarginLogicalBoundingBox() const override { return static_cast<LayoutRect>(marginIntervals().bounds()); }
101     virtual bool isEmpty() const override { return m_intervals->isEmpty(); }
102     virtual void getExcludedIntervals(LayoutUnit logicalTop, LayoutUnit logicalHeight, SegmentList&) const override;
103
104     virtual void buildDisplayPaths(DisplayPaths& paths) const override
105     {
106         m_intervals->buildBoundsPath(paths.shape);
107         if (shapeMargin())
108             marginIntervals().buildBoundsPath(paths.marginShape);
109     }
110
111 private:
112     const RasterShapeIntervals& marginIntervals() const;
113
114     OwnPtr<RasterShapeIntervals> m_intervals;
115     mutable OwnPtr<RasterShapeIntervals> m_marginIntervals;
116     IntSize m_marginRectSize;
117 };
118
119 } // namespace WebCore
120
121 #endif // RasterShape_h