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 <basebmp/polypolygonrenderer.hxx>
      21             : 
      22             : #include <algorithm>
      23             : 
      24             : 
      25             : namespace basebmp
      26             : {
      27             : namespace detail
      28             : {
      29     3160405 :     sal_uInt32 setupGlobalEdgeTable( VectorOfVectorOfVertices&      rGET,
      30             :                                      basegfx::B2DPolyPolygon const& rPolyPoly,
      31             :                                      sal_Int32                      nMinY )
      32             :     {
      33     3160405 :         sal_Int32 const nNumScanlines( (sal_Int32)rGET.size() );
      34             : 
      35             :         // add all polygons to GET
      36     6333324 :         for( sal_uInt32 i(0), nCount(rPolyPoly.count());
      37             :              i<nCount;
      38             :              ++i )
      39             :         {
      40             :             // add all vertices to GET
      41     3172919 :             const basegfx::B2DPolygon& rPoly( rPolyPoly.getB2DPolygon(i) );
      42    17327968 :             for( sal_uInt32 k(0), nVertices(rPoly.count());
      43             :                  k<nVertices;
      44             :                  ++k )
      45             :             {
      46    14155049 :                 const basegfx::B2DPoint& rP1( rPoly.getB2DPoint(k) );
      47    28310098 :                 const basegfx::B2DPoint& rP2( rPoly.getB2DPoint( (k + 1) % nVertices ) );
      48             : 
      49    14155049 :                 const sal_Int32 nVertexYP1( basegfx::fround(rP1.getY()) );
      50    14155049 :                 const sal_Int32 nVertexYP2( basegfx::fround(rP2.getY()) );
      51             : 
      52             :                 // insert only vertices which are not strictly
      53             :                 // horizontal. Strictly horizontal vertices don't add
      54             :                 // any information that is not already present - due
      55             :                 // to their adjacent vertices.
      56    14155049 :                 if(nVertexYP1 != nVertexYP2)
      57             :                 {
      58     7282274 :                     if( nVertexYP2 < nVertexYP1 )
      59             :                     {
      60     3644897 :                         const sal_Int32 nStartScanline(nVertexYP2 - nMinY);
      61             : 
      62             :                         // edge direction is upwards - add with swapped vertices
      63     3644897 :                         if( nStartScanline < nNumScanlines )
      64     3640359 :                             rGET[ nStartScanline ].push_back( Vertex(rP2, rP1, false) );
      65             :                     }
      66             :                     else
      67             :                     {
      68     3637377 :                         const sal_Int32 nStartScanline(nVertexYP1 - nMinY);
      69             : 
      70     3637377 :                         if( nStartScanline < nNumScanlines )
      71     3613365 :                             rGET[ nStartScanline ].push_back( Vertex(rP1, rP2, true) );
      72             :                     }
      73             :                 }
      74    14155049 :             }
      75     3172919 :         }
      76             : 
      77             :         // now sort all scanlines individually, with increasing x
      78             :         // coordinates
      79     3160405 :         VectorOfVectorOfVertices::iterator       aIter( rGET.begin() );
      80     3160405 :         const VectorOfVectorOfVertices::iterator aEnd( rGET.end() );
      81     3160405 :         sal_uInt32                               nVertexCount(0);
      82     3160405 :         RasterConvertVertexComparator            aComp;
      83   114626709 :         while( aIter != aEnd )
      84             :         {
      85             :             std::sort( aIter->begin(),
      86             :                        aIter->end(),
      87   108305899 :                        aComp );
      88   108305899 :             nVertexCount += aIter->size();
      89             : 
      90   108305899 :             ++aIter;
      91             :         }
      92             : 
      93     3160405 :         return nVertexCount;
      94             :     }
      95             : 
      96          66 :     void sortAET( VectorOfVertexPtr& rAETSrc,
      97             :                   VectorOfVertexPtr& rAETDest )
      98             :     {
      99          66 :         static RasterConvertVertexComparator aComp;
     100             : 
     101          66 :         rAETDest.clear();
     102             : 
     103             :         // prune AET from ended edges
     104          66 :         VectorOfVertexPtr::iterator iter( rAETSrc.begin() );
     105          66 :         VectorOfVertexPtr::iterator const end( rAETSrc.end() );
     106         482 :         while( iter != end )
     107             :         {
     108         350 :             if( (*iter)->mnYCounter > 0 )
     109         238 :                 rAETDest.push_back( *iter );
     110         350 :             ++iter;
     111             :         }
     112             : 
     113             :         // stable sort is necessary, to avoid segment crossing where
     114             :         // none was intended.
     115          66 :         std::stable_sort( rAETDest.begin(), rAETDest.end(), aComp );
     116          66 :     }
     117             : 
     118             : } // namespace detail
     119             : } // namespace basebmp
     120             : 
     121             : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */