1/*
2 * Copyright (C) 2012 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 PolygonShape_h
31#define PolygonShape_h
32
33#include "FloatPolygon.h"
34#include "Shape.h"
35#include "ShapeInterval.h"
36
37namespace WebCore {
38
39class OffsetPolygonEdge : public VertexPair {
40public:
41    OffsetPolygonEdge(const FloatPolygonEdge& edge, const FloatSize& offset)
42        : m_vertex1(edge.vertex1() + offset)
43        , m_vertex2(edge.vertex2() + offset)
44    {
45    }
46
47    virtual const FloatPoint& vertex1() const override { return m_vertex1; }
48    virtual const FloatPoint& vertex2() const override { return m_vertex2; }
49
50    bool isWithinYRange(float y1, float y2) const { return y1 <= minY() && y2 >= maxY(); }
51    bool overlapsYRange(float y1, float y2) const { return y2 >= minY() && y1 <= maxY(); }
52    float xIntercept(float y) const;
53    FloatShapeInterval clippedEdgeXRange(float y1, float y2) const;
54
55private:
56    FloatPoint m_vertex1;
57    FloatPoint m_vertex2;
58};
59
60class PolygonShape : public Shape {
61    WTF_MAKE_NONCOPYABLE(PolygonShape);
62public:
63    PolygonShape(std::unique_ptr<Vector<FloatPoint>> vertices, WindRule fillRule)
64        : m_polygon(WTF::move(vertices), fillRule)
65    {
66    }
67
68    virtual LayoutRect shapeMarginLogicalBoundingBox() const override;
69    virtual bool isEmpty() const override { return m_polygon.isEmpty(); }
70    virtual void getExcludedIntervals(LayoutUnit logicalTop, LayoutUnit logicalHeight, SegmentList&) const override;
71
72    virtual void buildDisplayPaths(DisplayPaths&) const override;
73
74private:
75    FloatPolygon m_polygon;
76};
77
78} // namespace WebCore
79
80#endif // PolygonShape_h
81