drawinglayer/source/processor2d/hittestprocessor2d.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 <drawinglayer/processor2d/hittestprocessor2d.hxx>
  21 #include <drawinglayer/primitive2d/drawinglayer_primitivetypes2d.hxx>
  22 #include <drawinglayer/primitive2d/transformprimitive2d.hxx>
  23 #include <drawinglayer/primitive2d/polygonprimitive2d.hxx>
  24 #include <drawinglayer/primitive2d/PolyPolygonColorPrimitive2D.hxx>
  25 #include <basegfx/polygon/b2dpolygontools.hxx>
  26 #include <basegfx/polygon/b2dpolypolygontools.hxx>
  27 #include <drawinglayer/primitive2d/transparenceprimitive2d.hxx>
  28 #include <drawinglayer/primitive2d/maskprimitive2d.hxx>
  29 #include <drawinglayer/primitive2d/sceneprimitive2d.hxx>
  30 #include <drawinglayer/primitive2d/pointarrayprimitive2d.hxx>
  31 #include <basegfx/matrix/b3dhommatrix.hxx>
  32 #include <drawinglayer/processor3d/cutfindprocessor3d.hxx>
  33 #include <drawinglayer/primitive2d/hiddengeometryprimitive2d.hxx>
  34 #include <drawinglayer/primitive2d/bitmapprimitive2d.hxx>
  35 #include <comphelper/lok.hxx>
  36 #include <toolkit/helper/vclunohelper.hxx>
  37
  38 namespace drawinglayer::processor2d
  39 {
  40         HitTestProcessor2D::HitTestProcessor2D(const geometry::ViewInformation2D& rViewInformation,
  41             const basegfx::B2DPoint& rLogicHitPosition,
  42             double fLogicHitTolerance,
  43             bool bHitTextOnly)
  44         :   BaseProcessor2D(rViewInformation),
  45             maDiscreteHitPosition(),
  46             mfDiscreteHitTolerance(0.0),
  47             maHitStack(),
  48             mbCollectHitStack(false),
  49             mbHit(false),
  50             mbHitTextOnly(bHitTextOnly)
  51         {
  52             // init hit tolerance
  53             mfDiscreteHitTolerance = fLogicHitTolerance;
  54
  55             if(basegfx::fTools::less(mfDiscreteHitTolerance, 0.0))
  56             {
  57                 // ensure input parameter for hit tolerance is >= 0.0
  58                 mfDiscreteHitTolerance = 0.0;
  59             }
  60             else if(basegfx::fTools::more(mfDiscreteHitTolerance, 0.0))
  61             {
  62                 // generate discrete hit tolerance
  63                 mfDiscreteHitTolerance = (getViewInformation2D().getObjectToViewTransformation()
  64                     * basegfx::B2DVector(mfDiscreteHitTolerance, 0.0)).getLength();
  65             }
  66
  67             // generate discrete hit position
  68             maDiscreteHitPosition = getViewInformation2D().getObjectToViewTransformation() * rLogicHitPosition;
  69         }
  70
  71         HitTestProcessor2D::~HitTestProcessor2D()
  72         {
  73         }
  74
  75         bool HitTestProcessor2D::checkHairlineHitWithTolerance(
  76             const basegfx::B2DPolygon& rPolygon,
  77             double fDiscreteHitTolerance) const
  78         {
  79             basegfx::B2DPolygon aLocalPolygon(rPolygon);
  80             aLocalPolygon.transform(getViewInformation2D().getObjectToViewTransformation());
  81
  82             // get discrete range
  83             basegfx::B2DRange aPolygonRange(aLocalPolygon.getB2DRange());
  84
  85             if(basegfx::fTools::more(fDiscreteHitTolerance, 0.0))
  86             {
  87                 aPolygonRange.grow(fDiscreteHitTolerance);
  88             }
  89
  90             // do rough range test first
  91             if(aPolygonRange.isInside(getDiscreteHitPosition()))
  92             {
  93                 // check if a polygon edge is hit
  94                 return basegfx::utils::isInEpsilonRange(
  95                     aLocalPolygon,
  96                     getDiscreteHitPosition(),
  97                     fDiscreteHitTolerance);
  98             }
  99
 100             return false;
 101         }
 102
 103         bool HitTestProcessor2D::checkFillHitWithTolerance(
 104             const basegfx::B2DPolyPolygon& rPolyPolygon,
 105             double fDiscreteHitTolerance) const
 106         {
 107             bool bRetval(false);
 108             basegfx::B2DPolyPolygon aLocalPolyPolygon(rPolyPolygon);
 109             aLocalPolyPolygon.transform(getViewInformation2D().getObjectToViewTransformation());
 110
 111             // get discrete range
 112             basegfx::B2DRange aPolygonRange(aLocalPolyPolygon.getB2DRange());
 113             const bool bDiscreteHitToleranceUsed(basegfx::fTools::more(fDiscreteHitTolerance, 0.0));
 114
 115             if(bDiscreteHitToleranceUsed)
 116             {
 117                 aPolygonRange.grow(fDiscreteHitTolerance);
 118             }
 119
 120             // do rough range test first
 121             if(aPolygonRange.isInside(getDiscreteHitPosition()))
 122             {
 123                 // if a HitTolerance is given, check for polygon edge hit in epsilon first
 124                 if(bDiscreteHitToleranceUsed &&
 125                     basegfx::utils::isInEpsilonRange(
 126                         aLocalPolyPolygon,
 127                         getDiscreteHitPosition(),
 128                         fDiscreteHitTolerance))
 129                 {
 130                     bRetval = true;
 131                 }
 132
 133                 // check for hit in filled polyPolygon
 134                 if(!bRetval && basegfx::utils::isInside(
 135                     aLocalPolyPolygon,
 136                     getDiscreteHitPosition(),
 137                     true))
 138                 {
 139                     bRetval = true;
 140                 }
 141             }
 142
 143             return bRetval;
 144         }
 145
 146         void HitTestProcessor2D::check3DHit(const primitive2d::ScenePrimitive2D& rCandidate)
 147         {
 148             // calculate relative point in unified 2D scene
 149             const basegfx::B2DPoint aLogicHitPosition(getViewInformation2D().getInverseObjectToViewTransformation() * getDiscreteHitPosition());
 150
 151             // use bitmap check in ScenePrimitive2D
 152             bool bTryFastResult(false);
 153
 154             if(rCandidate.tryToCheckLastVisualisationDirectHit(aLogicHitPosition, bTryFastResult))
 155             {
 156                 mbHit = bTryFastResult;
 157             }
 158             else
 159             {
 160                 basegfx::B2DHomMatrix aInverseSceneTransform(rCandidate.getObjectTransformation());
 161                 aInverseSceneTransform.invert();
 162                 const basegfx::B2DPoint aRelativePoint(aInverseSceneTransform * aLogicHitPosition);
 163
 164                 // check if test point is inside scene's unified area at all
 165                 if(aRelativePoint.getX() >= 0.0 && aRelativePoint.getX() <= 1.0
 166                     && aRelativePoint.getY() >= 0.0 && aRelativePoint.getY() <= 1.0)
 167                 {
 168                     // get 3D view information
 169                     const geometry::ViewInformation3D& rObjectViewInformation3D = rCandidate.getViewInformation3D();
 170
 171                     // create HitPoint Front and Back, transform to object coordinates
 172                     basegfx::B3DHomMatrix aViewToObject(rObjectViewInformation3D.getObjectToView());
 173                     aViewToObject.invert();
 174                     const basegfx::B3DPoint aFront(aViewToObject * basegfx::B3DPoint(aRelativePoint.getX(), aRelativePoint.getY(), 0.0));
 175                     const basegfx::B3DPoint aBack(aViewToObject * basegfx::B3DPoint(aRelativePoint.getX(), aRelativePoint.getY(), 1.0));
 176
 177                     if(!aFront.equal(aBack))
 178                     {
 179                         const primitive3d::Primitive3DContainer& rPrimitives = rCandidate.getChildren3D();
 180
 181                         if(!rPrimitives.empty())
 182                         {
 183                             // make BoundVolume empty and overlapping test for speedup
 184                             const basegfx::B3DRange aObjectRange(
 185                                     rPrimitives.getB3DRange(rObjectViewInformation3D));
 186
 187                             if(!aObjectRange.isEmpty())
 188                             {
 189                                 const basegfx::B3DRange aFrontBackRange(aFront, aBack);
 190
 191                                 if(aObjectRange.overlaps(aFrontBackRange))
 192                                 {
 193                                     // bound volumes hit, geometric cut tests needed
 194                                     drawinglayer::processor3d::CutFindProcessor aCutFindProcessor(
 195                                         rObjectViewInformation3D,
 196                                         aFront,
 197                                         aBack,
 198                                         true);
 199                                     aCutFindProcessor.process(rPrimitives);
 200
 201                                     mbHit = (!aCutFindProcessor.getCutPoints().empty());
 202                                 }
 203                             }
 204                         }
 205                     }
 206                 }
 207
 208                 if(!getHit())
 209                 {
 210                     // empty 3D scene; Check for border hit
 211                     basegfx::B2DPolygon aOutline(basegfx::utils::createUnitPolygon());
 212                     aOutline.transform(rCandidate.getObjectTransformation());
 213
 214                     mbHit = checkHairlineHitWithTolerance(aOutline, getDiscreteHitTolerance());
 215                 }
 216             }
 217         }
 218
 219         void HitTestProcessor2D::processBasePrimitive2D(const primitive2d::BasePrimitive2D& rCandidate)
 220         {
 221             if(getHit())
 222             {
 223                 // stop processing as soon as a hit was recognized
 224                 return;
 225             }
 226
 227             switch(rCandidate.getPrimitive2DID())
 228             {
 229                 case PRIMITIVE2D_ID_TRANSFORMPRIMITIVE2D :
 230                 {
 231                     // remember current ViewInformation2D
 232                     const primitive2d::TransformPrimitive2D& rTransformCandidate(static_cast< const primitive2d::TransformPrimitive2D& >(rCandidate));
 233                     const geometry::ViewInformation2D aLastViewInformation2D(getViewInformation2D());
 234
 235                     // create new local ViewInformation2D containing transformation
 236                     const geometry::ViewInformation2D aViewInformation2D(
 237                         getViewInformation2D().getObjectTransformation() * rTransformCandidate.getTransformation(),
 238                         getViewInformation2D().getViewTransformation(),
 239                         getViewInformation2D().getViewport(),
 240                         getViewInformation2D().getVisualizedPage(),
 241                         getViewInformation2D().getViewTime(),
 242                         getViewInformation2D().getExtendedInformationSequence());
 243                     updateViewInformation(aViewInformation2D);
 244
 245                     // process child content recursively
 246                     process(rTransformCandidate.getChildren());
 247
 248                     // restore transformations
 249                     updateViewInformation(aLastViewInformation2D);
 250
 251                     break;
 252                 }
 253                 case PRIMITIVE2D_ID_POLYGONHAIRLINEPRIMITIVE2D :
 254                 {
 255                     if(!getHitTextOnly())
 256                     {
 257                         // create hairline in discrete coordinates
 258                         const primitive2d::PolygonHairlinePrimitive2D& rPolygonCandidate(static_cast< const primitive2d::PolygonHairlinePrimitive2D& >(rCandidate));
 259
 260                         // use hairline test
 261                         mbHit = checkHairlineHitWithTolerance(rPolygonCandidate.getB2DPolygon(), getDiscreteHitTolerance());
 262                     }
 263
 264                     break;
 265                 }
 266                 case PRIMITIVE2D_ID_POLYGONMARKERPRIMITIVE2D :
 267                 {
 268                     if(!getHitTextOnly())
 269                     {
 270                         // handle marker like hairline; no need to decompose in dashes
 271                         const primitive2d::PolygonMarkerPrimitive2D& rPolygonCandidate(static_cast< const primitive2d::PolygonMarkerPrimitive2D& >(rCandidate));
 272
 273                         // use hairline test
 274                         mbHit = checkHairlineHitWithTolerance(rPolygonCandidate.getB2DPolygon(), getDiscreteHitTolerance());
 275                     }
 276
 277                     break;
 278                 }
 279                 case PRIMITIVE2D_ID_POLYGONSTROKEPRIMITIVE2D :
 280                 {
 281                     if(!getHitTextOnly())
 282                     {
 283                         // handle stroke evtl. directly; no need to decompose to filled polygon outlines
 284                         const primitive2d::PolygonStrokePrimitive2D& rPolygonCandidate(static_cast< const primitive2d::PolygonStrokePrimitive2D& >(rCandidate));
 285                         const attribute::LineAttribute& rLineAttribute = rPolygonCandidate.getLineAttribute();
 286
 287                         if(basegfx::fTools::more(rLineAttribute.getWidth(), 0.0))
 288                         {
 289                             if(basegfx::B2DLineJoin::Miter == rLineAttribute.getLineJoin())
 290                             {
 291                                 // if line is mitered, use decomposition since mitered line
 292                                 // geometry may use more space than the geometry grown by half line width
 293                                 process(rCandidate);
 294                             }
 295                             else
 296                             {
 297                                 // for all other B2DLINEJOIN_* do a hairline HitTest with expanded tolerance
 298                                 const basegfx::B2DVector aDiscreteHalfLineVector(getViewInformation2D().getObjectToViewTransformation()
 299                                     * basegfx::B2DVector(rLineAttribute.getWidth() * 0.5, 0.0));
 300                                 mbHit = checkHairlineHitWithTolerance(
 301                                     rPolygonCandidate.getB2DPolygon(),
 302                                     getDiscreteHitTolerance() + aDiscreteHalfLineVector.getLength());
 303                             }
 304                         }
 305                         else
 306                         {
 307                             // hairline; fallback to hairline test. Do not decompose
 308                             // since this may decompose the hairline to dashes
 309                             mbHit = checkHairlineHitWithTolerance(rPolygonCandidate.getB2DPolygon(), getDiscreteHitTolerance());
 310                         }
 311                     }
 312
 313                     break;
 314                 }
 315                 case PRIMITIVE2D_ID_POLYGONWAVEPRIMITIVE2D :
 316                 {
 317                     if(!getHitTextOnly())
 318                     {
 319                         // do not use decompose; just handle like a line with width
 320                         const primitive2d::PolygonWavePrimitive2D& rPolygonCandidate(static_cast< const primitive2d::PolygonWavePrimitive2D& >(rCandidate));
 321                         double fLogicHitTolerance(0.0);
 322
 323                         // if WaveHeight, grow by it
 324                         if(basegfx::fTools::more(rPolygonCandidate.getWaveHeight(), 0.0))
 325                         {
 326                             fLogicHitTolerance += rPolygonCandidate.getWaveHeight();
 327                         }
 328
 329                         // if line width, grow by it
 330                         if(basegfx::fTools::more(rPolygonCandidate.getLineAttribute().getWidth(), 0.0))
 331                         {
 332                             fLogicHitTolerance += rPolygonCandidate.getLineAttribute().getWidth() * 0.5;
 333                         }
 334
 335                         const basegfx::B2DVector aDiscreteHalfLineVector(getViewInformation2D().getObjectToViewTransformation()
 336                             * basegfx::B2DVector(fLogicHitTolerance, 0.0));
 337
 338                         mbHit = checkHairlineHitWithTolerance(
 339                             rPolygonCandidate.getB2DPolygon(),
 340                             getDiscreteHitTolerance() + aDiscreteHalfLineVector.getLength());
 341                     }
 342
 343                     break;
 344                 }
 345                 case PRIMITIVE2D_ID_POLYPOLYGONCOLORPRIMITIVE2D :
 346                 {
 347                     if(!getHitTextOnly())
 348                     {
 349                         // create filled polyPolygon in discrete coordinates
 350                         const primitive2d::PolyPolygonColorPrimitive2D& rPolygonCandidate(static_cast< const primitive2d::PolyPolygonColorPrimitive2D& >(rCandidate));
 351
 352                         // use fill hit test
 353                         mbHit = checkFillHitWithTolerance(rPolygonCandidate.getB2DPolyPolygon(), getDiscreteHitTolerance());
 354                     }
 355
 356                     break;
 357                 }
 358                 case PRIMITIVE2D_ID_TRANSPARENCEPRIMITIVE2D :
 359                 {
 360                     // sub-transparence group
 361                     const primitive2d::TransparencePrimitive2D& rTransCandidate(static_cast< const primitive2d::TransparencePrimitive2D& >(rCandidate));
 362
 363                     // Currently the transparence content is not taken into account; only
 364                     // the children are recursively checked for hit. This may be refined for
 365                     // parts where the content is completely transparent if needed.
 366                     process(rTransCandidate.getChildren());
 367
 368                     break;
 369                 }
 370                 case PRIMITIVE2D_ID_MASKPRIMITIVE2D :
 371                 {
 372                     // create mask in discrete coordinates; only recursively continue
 373                     // with content when HitTest position is inside the mask
 374                     const primitive2d::MaskPrimitive2D& rMaskCandidate(static_cast< const primitive2d::MaskPrimitive2D& >(rCandidate));
 375
 376                     // use fill hit test
 377                     if(checkFillHitWithTolerance(rMaskCandidate.getMask(), getDiscreteHitTolerance()))
 378                     {
 379                         // recursively HitTest children
 380                         process(rMaskCandidate.getChildren());
 381                     }
 382
 383                     break;
 384                 }
 385                 case PRIMITIVE2D_ID_SCENEPRIMITIVE2D :
 386                 {
 387                     if(!getHitTextOnly())
 388                     {
 389                         const primitive2d::ScenePrimitive2D& rScenePrimitive2D(
 390                             static_cast< const primitive2d::ScenePrimitive2D& >(rCandidate));
 391                         check3DHit(rScenePrimitive2D);
 392                     }
 393
 394                     break;
 395                 }
 396                 case PRIMITIVE2D_ID_WRONGSPELLPRIMITIVE2D :
 397                 case PRIMITIVE2D_ID_MARKERARRAYPRIMITIVE2D :
 398                 case PRIMITIVE2D_ID_GRIDPRIMITIVE2D :
 399                 case PRIMITIVE2D_ID_HELPLINEPRIMITIVE2D :
 400                 {
 401                     // ignorable primitives
 402                     break;
 403                 }
 404                 case PRIMITIVE2D_ID_SHADOWPRIMITIVE2D :
 405                 {
 406                     // Ignore shadows; we do not want to have shadows hittable.
 407                     // Remove this one to make shadows hittable on demand.
 408                     break;
 409                 }
 410                 case PRIMITIVE2D_ID_TEXTSIMPLEPORTIONPRIMITIVE2D :
 411                 case PRIMITIVE2D_ID_TEXTDECORATEDPORTIONPRIMITIVE2D :
 412                 {
 413                     // for text use the BoundRect of the primitive itself
 414                     const basegfx::B2DRange aRange(rCandidate.getB2DRange(getViewInformation2D()));
 415
 416                     if(!aRange.isEmpty())
 417                     {
 418                         const basegfx::B2DPolygon aOutline(basegfx::utils::createPolygonFromRect(aRange));
 419                         mbHit = checkFillHitWithTolerance(basegfx::B2DPolyPolygon(aOutline), getDiscreteHitTolerance());
 420                     }
 421
 422                     break;
 423                 }
 424                 case PRIMITIVE2D_ID_BITMAPPRIMITIVE2D :
 425                 {
 426                     if(!getHitTextOnly())
 427                     {
 428                         // The recently added BitmapEx::GetTransparency() makes it easy to extend
 429                         // the BitmapPrimitive2D HitTest to take the contained BitmapEx and it's
 430                         // transparency into account
 431                         const basegfx::B2DRange aRange(rCandidate.getB2DRange(getViewInformation2D()));
 432
 433                         if(!aRange.isEmpty())
 434                         {
 435                             const primitive2d::BitmapPrimitive2D& rBitmapCandidate(static_cast< const primitive2d::BitmapPrimitive2D& >(rCandidate));
 436                             const BitmapEx aBitmapEx(VCLUnoHelper::GetBitmap(rBitmapCandidate.getXBitmap()));
 437                             const Size& rSizePixel(aBitmapEx.GetSizePixel());
 438
 439                             // When tiled rendering, don't bother with the pixel size of the candidate.
 440                             if(rSizePixel.Width() && rSizePixel.Height() && !comphelper::LibreOfficeKit::isActive())
 441                             {
 442                                 basegfx::B2DHomMatrix aBackTransform(
 443                                     getViewInformation2D().getObjectToViewTransformation() *
 444                                     rBitmapCandidate.getTransform());
 445                                 aBackTransform.invert();
 446
 447                                 const basegfx::B2DPoint aRelativePoint(aBackTransform * getDiscreteHitPosition());
 448                                 const basegfx::B2DRange aUnitRange(0.0, 0.0, 1.0, 1.0);
 449
 450                                 if(aUnitRange.isInside(aRelativePoint))
 451                                 {
 452                                     const sal_Int32 nX(basegfx::fround(aRelativePoint.getX() * rSizePixel.Width()));
 453                                     const sal_Int32 nY(basegfx::fround(aRelativePoint.getY() * rSizePixel.Height()));
 454
 455                                     mbHit = (0xff != aBitmapEx.GetTransparency(nX, nY));
 456                                 }
 457                             }
 458                             else
 459                             {
 460                                 // fallback to standard HitTest
 461                                 const basegfx::B2DPolygon aOutline(basegfx::utils::createPolygonFromRect(aRange));
 462                                 mbHit = checkFillHitWithTolerance(basegfx::B2DPolyPolygon(aOutline), getDiscreteHitTolerance());
 463                             }
 464                         }
 465                     }
 466
 467                     break;
 468                 }
 469                 case PRIMITIVE2D_ID_METAFILEPRIMITIVE2D :
 470                 case PRIMITIVE2D_ID_CONTROLPRIMITIVE2D :
 471                 case PRIMITIVE2D_ID_FILLGRADIENTPRIMITIVE2D :
 472                 case PRIMITIVE2D_ID_FILLGRAPHICPRIMITIVE2D :
 473                 case PRIMITIVE2D_ID_FILLHATCHPRIMITIVE2D :
 474                 case PRIMITIVE2D_ID_PAGEPREVIEWPRIMITIVE2D :
 475                 case PRIMITIVE2D_ID_MEDIAPRIMITIVE2D:
 476                 {
 477                     if(!getHitTextOnly())
 478                     {
 479                         // Class of primitives for which just the BoundRect of the primitive itself
 480                         // will be used for HitTest currently.
 481                         //
 482                         // This may be refined in the future, e.g:
 483                         // - For Bitmaps, the mask and/or transparence information may be used
 484                         // - For MetaFiles, the MetaFile content may be used
 485                         const basegfx::B2DRange aRange(rCandidate.getB2DRange(getViewInformation2D()));
 486
 487                         if(!aRange.isEmpty())
 488                         {
 489                             const basegfx::B2DPolygon aOutline(basegfx::utils::createPolygonFromRect(aRange));
 490                             mbHit = checkFillHitWithTolerance(basegfx::B2DPolyPolygon(aOutline), getDiscreteHitTolerance());
 491                         }
 492                     }
 493
 494                     break;
 495                 }
 496                 case PRIMITIVE2D_ID_HIDDENGEOMETRYPRIMITIVE2D :
 497                 {
 498                     // HiddenGeometryPrimitive2D; the default decomposition would return an empty sequence,
 499                     // so force this primitive to process its children directly if the switch is set
 500                     // (which is the default). Else, ignore invisible content
 501                     const primitive2d::HiddenGeometryPrimitive2D& rHiddenGeometry(static_cast< const primitive2d::HiddenGeometryPrimitive2D& >(rCandidate));
 502                     const primitive2d::Primitive2DContainer& rChildren = rHiddenGeometry.getChildren();
 503
 504                     if(!rChildren.empty())
 505                     {
 506                         process(rChildren);
 507                     }
 508
 509                     break;
 510                 }
 511                 case PRIMITIVE2D_ID_POINTARRAYPRIMITIVE2D :
 512                 {
 513                     if(!getHitTextOnly())
 514                     {
 515                         const primitive2d::PointArrayPrimitive2D& rPointArrayCandidate(static_cast< const primitive2d::PointArrayPrimitive2D& >(rCandidate));
 516                         const std::vector< basegfx::B2DPoint >& rPositions = rPointArrayCandidate.getPositions();
 517                         const sal_uInt32 nCount(rPositions.size());
 518
 519                         for(sal_uInt32 a(0); !getHit() && a < nCount; a++)
 520                         {
 521                             const basegfx::B2DPoint aPosition(getViewInformation2D().getObjectToViewTransformation() * rPositions[a]);
 522                             const basegfx::B2DVector aDistance(aPosition - getDiscreteHitPosition());
 523
 524                             if(aDistance.getLength() <= getDiscreteHitTolerance())
 525                             {
 526                                 mbHit = true;
 527                             }
 528                         }
 529                     }
 530
 531                     break;
 532                 }
 533                 default :
 534                 {
 535                     // process recursively
 536                     process(rCandidate);
 537
 538                     break;
 539                 }
 540             }
 541
 542             if (getHit() && getCollectHitStack())
 543             {
 544                 /// push candidate to HitStack to create it. This only happens when a hit is found and
 545                 /// creating the HitStack was requested (see collectHitStack)
 546                 maHitStack.append(primitive2d::Primitive2DReference(const_cast< primitive2d::BasePrimitive2D* >(&rCandidate)));
 547             }
 548         }
 549
 550 } // end of namespace
 551
 552 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */