vcl/source/outdev/polygon.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 <sal/types.h>
  21 #include <basegfx/matrix/b2dhommatrix.hxx>
  22 #include <tools/poly.hxx>
  23
  24 #include <vcl/metaact.hxx>
  25 #include <vcl/virdev.hxx>
  26
  27 #include <salgdi.hxx>
  28
  29 #include <cassert>
  30 #include <memory>
  31
  32 #define OUTDEV_POLYPOLY_STACKBUF        32
  33
  34 void OutputDevice::DrawPolyPolygon( const tools::PolyPolygon& rPolyPoly )
  35 {
  36     assert(!is_double_buffered_window());
  37
  38     if( mpMetaFile )
  39         mpMetaFile->AddAction( new MetaPolyPolygonAction( rPolyPoly ) );
  40
  41     sal_uInt16 nPoly = rPolyPoly.Count();
  42
  43     if ( !IsDeviceOutputNecessary() || (!mbLineColor && !mbFillColor) || !nPoly || ImplIsRecordLayout() )
  44         return;
  45
  46     // we need a graphics
  47     if ( !mpGraphics && !AcquireGraphics() )
  48         return;
  49     assert(mpGraphics);
  50
  51     if ( mbInitClipRegion )
  52         InitClipRegion();
  53
  54     if ( mbOutputClipped )
  55         return;
  56
  57     if ( mbInitLineColor )
  58         InitLineColor();
  59
  60     if ( mbInitFillColor )
  61         InitFillColor();
  62
  63     // use b2dpolygon drawing if possible
  64     if (RasterOp::OverPaint == GetRasterOp() && (IsLineColor() || IsFillColor()))
  65     {
  66         const basegfx::B2DHomMatrix aTransform(ImplGetDeviceTransformation());
  67         basegfx::B2DPolyPolygon aB2DPolyPolygon(rPolyPoly.getB2DPolyPolygon());
  68
  69         // ensure closed - may be asserted, will prevent buffering
  70         if(!aB2DPolyPolygon.isClosed())
  71         {
  72             aB2DPolyPolygon.setClosed(true);
  73         }
  74
  75         if (IsFillColor())
  76         {
  77             mpGraphics->DrawPolyPolygon(
  78                 aTransform,
  79                 aB2DPolyPolygon,
  80                 0.0,
  81                 *this);
  82         }
  83
  84         bool bSuccess(true);
  85         if (IsLineColor())
  86         {
  87             const bool bPixelSnapHairline(mnAntialiasing & AntialiasingFlags::PixelSnapHairline);
  88
  89             for(auto const& rPolygon : std::as_const(aB2DPolyPolygon))
  90             {
  91                 bSuccess = mpGraphics->DrawPolyLine(
  92                     aTransform,
  93                     rPolygon,
  94                     0.0,
  95                     0.0, // tdf#124848 hairline
  96                     nullptr, // MM01
  97                     basegfx::B2DLineJoin::NONE,
  98                     css::drawing::LineCap_BUTT,
  99                     basegfx::deg2rad(15.0), // not used with B2DLineJoin::NONE, but the correct default
 100                     bPixelSnapHairline,
 101                     *this);
 102                 if (!bSuccess)
 103                     break;
 104             }
 105         }
 106
 107         if(bSuccess)
 108         {
 109             if( mpAlphaVDev )
 110                 mpAlphaVDev->DrawPolyPolygon( rPolyPoly );
 111             return;
 112         }
 113     }
 114
 115     if ( nPoly == 1 )
 116     {
 117         // #100127# Map to DrawPolygon
 118         const tools::Polygon& aPoly = rPolyPoly.GetObject( 0 );
 119         if( aPoly.GetSize() >= 2 )
 120         {
 121             GDIMetaFile* pOldMF = mpMetaFile;
 122             mpMetaFile = nullptr;
 123
 124             DrawPolygon( aPoly );
 125
 126             mpMetaFile = pOldMF;
 127         }
 128     }
 129     else
 130     {
 131         // #100127# moved real tools::PolyPolygon draw to separate method,
 132         // have to call recursively, avoiding duplicate
 133         // ImplLogicToDevicePixel calls
 134         ImplDrawPolyPolygon( nPoly, ImplLogicToDevicePixel( rPolyPoly ) );
 135     }
 136     if( mpAlphaVDev )
 137         mpAlphaVDev->DrawPolyPolygon( rPolyPoly );
 138 }
 139
 140 void OutputDevice::DrawPolygon( const basegfx::B2DPolygon& rB2DPolygon)
 141 {
 142     assert(!is_double_buffered_window());
 143
 144     // AW: Do NOT paint empty polygons
 145     if(rB2DPolygon.count())
 146     {
 147         basegfx::B2DPolyPolygon aPP( rB2DPolygon );
 148         DrawPolyPolygon( aPP );
 149     }
 150 }
 151
 152 void OutputDevice::DrawPolygon( const tools::Polygon& rPoly )
 153 {
 154     assert(!is_double_buffered_window());
 155
 156     if( mpMetaFile )
 157         mpMetaFile->AddAction( new MetaPolygonAction( rPoly ) );
 158
 159     sal_uInt16 nPoints = rPoly.GetSize();
 160
 161     if ( !IsDeviceOutputNecessary() || (!mbLineColor && !mbFillColor) || (nPoints < 2) || ImplIsRecordLayout() )
 162         return;
 163
 164     // we need a graphics
 165     if ( !mpGraphics && !AcquireGraphics() )
 166         return;
 167     assert(mpGraphics);
 168
 169     if ( mbInitClipRegion )
 170         InitClipRegion();
 171
 172     if ( mbOutputClipped )
 173         return;
 174
 175     if ( mbInitLineColor )
 176         InitLineColor();
 177
 178     if ( mbInitFillColor )
 179         InitFillColor();
 180
 181     // use b2dpolygon drawing if possible
 182     if (RasterOp::OverPaint == GetRasterOp() && (IsLineColor() || IsFillColor()))
 183     {
 184         const basegfx::B2DHomMatrix aTransform(ImplGetDeviceTransformation());
 185         basegfx::B2DPolygon aB2DPolygon(rPoly.getB2DPolygon());
 186
 187         // ensure closed - maybe assert, hinders buffering
 188         if(!aB2DPolygon.isClosed())
 189         {
 190             aB2DPolygon.setClosed(true);
 191         }
 192
 193         if (IsFillColor())
 194         {
 195             mpGraphics->DrawPolyPolygon(
 196                 aTransform,
 197                 basegfx::B2DPolyPolygon(aB2DPolygon),
 198                 0.0,
 199                 *this);
 200         }
 201
 202         bool bSuccess(true);
 203         if (IsLineColor())
 204         {
 205             const bool bPixelSnapHairline(mnAntialiasing & AntialiasingFlags::PixelSnapHairline);
 206
 207             bSuccess = mpGraphics->DrawPolyLine(
 208                 aTransform,
 209                 aB2DPolygon,
 210                 0.0,
 211                 0.0, // tdf#124848 hairline
 212                 nullptr, // MM01
 213                 basegfx::B2DLineJoin::NONE,
 214                 css::drawing::LineCap_BUTT,
 215                 basegfx::deg2rad(15.0), // not used with B2DLineJoin::NONE, but the correct default
 216                 bPixelSnapHairline,
 217                 *this);
 218         }
 219
 220         if(bSuccess)
 221         {
 222             if( mpAlphaVDev )
 223                 mpAlphaVDev->DrawPolygon( rPoly );
 224             return;
 225         }
 226     }
 227
 228     tools::Polygon aPoly = ImplLogicToDevicePixel( rPoly );
 229     const Point* pPtAry = aPoly.GetConstPointAry();
 230
 231     // #100127# Forward beziers to sal, if any
 232     if( aPoly.HasFlags() )
 233     {
 234         const PolyFlags* pFlgAry = aPoly.GetConstFlagAry();
 235         if( !mpGraphics->DrawPolygonBezier( nPoints, pPtAry, pFlgAry, *this ) )
 236         {
 237             aPoly = tools::Polygon::SubdivideBezier(aPoly);
 238             pPtAry = aPoly.GetConstPointAry();
 239             mpGraphics->DrawPolygon( aPoly.GetSize(), pPtAry, *this );
 240         }
 241     }
 242     else
 243     {
 244         mpGraphics->DrawPolygon( nPoints, pPtAry, *this );
 245     }
 246     if( mpAlphaVDev )
 247         mpAlphaVDev->DrawPolygon( rPoly );
 248 }
 249
 250 // Caution: This method is nearly the same as
 251 // OutputDevice::DrawTransparent( const basegfx::B2DPolyPolygon& rB2DPolyPoly, double fTransparency),
 252 // so when changes are made here do not forget to make changes there, too
 253
 254 void OutputDevice::DrawPolyPolygon( const basegfx::B2DPolyPolygon& rB2DPolyPoly )
 255 {
 256     assert(!is_double_buffered_window());
 257
 258     if( mpMetaFile )
 259         mpMetaFile->AddAction( new MetaPolyPolygonAction( tools::PolyPolygon( rB2DPolyPoly ) ) );
 260
 261     // call helper
 262     ImplDrawPolyPolygonWithB2DPolyPolygon(rB2DPolyPoly);
 263 }
 264
 265 void OutputDevice::ImplDrawPolyPolygonWithB2DPolyPolygon(const basegfx::B2DPolyPolygon& rB2DPolyPoly)
 266 {
 267     // Do not paint empty PolyPolygons
 268     if(!rB2DPolyPoly.count() || !IsDeviceOutputNecessary())
 269         return;
 270
 271     // we need a graphics
 272     if( !mpGraphics && !AcquireGraphics() )
 273         return;
 274     assert(mpGraphics);
 275
 276     if( mbInitClipRegion )
 277         InitClipRegion();
 278
 279     if( mbOutputClipped )
 280         return;
 281
 282     if( mbInitLineColor )
 283         InitLineColor();
 284
 285     if( mbInitFillColor )
 286         InitFillColor();
 287
 288     bool bSuccess(false);
 289
 290     if (RasterOp::OverPaint == GetRasterOp() && (IsLineColor() || IsFillColor()))
 291     {
 292         const basegfx::B2DHomMatrix aTransform(ImplGetDeviceTransformation());
 293         basegfx::B2DPolyPolygon aB2DPolyPolygon(rB2DPolyPoly);
 294         bSuccess = true;
 295
 296         // ensure closed - maybe assert, hinders buffering
 297         if(!aB2DPolyPolygon.isClosed())
 298         {
 299             aB2DPolyPolygon.setClosed(true);
 300         }
 301
 302         if (IsFillColor())
 303         {
 304             mpGraphics->DrawPolyPolygon(
 305                 aTransform,
 306                 aB2DPolyPolygon,
 307                 0.0,
 308                 *this);
 309         }
 310
 311         if (IsLineColor())
 312         {
 313             const bool bPixelSnapHairline(mnAntialiasing & AntialiasingFlags::PixelSnapHairline);
 314
 315             for(auto const& rPolygon : std::as_const(aB2DPolyPolygon))
 316             {
 317                 bSuccess = mpGraphics->DrawPolyLine(
 318                     aTransform,
 319                     rPolygon,
 320                     0.0,
 321                     0.0, // tdf#124848 hairline
 322                     nullptr, // MM01
 323                     basegfx::B2DLineJoin::NONE,
 324                     css::drawing::LineCap_BUTT,
 325                     basegfx::deg2rad(15.0), // not used with B2DLineJoin::NONE, but the correct default
 326                     bPixelSnapHairline,
 327                     *this);
 328                 if (!bSuccess)
 329                     break;
 330             }
 331         }
 332     }
 333
 334     if (!bSuccess)
 335     {
 336         // fallback to old polygon drawing if needed
 337         const tools::PolyPolygon aToolsPolyPolygon(rB2DPolyPoly);
 338         const tools::PolyPolygon aPixelPolyPolygon = ImplLogicToDevicePixel(aToolsPolyPolygon);
 339         ImplDrawPolyPolygon(aPixelPolyPolygon.Count(), aPixelPolyPolygon);
 340     }
 341
 342     if (mpAlphaVDev)
 343         mpAlphaVDev->ImplDrawPolyPolygonWithB2DPolyPolygon(rB2DPolyPoly);
 344 }
 345
 346 // #100127# Extracted from OutputDevice::DrawPolyPolygon()
 347 void OutputDevice::ImplDrawPolyPolygon( sal_uInt16 nPoly, const tools::PolyPolygon& rPolyPoly )
 348 {
 349     // AW: This crashes on empty PolyPolygons, avoid that
 350     if(!nPoly)
 351         return;
 352
 353     sal_uInt32 aStackAry1[OUTDEV_POLYPOLY_STACKBUF];
 354     const Point* aStackAry2[OUTDEV_POLYPOLY_STACKBUF];
 355     PolyFlags* aStackAry3[OUTDEV_POLYPOLY_STACKBUF];
 356     sal_uInt32* pPointAry;
 357     const Point**    pPointAryAry;
 358     const PolyFlags**  pFlagAryAry;
 359     sal_uInt16 i = 0;
 360     sal_uInt16 j = 0;
 361     sal_uInt16 last = 0;
 362     bool bHaveBezier = false;
 363     if ( nPoly > OUTDEV_POLYPOLY_STACKBUF )
 364     {
 365         pPointAry       = new sal_uInt32[nPoly];
 366         pPointAryAry    = new const Point*[nPoly];
 367         pFlagAryAry     = new const PolyFlags*[nPoly];
 368     }
 369     else
 370     {
 371         pPointAry       = aStackAry1;
 372         pPointAryAry    = aStackAry2;
 373         pFlagAryAry     = const_cast<const PolyFlags**>(aStackAry3);
 374     }
 375
 376     do
 377     {
 378         const tools::Polygon& rPoly = rPolyPoly.GetObject( i );
 379         sal_uInt16 nSize = rPoly.GetSize();
 380         if ( nSize )
 381         {
 382             pPointAry[j] = nSize;
 383             pPointAryAry[j] = rPoly.GetConstPointAry();
 384             pFlagAryAry[j] = rPoly.GetConstFlagAry();
 385             last = i;
 386
 387             if( pFlagAryAry[j] )
 388                 bHaveBezier = true;
 389
 390             ++j;
 391         }
 392         ++i;
 393     }
 394     while ( i < nPoly );
 395
 396     if ( j == 1 )
 397     {
 398         // #100127# Forward beziers to sal, if any
 399         if( bHaveBezier )
 400         {
 401             if( !mpGraphics->DrawPolygonBezier( *pPointAry, *pPointAryAry, *pFlagAryAry, *this ) )
 402             {
 403                 tools::Polygon aPoly = tools::Polygon::SubdivideBezier( rPolyPoly.GetObject( last ) );
 404                 mpGraphics->DrawPolygon( aPoly.GetSize(), aPoly.GetConstPointAry(), *this );
 405             }
 406         }
 407         else
 408         {
 409             mpGraphics->DrawPolygon( *pPointAry, *pPointAryAry, *this );
 410         }
 411     }
 412     else
 413     {
 414         // #100127# Forward beziers to sal, if any
 415         if( bHaveBezier )
 416         {
 417             if (!mpGraphics->DrawPolyPolygonBezier(j, pPointAry, pPointAryAry, pFlagAryAry, *this))
 418             {
 419                 tools::PolyPolygon aPolyPoly = tools::PolyPolygon::SubdivideBezier( rPolyPoly );
 420                 ImplDrawPolyPolygon( aPolyPoly.Count(), aPolyPoly );
 421             }
 422         }
 423         else
 424         {
 425             mpGraphics->DrawPolyPolygon( j, pPointAry, pPointAryAry, *this );
 426         }
 427     }
 428
 429     if ( pPointAry != aStackAry1 )
 430     {
 431         delete[] pPointAry;
 432         delete[] pPointAryAry;
 433         delete[] pFlagAryAry;
 434     }
 435 }
 436
 437 void OutputDevice::ImplDrawPolygon( const tools::Polygon& rPoly, const tools::PolyPolygon* pClipPolyPoly )
 438 {
 439     if( pClipPolyPoly )
 440     {
 441         ImplDrawPolyPolygon( tools::PolyPolygon(rPoly), pClipPolyPoly );
 442     }
 443     else
 444     {
 445         sal_uInt16 nPoints = rPoly.GetSize();
 446
 447         if ( nPoints < 2 )
 448             return;
 449
 450         const Point* pPtAry = rPoly.GetConstPointAry();
 451         mpGraphics->DrawPolygon( nPoints, pPtAry, *this );
 452     }
 453 }
 454
 455 void OutputDevice::ImplDrawPolyPolygon( const tools::PolyPolygon& rPolyPoly, const tools::PolyPolygon* pClipPolyPoly )
 456 {
 457     tools::PolyPolygon* pPolyPoly;
 458
 459     if( pClipPolyPoly )
 460     {
 461         pPolyPoly = new tools::PolyPolygon;
 462         rPolyPoly.GetIntersection( *pClipPolyPoly, *pPolyPoly );
 463     }
 464     else
 465     {
 466         pPolyPoly = const_cast<tools::PolyPolygon*>(&rPolyPoly);
 467     }
 468     if( pPolyPoly->Count() == 1 )
 469     {
 470         const tools::Polygon& rPoly = pPolyPoly->GetObject( 0 );
 471         sal_uInt16 nSize = rPoly.GetSize();
 472
 473         if( nSize >= 2 )
 474         {
 475             const Point* pPtAry = rPoly.GetConstPointAry();
 476             mpGraphics->DrawPolygon( nSize, pPtAry, *this );
 477         }
 478     }
 479     else if( pPolyPoly->Count() )
 480     {
 481         sal_uInt16 nCount = pPolyPoly->Count();
 482         std::unique_ptr<sal_uInt32[]> pPointAry(new sal_uInt32[nCount]);
 483         std::unique_ptr<const Point*[]> pPointAryAry(new const Point*[nCount]);
 484         sal_uInt16 i = 0;
 485         do
 486         {
 487             const tools::Polygon& rPoly = pPolyPoly->GetObject( i );
 488             sal_uInt16 nSize = rPoly.GetSize();
 489             if ( nSize )
 490             {
 491                 pPointAry[i] = nSize;
 492                 pPointAryAry[i] = rPoly.GetConstPointAry();
 493                 i++;
 494             }
 495             else
 496                 nCount--;
 497         }
 498         while( i < nCount );
 499
 500         if( nCount == 1 )
 501             mpGraphics->DrawPolygon( pPointAry[0], pPointAryAry[0], *this );
 502         else
 503             mpGraphics->DrawPolyPolygon( nCount, pPointAry.get(), pPointAryAry.get(), *this );
 504     }
 505
 506     if( pClipPolyPoly )
 507         delete pPolyPoly;
 508 }
 509
 510 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */