Line data Source code
1 : /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 : /*
3 : * This file is part of the LibreOffice project.
4 : *
5 : * This Source Code Form is subject to the terms of the Mozilla Public
6 : * License, v. 2.0. If a copy of the MPL was not distributed with this
7 : * file, You can obtain one at http://mozilla.org/MPL/2.0/.
8 : *
9 : * This file incorporates work covered by the following license notice:
10 : *
11 : * Licensed to the Apache Software Foundation (ASF) under one or more
12 : * contributor license agreements. See the NOTICE file distributed
13 : * with this work for additional information regarding copyright
14 : * ownership. The ASF licenses this file to you under the Apache
15 : * License, Version 2.0 (the "License"); you may not use this file
16 : * except in compliance with the License. You may obtain a copy of
17 : * the License at http://www.apache.org/licenses/LICENSE-2.0 .
18 : */
19 :
20 : #include <basegfx/range/b2dpolyrange.hxx>
21 :
22 : #include <basegfx/range/b2drange.hxx>
23 : #include <basegfx/range/b2drangeclipper.hxx>
24 : #include <basegfx/tuple/b2dtuple.hxx>
25 : #include <basegfx/polygon/b2dpolypolygon.hxx>
26 :
27 : #include <boost/bind.hpp>
28 : #include <boost/tuple/tuple.hpp>
29 : #include <algorithm>
30 : #include <vector>
31 :
32 : namespace basegfx
33 : {
34 198 : class ImplB2DPolyRange
35 : {
36 : void updateBounds()
37 : {
38 : maBounds.reset();
39 : std::for_each(maRanges.begin(),
40 : maRanges.end(),
41 : boost::bind(
42 : (void (B2DRange::*)(const B2DRange&))(
43 : &B2DRange::expand),
44 : boost::ref(maBounds),
45 : _1));
46 : }
47 :
48 : public:
49 180 : ImplB2DPolyRange() :
50 : maBounds(),
51 : maRanges(),
52 180 : maOrient()
53 180 : {}
54 :
55 : explicit ImplB2DPolyRange( const B2DRange& rRange, B2VectorOrientation eOrient ) :
56 : maBounds( rRange ),
57 : maRanges( 1, rRange ),
58 : maOrient( 1, eOrient )
59 : {}
60 :
61 3 : bool operator==(const ImplB2DPolyRange& rRHS) const
62 : {
63 3 : return maRanges == rRHS.maRanges && maOrient == rRHS.maOrient;
64 : }
65 :
66 109 : sal_uInt32 count() const
67 : {
68 109 : return maRanges.size();
69 : }
70 :
71 42 : B2DPolyRange::ElementType getElement(sal_uInt32 nIndex) const
72 : {
73 42 : return boost::make_tuple(maRanges[nIndex],
74 84 : maOrient[nIndex]);
75 : }
76 :
77 306 : void appendElement(const B2DRange& rRange, B2VectorOrientation eOrient, sal_uInt32 nCount)
78 : {
79 306 : maRanges.insert(maRanges.end(), nCount, rRange);
80 306 : maOrient.insert(maOrient.end(), nCount, eOrient);
81 306 : maBounds.expand(rRange);
82 306 : }
83 :
84 15 : void clear()
85 : {
86 15 : std::vector<B2DRange> aTmpRanges;
87 15 : std::vector<B2VectorOrientation> aTmpOrient;
88 :
89 15 : maRanges.swap(aTmpRanges);
90 15 : maOrient.swap(aTmpOrient);
91 :
92 15 : maBounds.reset();
93 15 : }
94 :
95 0 : bool overlaps( const B2DRange& rRange ) const
96 : {
97 0 : if( !maBounds.overlaps( rRange ) )
98 0 : return false;
99 :
100 0 : const std::vector<B2DRange>::const_iterator aEnd( maRanges.end() );
101 : return std::find_if( maRanges.begin(),
102 : aEnd,
103 : boost::bind<bool>( boost::mem_fn( &B2DRange::overlaps ),
104 : _1,
105 0 : boost::cref(rRange) ) ) != aEnd;
106 : }
107 :
108 51 : B2DPolyPolygon solveCrossovers() const
109 : {
110 51 : return tools::solveCrossovers(maRanges,maOrient);
111 : }
112 :
113 : private:
114 : B2DRange maBounds;
115 : std::vector<B2DRange> maRanges;
116 : std::vector<B2VectorOrientation> maOrient;
117 : };
118 :
119 180 : B2DPolyRange::B2DPolyRange() :
120 180 : mpImpl()
121 180 : {}
122 :
123 191 : B2DPolyRange::~B2DPolyRange()
124 191 : {}
125 :
126 11 : B2DPolyRange::B2DPolyRange( const B2DPolyRange& rRange ) :
127 11 : mpImpl( rRange.mpImpl )
128 11 : {}
129 :
130 6 : B2DPolyRange& B2DPolyRange::operator=( const B2DPolyRange& rRange )
131 : {
132 6 : mpImpl = rRange.mpImpl;
133 6 : return *this;
134 : }
135 :
136 8 : bool B2DPolyRange::operator==(const B2DPolyRange& rRange) const
137 : {
138 8 : if(mpImpl.same_object(rRange.mpImpl))
139 5 : return true;
140 :
141 3 : return ((*mpImpl) == (*rRange.mpImpl));
142 : }
143 :
144 0 : bool B2DPolyRange::operator!=(const B2DPolyRange& rRange) const
145 : {
146 0 : return !(*this == rRange);
147 : }
148 :
149 109 : sal_uInt32 B2DPolyRange::count() const
150 : {
151 109 : return mpImpl->count();
152 : }
153 :
154 42 : B2DPolyRange::ElementType B2DPolyRange::getElement(sal_uInt32 nIndex) const
155 : {
156 42 : return mpImpl->getElement(nIndex);
157 : }
158 :
159 306 : void B2DPolyRange::appendElement(const B2DRange& rRange, B2VectorOrientation eOrient, sal_uInt32 nCount)
160 : {
161 306 : mpImpl->appendElement(rRange, eOrient, nCount );
162 306 : }
163 :
164 15 : void B2DPolyRange::clear()
165 : {
166 15 : mpImpl->clear();
167 15 : }
168 :
169 0 : bool B2DPolyRange::overlaps( const B2DRange& rRange ) const
170 : {
171 0 : return mpImpl->overlaps(rRange);
172 : }
173 :
174 51 : B2DPolyPolygon B2DPolyRange::solveCrossovers() const
175 : {
176 51 : return mpImpl->solveCrossovers();
177 : }
178 2223 : } // end of namespace basegfx
179 :
180 : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|
