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/tools/b2dclipstate.hxx>
21 :
22 : #include <basegfx/range/b2drange.hxx>
23 : #include <basegfx/range/b2dpolyrange.hxx>
24 : #include <basegfx/range/b2drangeclipper.hxx>
25 : #include <basegfx/polygon/b2dpolygon.hxx>
26 : #include <basegfx/polygon/b2dpolygontools.hxx>
27 : #include <basegfx/polygon/b2dpolypolygon.hxx>
28 : #include <basegfx/polygon/b2dpolypolygontools.hxx>
29 : #include <basegfx/polygon/b2dpolypolygoncutter.hxx>
30 :
31 : namespace basegfx
32 : {
33 : namespace tools
34 : {
35 4193 : class ImplB2DClipState
36 : {
37 : public:
38 : enum Operation {UNION, INTERSECT, XOR, SUBTRACT};
39 :
40 2149 : ImplB2DClipState() :
41 : maPendingPolygons(),
42 : maPendingRanges(),
43 : maClipPoly(),
44 2149 : mePendingOps(UNION)
45 2149 : {}
46 :
47 256 : explicit ImplB2DClipState( const B2DPolyPolygon& rPoly ) :
48 : maPendingPolygons(),
49 : maPendingRanges(),
50 : maClipPoly(rPoly),
51 256 : mePendingOps(UNION)
52 256 : {}
53 :
54 1645 : bool isCleared() const
55 : {
56 1645 : return !maClipPoly.count()
57 1445 : && !maPendingPolygons.count()
58 3062 : && !maPendingRanges.count();
59 : }
60 :
61 1080 : bool isNullClipPoly() const
62 : {
63 1080 : return maClipPoly.count() == 1
64 2160 : && !maClipPoly.getB2DPolygon(0).count();
65 : }
66 :
67 704 : bool isNull() const
68 : {
69 704 : return !maPendingPolygons.count()
70 702 : && !maPendingRanges.count()
71 1360 : && isNullClipPoly();
72 : }
73 :
74 8 : void makeNull()
75 : {
76 8 : maPendingPolygons.clear();
77 8 : maPendingRanges.clear();
78 8 : maClipPoly.clear();
79 8 : maClipPoly.append(B2DPolygon());
80 8 : mePendingOps = UNION;
81 8 : }
82 :
83 796 : bool operator==(const ImplB2DClipState& rRHS) const
84 : {
85 796 : return maPendingPolygons == rRHS.maPendingPolygons
86 796 : && maPendingRanges == rRHS.maPendingRanges
87 586 : && maClipPoly == rRHS.maClipPoly
88 846 : && mePendingOps == rRHS.mePendingOps;
89 : }
90 :
91 710 : void addRange(const B2DRange& rRange, Operation eOp)
92 : {
93 710 : if( rRange.isEmpty() )
94 710 : return;
95 :
96 710 : commitPendingPolygons();
97 710 : if( mePendingOps != eOp )
98 632 : commitPendingRanges();
99 :
100 710 : mePendingOps = eOp;
101 : maPendingRanges.appendElement(
102 : rRange,
103 710 : ORIENTATION_POSITIVE);
104 : }
105 :
106 36 : void addPolyPolygon(B2DPolyPolygon aPoly, Operation eOp)
107 : {
108 36 : commitPendingRanges();
109 36 : if( mePendingOps != eOp )
110 36 : commitPendingPolygons();
111 :
112 36 : mePendingOps = eOp;
113 36 : maPendingPolygons.append(aPoly);
114 36 : }
115 :
116 40 : void unionRange(const B2DRange& rRange)
117 : {
118 40 : if( isCleared() )
119 60 : return;
120 :
121 20 : addRange(rRange,UNION);
122 : }
123 :
124 0 : void unionPolyPolygon(const B2DPolyPolygon& rPolyPoly)
125 : {
126 0 : if( isCleared() )
127 0 : return;
128 :
129 0 : addPolyPolygon(rPolyPoly,UNION);
130 : }
131 :
132 648 : void intersectRange(const B2DRange& rRange)
133 : {
134 648 : if( isNull() )
135 648 : return;
136 :
137 648 : addRange(rRange,INTERSECT);
138 : }
139 :
140 36 : void intersectPolyPolygon(const B2DPolyPolygon& rPolyPoly)
141 : {
142 36 : if( isNull() )
143 36 : return;
144 :
145 36 : addPolyPolygon(rPolyPoly,INTERSECT);
146 : }
147 :
148 20 : void subtractRange(const B2DRange& rRange )
149 : {
150 20 : if( isNull() )
151 20 : return;
152 :
153 20 : addRange(rRange,SUBTRACT);
154 : }
155 :
156 0 : void subtractPolyPolygon(const B2DPolyPolygon& rPolyPoly)
157 : {
158 0 : if( isNull() )
159 0 : return;
160 :
161 0 : addPolyPolygon(rPolyPoly,SUBTRACT);
162 : }
163 :
164 22 : void xorRange(const B2DRange& rRange)
165 : {
166 22 : addRange(rRange,XOR);
167 22 : }
168 :
169 0 : void xorPolyPolygon(const B2DPolyPolygon& rPolyPoly)
170 : {
171 0 : addPolyPolygon(rPolyPoly,XOR);
172 0 : }
173 :
174 610 : B2DPolyPolygon getClipPoly() const
175 : {
176 610 : commitPendingRanges();
177 610 : commitPendingPolygons();
178 :
179 610 : return maClipPoly;
180 : }
181 :
182 : private:
183 1356 : void commitPendingPolygons() const
184 : {
185 1356 : if( !maPendingPolygons.count() )
186 2676 : return;
187 :
188 : // assumption: maClipPoly has kept polygons prepared for
189 : // clipping; i.e. no neutral polygons & correct
190 : // orientation
191 36 : maPendingPolygons = tools::prepareForPolygonOperation(maPendingPolygons);
192 36 : const bool bIsEmpty=isNullClipPoly();
193 36 : const bool bIsCleared=!maClipPoly.count();
194 36 : switch(mePendingOps)
195 : {
196 : case UNION:
197 : OSL_ASSERT( !bIsCleared );
198 :
199 0 : if( bIsEmpty )
200 0 : maClipPoly = maPendingPolygons;
201 : else
202 0 : maClipPoly = tools::solvePolygonOperationOr(
203 : maClipPoly,
204 0 : maPendingPolygons);
205 0 : break;
206 : case INTERSECT:
207 : OSL_ASSERT( !bIsEmpty );
208 :
209 36 : if( bIsCleared )
210 30 : maClipPoly = maPendingPolygons;
211 : else
212 12 : maClipPoly = tools::solvePolygonOperationAnd(
213 : maClipPoly,
214 6 : maPendingPolygons);
215 36 : break;
216 : case XOR:
217 0 : if( bIsEmpty )
218 0 : maClipPoly = maPendingPolygons;
219 0 : else if( bIsCleared )
220 : {
221 : // not representable, strictly speaking,
222 : // using polygons with the common even/odd
223 : // or nonzero winding number fill rule. If
224 : // we'd want to represent it, fill rule
225 : // would need to be "non-negative winding
226 : // number" (and we then would return
227 : // 'holes' here)
228 :
229 : // going for an ugly hack meanwhile
230 0 : maClipPoly = tools::solvePolygonOperationXor(
231 : B2DPolyPolygon(
232 : tools::createPolygonFromRect(B2DRange(-1E20,-1E20,1E20,1E20))),
233 0 : maPendingPolygons);
234 : }
235 : else
236 0 : maClipPoly = tools::solvePolygonOperationXor(
237 : maClipPoly,
238 0 : maPendingPolygons);
239 0 : break;
240 : case SUBTRACT:
241 : OSL_ASSERT( !bIsEmpty );
242 :
243 : // first union all pending ones, subtract en bloc then
244 0 : maPendingPolygons = solveCrossovers(maPendingPolygons);
245 0 : maPendingPolygons = stripNeutralPolygons(maPendingPolygons);
246 0 : maPendingPolygons = stripDispensablePolygons(maPendingPolygons, false);
247 :
248 0 : if( bIsCleared )
249 : {
250 : // not representable, strictly speaking,
251 : // using polygons with the common even/odd
252 : // or nonzero winding number fill rule. If
253 : // we'd want to represent it, fill rule
254 : // would need to be "non-negative winding
255 : // number" (and we then would return
256 : // 'holes' here)
257 :
258 : // going for an ugly hack meanwhile
259 0 : maClipPoly = tools::solvePolygonOperationDiff(
260 : B2DPolyPolygon(
261 : tools::createPolygonFromRect(B2DRange(-1E20,-1E20,1E20,1E20))),
262 0 : maPendingPolygons);
263 : }
264 : else
265 0 : maClipPoly = tools::solvePolygonOperationDiff(
266 : maClipPoly,
267 0 : maPendingPolygons);
268 0 : break;
269 : }
270 :
271 36 : maPendingPolygons.clear();
272 36 : mePendingOps = UNION;
273 : }
274 :
275 1278 : void commitPendingRanges() const
276 : {
277 1278 : if( !maPendingRanges.count() )
278 2168 : return;
279 :
280 : // use the specialized range clipper for the win
281 388 : B2DPolyPolygon aCollectedRanges;
282 388 : const bool bIsEmpty=isNullClipPoly();
283 388 : const bool bIsCleared=!maClipPoly.count();
284 388 : switch(mePendingOps)
285 : {
286 : case UNION:
287 : OSL_ASSERT( !bIsCleared );
288 :
289 2 : aCollectedRanges = maPendingRanges.solveCrossovers();
290 2 : aCollectedRanges = stripNeutralPolygons(aCollectedRanges);
291 2 : aCollectedRanges = stripDispensablePolygons(aCollectedRanges, false);
292 2 : if( bIsEmpty )
293 2 : maClipPoly = aCollectedRanges;
294 : else
295 0 : maClipPoly = tools::solvePolygonOperationOr(
296 : maClipPoly,
297 0 : aCollectedRanges);
298 2 : break;
299 : case INTERSECT:
300 : OSL_ASSERT( !bIsEmpty );
301 :
302 378 : aCollectedRanges = maPendingRanges.solveCrossovers();
303 378 : aCollectedRanges = stripNeutralPolygons(aCollectedRanges);
304 378 : if( maPendingRanges.count() > 1 )
305 6 : aCollectedRanges = stripDispensablePolygons(aCollectedRanges, true);
306 :
307 378 : if( bIsCleared )
308 378 : maClipPoly = aCollectedRanges;
309 : else
310 0 : maClipPoly = tools::solvePolygonOperationAnd(
311 : maClipPoly,
312 0 : aCollectedRanges);
313 378 : break;
314 : case XOR:
315 4 : aCollectedRanges = maPendingRanges.solveCrossovers();
316 4 : aCollectedRanges = stripNeutralPolygons(aCollectedRanges);
317 4 : aCollectedRanges = correctOrientations(aCollectedRanges);
318 :
319 4 : if( bIsEmpty )
320 2 : maClipPoly = aCollectedRanges;
321 2 : else if( bIsCleared )
322 : {
323 : // not representable, strictly speaking,
324 : // using polygons with the common even/odd
325 : // or nonzero winding number fill rule. If
326 : // we'd want to represent it, fill rule
327 : // would need to be "non-negative winding
328 : // number" (and we then would return
329 : // 'holes' here)
330 :
331 : // going for an ugly hack meanwhile
332 0 : maClipPoly = tools::solvePolygonOperationXor(
333 : B2DPolyPolygon(
334 : tools::createPolygonFromRect(B2DRange(-1E20,-1E20,1E20,1E20))),
335 0 : aCollectedRanges);
336 : }
337 : else
338 4 : maClipPoly = tools::solvePolygonOperationXor(
339 : maClipPoly,
340 2 : aCollectedRanges);
341 4 : break;
342 : case SUBTRACT:
343 : OSL_ASSERT( !bIsEmpty );
344 :
345 : // first union all pending ranges, subtract en bloc then
346 4 : aCollectedRanges = maPendingRanges.solveCrossovers();
347 4 : aCollectedRanges = stripNeutralPolygons(aCollectedRanges);
348 4 : aCollectedRanges = stripDispensablePolygons(aCollectedRanges, false);
349 :
350 4 : if( bIsCleared )
351 : {
352 : // not representable, strictly speaking,
353 : // using polygons with the common even/odd
354 : // or nonzero winding number fill rule. If
355 : // we'd want to represent it, fill rule
356 : // would need to be "non-negative winding
357 : // number" (and we then would return
358 : // 'holes' here)
359 :
360 : // going for an ugly hack meanwhile
361 0 : maClipPoly = tools::solvePolygonOperationDiff(
362 : B2DPolyPolygon(
363 : tools::createPolygonFromRect(B2DRange(-1E20,-1E20,1E20,1E20))),
364 0 : aCollectedRanges);
365 : }
366 : else
367 8 : maClipPoly = tools::solvePolygonOperationDiff(
368 : maClipPoly,
369 4 : aCollectedRanges);
370 4 : break;
371 : }
372 :
373 388 : maPendingRanges.clear();
374 388 : mePendingOps = UNION;
375 : }
376 :
377 : mutable B2DPolyPolygon maPendingPolygons;
378 : mutable B2DPolyRange maPendingRanges;
379 : mutable B2DPolyPolygon maClipPoly;
380 : mutable Operation mePendingOps;
381 : };
382 :
383 2149 : B2DClipState::B2DClipState() :
384 2149 : mpImpl()
385 2149 : {}
386 :
387 2405 : B2DClipState::~B2DClipState()
388 2405 : {}
389 :
390 0 : B2DClipState::B2DClipState( const B2DClipState& rOrig ) :
391 0 : mpImpl(rOrig.mpImpl)
392 0 : {}
393 :
394 256 : B2DClipState::B2DClipState( const B2DPolyPolygon& rPolyPoly ) :
395 256 : mpImpl( ImplB2DClipState(rPolyPoly) )
396 256 : {}
397 :
398 2710 : B2DClipState& B2DClipState::operator=( const B2DClipState& rRHS )
399 : {
400 2710 : mpImpl = rRHS.mpImpl;
401 2710 : return *this;
402 : }
403 :
404 8 : void B2DClipState::makeNull()
405 : {
406 8 : mpImpl->makeNull();
407 8 : }
408 :
409 1605 : bool B2DClipState::isCleared() const
410 : {
411 1605 : return mpImpl->isCleared();
412 : }
413 :
414 1622 : bool B2DClipState::operator==(const B2DClipState& rRHS) const
415 : {
416 1622 : if(mpImpl.same_object(rRHS.mpImpl))
417 826 : return true;
418 :
419 796 : return ((*mpImpl) == (*rRHS.mpImpl));
420 : }
421 :
422 0 : bool B2DClipState::operator!=(const B2DClipState& rRHS) const
423 : {
424 0 : return !(*this == rRHS);
425 : }
426 :
427 40 : void B2DClipState::unionRange(const B2DRange& rRange)
428 : {
429 40 : mpImpl->unionRange(rRange);
430 40 : }
431 :
432 0 : void B2DClipState::unionPolyPolygon(const B2DPolyPolygon& rPolyPoly)
433 : {
434 0 : mpImpl->unionPolyPolygon(rPolyPoly);
435 0 : }
436 :
437 648 : void B2DClipState::intersectRange(const B2DRange& rRange)
438 : {
439 648 : mpImpl->intersectRange(rRange);
440 648 : }
441 :
442 36 : void B2DClipState::intersectPolyPolygon(const B2DPolyPolygon& rPolyPoly)
443 : {
444 36 : mpImpl->intersectPolyPolygon(rPolyPoly);
445 36 : }
446 :
447 20 : void B2DClipState::subtractRange(const B2DRange& rRange)
448 : {
449 20 : mpImpl->subtractRange(rRange);
450 20 : }
451 :
452 0 : void B2DClipState::subtractPolyPolygon(const B2DPolyPolygon& rPolyPoly)
453 : {
454 0 : mpImpl->subtractPolyPolygon(rPolyPoly);
455 0 : }
456 :
457 22 : void B2DClipState::xorRange(const B2DRange& rRange)
458 : {
459 22 : mpImpl->xorRange(rRange);
460 22 : }
461 :
462 0 : void B2DClipState::xorPolyPolygon(const B2DPolyPolygon& rPolyPoly)
463 : {
464 0 : mpImpl->xorPolyPolygon(rPolyPoly);
465 0 : }
466 :
467 610 : B2DPolyPolygon B2DClipState::getClipPoly() const
468 : {
469 610 : return mpImpl->getClipPoly();
470 : }
471 :
472 : } // end of namespace tools
473 : } // end of namespace basegfx
474 :
475 : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|
