INTEGRATION: CWS presperf01 (1.1.2); FILE ADDED

2004/12/17 22:35:32 thb 1.1.2.1: #i36093# Initial revision

1 files changed, 155 insertions, 0 deletions

diff --git a/basegfx/source/tools/tools.cxx b/basegfx/source/tools/tools.cxx
new file mode 100644
index 000000000000..299210814d62
--- /dev/null
+++ b/basegfx/source/tools/tools.cxx
@@ -0,0 +1,155 @@
+/*************************************************************************
+ *
+ *  $RCSfile: tools.cxx,v $
+ *
+ *  $Revision: 1.2 $
+ *
+ *  last change: $Author: kz $ $Date: 2005-01-13 18:01:14 $
+ *
+ *  The Contents of this file are made available subject to the terms of
+ *  either of the following licenses
+ *
+ *         - GNU Lesser General Public License Version 2.1
+ *         - Sun Industry Standards Source License Version 1.1
+ *
+ *  Sun Microsystems Inc., October, 2000
+ *
+ *  GNU Lesser General Public License Version 2.1
+ *  =============================================
+ *  Copyright 2000 by Sun Microsystems, Inc.
+ *  901 San Antonio Road, Palo Alto, CA 94303, USA
+ *
+ *  This library is free software; you can redistribute it and/or
+ *  modify it under the terms of the GNU Lesser General Public
+ *  License version 2.1, as published by the Free Software Foundation.
+ *
+ *  This library is distributed in the hope that it will be useful,
+ *  but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ *  Lesser General Public License for more details.
+ *
+ *  You should have received a copy of the GNU Lesser General Public
+ *  License along with this library; if not, write to the Free Software
+ *  Foundation, Inc., 59 Temple Place, Suite 330, Boston,
+ *  MA  02111-1307  USA
+ *
+ *
+ *  Sun Industry Standards Source License Version 1.1
+ *  =================================================
+ *  The contents of this file are subject to the Sun Industry Standards
+ *  Source License Version 1.1 (the "License"); You may not use this file
+ *  except in compliance with the License. You may obtain a copy of the
+ *  License at http://www.openoffice.org/license.html.
+ *
+ *  Software provided under this License is provided on an "AS IS" basis,
+ *  WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
+ *  WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
+ *  MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
+ *  See the License for the specific provisions governing your rights and
+ *  obligations concerning the Software.
+ *
+ *  The Initial Developer of the Original Code is: Sun Microsystems, Inc.
+ *
+ *  Copyright: 2000 by Sun Microsystems, Inc.
+ *
+ *  All Rights Reserved.
+ *
+ *  Contributor(s): _______________________________________
+ *
+ *
+ ************************************************************************/
+
+#include "basegfx/tools/tools.hxx"
+#include "basegfx/range/b2drange.hxx"
+
+#include <algorithm>
+
+
+namespace basegfx
+{
+    namespace tools
+    {
+        namespace
+        {
+            inline double distance( const double&                   nX,
+                                    const double&                   nY,
+                                    const ::basegfx::B2DVector&     rNormal,
+                                    const double&                   nC )
+            {
+                return nX*rNormal.getX() + nY*rNormal.getY() - nC;
+            }
+
+            void moveLineOutsideRect( ::basegfx::B2DPoint&          io_rStart,
+                                      ::basegfx::B2DPoint&          io_rEnd,
+                                      const ::basegfx::B2DVector&   rMoveDirection,
+                                      const ::basegfx::B2DRange&    rFitTarget      )
+            {
+                // calc c for normal line form equation n x - c = 0
+                const double nC( rMoveDirection.scalar( io_rStart ) );
+
+                // calc maximum orthogonal distance for all four bound
+                // rect corners to the line
+                const double nMaxDistance( ::std::max(
+                                               0.0,
+                                               ::std::max(
+                                                   distance(rFitTarget.getMinX(),
+                                                            rFitTarget.getMinY(),
+                                                            rMoveDirection,
+                                                            nC),
+                                                   ::std::max(
+                                                       distance(rFitTarget.getMinX(),
+                                                                rFitTarget.getMaxY(),
+                                                                rMoveDirection,
+                                                                nC),
+                                                       ::std::max(
+                                                           distance(rFitTarget.getMaxX(),
+                                                                    rFitTarget.getMinY(),
+                                                                    rMoveDirection,
+                                                                    nC),
+                                                           distance(rFitTarget.getMaxX(),
+                                                                    rFitTarget.getMaxY(),
+                                                                    rMoveDirection,
+                                                                    nC) ) ) ) ) );
+
+                // now move line points, such that the bound rect
+                // points are all either 'on' or on the negative side
+                // of the half-plane
+                io_rStart += nMaxDistance*rMoveDirection;
+                io_rEnd   += nMaxDistance*rMoveDirection;
+            }
+        }
+
+        void infiniteLineFromParallelogram( ::basegfx::B2DPoint&        io_rLeftTop,
+                                            ::basegfx::B2DPoint&        io_rLeftBottom,
+                                            ::basegfx::B2DPoint&        io_rRightTop,
+                                            ::basegfx::B2DPoint&        io_rRightBottom,
+                                            const ::basegfx::B2DRange&  rFitTarget  )
+        {
+            // For the top and bottom border line of the
+            // parallelogram, we determine the distance to all four
+            // corner points of the bound rect (tl, tr, bl, br). When
+            // using the unit normal form for lines (n x - c = 0), and
+            // choosing n to point 'outwards' the parallelogram, then
+            // all bound rect corner points having positive distance
+            // to the line lie outside the extended gradient rect, and
+            // thus, the corresponding border line must be moved the
+            // maximum distance outwards.
+
+            // don't use the top and bottom border line direction, and
+            // calculate the normal from them. Instead, use the
+            // vertical lines (lt - lb or rt - rb), as they more
+            // faithfully represent the direction of the
+            // to-be-generated infinite line
+            ::basegfx::B2DVector aDirectionVertical( io_rLeftTop - io_rLeftBottom );
+            aDirectionVertical.normalize();
+
+            const ::basegfx::B2DVector aNormalTop( aDirectionVertical );
+            const ::basegfx::B2DVector aNormalBottom( -aDirectionVertical );
+
+            // now extend parallelogram, such that the bound rect
+            // point are included
+            moveLineOutsideRect( io_rLeftTop, io_rRightTop, aNormalTop, rFitTarget );
+            moveLineOutsideRect( io_rLeftBottom, io_rRightBottom, aNormalBottom, rFitTarget );
+        }
+    }
+}