basegfx/source/range/b2dpolyrange.cxx

   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     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         ImplB2DPolyRange() :
  50             maBounds(),
  51             maRanges(),
  52             maOrient()
  53         {}
  54
  55         explicit ImplB2DPolyRange( const B2DRange& rRange, B2VectorOrientation eOrient ) :
  56             maBounds( rRange ),
  57             maRanges( 1, rRange ),
  58             maOrient( 1, eOrient )
  59         {}
  60
  61         bool operator==(const ImplB2DPolyRange& rRHS) const
  62         {
  63             return maRanges == rRHS.maRanges && maOrient == rRHS.maOrient;
  64         }
  65
  66         sal_uInt32 count() const
  67         {
  68             return maRanges.size();
  69         }
  70
  71         B2DPolyRange::ElementType getElement(sal_uInt32 nIndex) const
  72         {
  73             return boost::make_tuple(maRanges[nIndex],
  74                                      maOrient[nIndex]);
  75         }
  76
  77         void appendElement(const B2DRange& rRange, B2VectorOrientation eOrient, sal_uInt32 nCount)
  78         {
  79             maRanges.insert(maRanges.end(), nCount, rRange);
  80             maOrient.insert(maOrient.end(), nCount, eOrient);
  81             maBounds.expand(rRange);
  82         }
  83
  84         void clear()
  85         {
  86             std::vector<B2DRange> aTmpRanges;
  87             std::vector<B2VectorOrientation> aTmpOrient;
  88
  89             maRanges.swap(aTmpRanges);
  90             maOrient.swap(aTmpOrient);
  91
  92             maBounds.reset();
  93         }
  94
  95         bool overlaps( const B2DRange& rRange ) const
  96         {
  97             if( !maBounds.overlaps( rRange ) )
  98                 return false;
  99
 100             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                                                     boost::cref(rRange) ) ) != aEnd;
 106         }
 107
 108         B2DPolyPolygon solveCrossovers() const
 109         {
 110             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     B2DPolyRange::B2DPolyRange() :
 120         mpImpl()
 121     {}
 122
 123     B2DPolyRange::~B2DPolyRange()
 124     {}
 125
 126     B2DPolyRange::B2DPolyRange( const B2DPolyRange& rRange ) :
 127         mpImpl( rRange.mpImpl )
 128     {}
 129
 130     B2DPolyRange& B2DPolyRange::operator=( const B2DPolyRange& rRange )
 131     {
 132         mpImpl = rRange.mpImpl;
 133         return *this;
 134     }
 135
 136     bool B2DPolyRange::operator==(const B2DPolyRange& rRange) const
 137     {
 138         if(mpImpl.same_object(rRange.mpImpl))
 139             return true;
 140
 141         return ((*mpImpl) == (*rRange.mpImpl));
 142     }
 143
 144     bool B2DPolyRange::operator!=(const B2DPolyRange& rRange) const
 145     {
 146         return !(*this == rRange);
 147     }
 148
 149     sal_uInt32 B2DPolyRange::count() const
 150     {
 151         return mpImpl->count();
 152     }
 153
 154     B2DPolyRange::ElementType B2DPolyRange::getElement(sal_uInt32 nIndex) const
 155     {
 156         return mpImpl->getElement(nIndex);
 157     }
 158
 159     void B2DPolyRange::appendElement(const B2DRange& rRange, B2VectorOrientation eOrient, sal_uInt32 nCount)
 160     {
 161         mpImpl->appendElement(rRange, eOrient, nCount );
 162     }
 163
 164     void B2DPolyRange::clear()
 165     {
 166         mpImpl->clear();
 167     }
 168
 169     bool B2DPolyRange::overlaps( const B2DRange& rRange ) const
 170     {
 171         return mpImpl->overlaps(rRange);
 172     }
 173
 174     B2DPolyPolygon B2DPolyRange::solveCrossovers() const
 175     {
 176         return mpImpl->solveCrossovers();
 177     }
 178 } // end of namespace basegfx
 179
 180 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */