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 <tools/link.hxx>
      21             : #include <tools/line.hxx>
      22             : #include <tools/debug.hxx>
      23             : #include <tools/helpers.hxx>
      24             : 
      25             : #include <cstdlib>
      26             : #include <math.h>
      27             : 
      28           0 : double Line::GetLength() const
      29             : {
      30           0 :     return hypot( maStart.X() - maEnd.X(), maStart.Y() - maEnd.Y() );
      31             : }
      32             : 
      33           0 : bool Line::Intersection( const Line& rLine, Point& rIntersection ) const
      34             : {
      35             :     double  fX, fY;
      36             :     bool    bRet;
      37             : 
      38           0 :     if( Intersection( rLine, fX, fY ) )
      39             :     {
      40           0 :         rIntersection.X() = FRound( fX );
      41           0 :         rIntersection.Y() = FRound( fY );
      42           0 :         bRet = true;
      43             :     }
      44             :     else
      45           0 :         bRet = false;
      46             : 
      47           0 :     return bRet;
      48             : }
      49             : 
      50       49980 : bool Line::Intersection( const Line& rLine, double& rIntersectionX, double& rIntersectionY ) const
      51             : {
      52       49980 :     const double    fAx = maEnd.X() - maStart.X();
      53       49980 :     const double    fAy = maEnd.Y() - maStart.Y();
      54       49980 :     const double    fBx = rLine.maStart.X() - rLine.maEnd.X();
      55       49980 :     const double    fBy = rLine.maStart.Y() - rLine.maEnd.Y();
      56       49980 :     const double    fDen = fAy * fBx - fAx * fBy;
      57       49980 :     bool            bOk = false;
      58             : 
      59       49980 :     if( fDen != 0. )
      60             :     {
      61       24990 :         const double    fCx = maStart.X() - rLine.maStart.X();
      62       24990 :         const double    fCy = maStart.Y() - rLine.maStart.Y();
      63       24990 :         const double    fA = fBy * fCx - fBx * fCy;
      64       24990 :         const bool      bGreater = ( fDen > 0. );
      65             : 
      66       24990 :         bOk = true;
      67             : 
      68       24990 :         if ( bGreater )
      69             :         {
      70       12495 :             if ( ( fA < 0. ) || ( fA > fDen ) )
      71           0 :                 bOk = false;
      72             :         }
      73       12495 :         else if ( ( fA > 0. ) || ( fA < fDen ) )
      74           0 :             bOk = false;
      75             : 
      76       24990 :         if ( bOk )
      77             :         {
      78       24990 :             const double fB = fAx * fCy - fAy * fCx;
      79             : 
      80       24990 :             if ( bGreater )
      81             :             {
      82       12495 :                 if ( ( fB < 0. ) || ( fB > fDen ) )
      83         238 :                     bOk = false;
      84             :             }
      85       12495 :             else if ( ( fB > 0. ) || ( fB < fDen ) )
      86         238 :                 bOk = false;
      87             : 
      88       24990 :             if( bOk )
      89             :             {
      90       24514 :                 const double fAlpha = fA / fDen;
      91             : 
      92       24514 :                 rIntersectionX = ( maStart.X() + fAlpha * fAx );
      93       24514 :                 rIntersectionY = ( maStart.Y() + fAlpha * fAy );
      94             :             }
      95             :         }
      96             :     }
      97             : 
      98       49980 :     return bOk;
      99             : }
     100             : 
     101           0 : double Line::GetDistance( const double& rPtX, const double& rPtY ) const
     102             : {
     103             :     double fDist;
     104             : 
     105           0 :     if( maStart != maEnd )
     106             :     {
     107           0 :         const double    fDistX = maEnd.X() - maStart.X();
     108           0 :         const double    fDistY = maEnd.Y() - maStart.Y();
     109           0 :         const double    fACX = maStart.X() - rPtX;
     110           0 :         const double    fACY = maStart.Y() - rPtY;
     111           0 :         const double    fL2 = fDistX * fDistX + fDistY * fDistY;
     112           0 :         const double    fR = ( fACY * -fDistY - fACX * fDistX ) / fL2;
     113           0 :         const double    fS = ( fACY * fDistX - fACX * fDistY ) / fL2;
     114             : 
     115           0 :         if( fR < 0.0 )
     116             :         {
     117           0 :             fDist = hypot( maStart.X() - rPtX, maStart.Y() - rPtY );
     118             : 
     119           0 :             if( fS < 0.0 )
     120           0 :                 fDist *= -1.0;
     121             :         }
     122           0 :         else if( fR <= 1.0 )
     123           0 :             fDist = fS * sqrt( fL2 );
     124             :         else
     125             :         {
     126           0 :             fDist = hypot( maEnd.X() - rPtX, maEnd.Y() - rPtY );
     127             : 
     128           0 :             if( fS < 0.0 )
     129           0 :                 fDist *= -1.0;
     130             :         }
     131             :     }
     132             :     else
     133           0 :         fDist = hypot( maStart.X() - rPtX, maStart.Y() - rPtY );
     134             : 
     135           0 :     return fDist;
     136             : }
     137             : 
     138             : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */