INTEGRATION: CWS canvas02 (1.1.2); FILE ADDED

2005/10/11 15:39:29 thb 1.1.2.4: #i54170# Corrected license headers
2005/06/30 15:09:40 thb 1.1.2.3: #i10000# gcc is again much more picky about typename...
2005/06/29 19:18:58 thb 1.1.2.2: #i48939# Added B2IBox case for computeSetDifference
2005/06/17 23:08:14 thb 1.1.2.1: #i48939# Moved set difference calculation for ranges to basegfx (the computeSetDifference() methods); added more basic type conversion to canvastools

1 files changed, 147 insertions, 0 deletions

diff --git a/basegfx/source/range/b2xrange.cxx b/basegfx/source/range/b2xrange.cxx
new file mode 100644
index 000000000000..8bb14744a6f4
--- /dev/null
+++ b/basegfx/source/range/b2xrange.cxx
@@ -0,0 +1,147 @@
+/*************************************************************************
+ *
+ *  OpenOffice.org - a multi-platform office productivity suite
+ *
+ *  $RCSfile: b2xrange.cxx,v $
+ *
+ *  $Revision: 1.2 $
+ *
+ *  last change: $Author: kz $ $Date: 2005-11-02 14:00:09 $
+ *
+ *  The Contents of this file are made available subject to
+ *  the terms of GNU Lesser General Public License Version 2.1.
+ *
+ *
+ *    GNU Lesser General Public License Version 2.1
+ *    =============================================
+ *    Copyright 2005 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
+ *
+ ************************************************************************/
+
+#include <basegfx/range/b2drange.hxx>
+#include <basegfx/range/b2irange.hxx>
+#include <basegfx/range/b2ibox.hxx>
+
+
+namespace basegfx
+{
+    namespace
+    {
+        /** Generic implementation of the difference set computation
+
+            @tpl RangeType
+            Type to operate on. Must provide ValueType and TraitsType
+            nested types.
+         */
+        template< class RangeType > void doComputeSetDifference(
+            ::std::vector< RangeType >& o_rRanges,
+            const RangeType&            a,
+            const RangeType&            b )
+        {
+            o_rRanges.clear();
+
+            // special-casing the empty rect case (this will fail most
+            // of the times below, because of the DBL_MIN/MAX special
+            // values denoting emptyness in the rectangle.
+            if( a.isEmpty() )
+            {
+                o_rRanges.push_back( b );
+                return;
+            }
+            if( b.isEmpty() )
+            {
+                o_rRanges.push_back( a );
+                return;
+            }
+
+            const typename RangeType::ValueType                     ax(a.getMinX());
+            const typename RangeType::ValueType                     ay(a.getMinY());
+            const typename RangeType::TraitsType::DifferenceType    aw(a.getWidth());
+            const typename RangeType::TraitsType::DifferenceType    ah(a.getHeight());
+            const typename RangeType::ValueType                     bx(b.getMinX());
+            const typename RangeType::ValueType                     by(b.getMinY());
+            const typename RangeType::TraitsType::DifferenceType    bw(b.getWidth());
+            const typename RangeType::TraitsType::DifferenceType    bh(b.getHeight());
+
+            const typename RangeType::TraitsType::DifferenceType    h0( (by > ay) ? by - ay : 0 );
+            const typename RangeType::TraitsType::DifferenceType    h3( (by + bh < ay + ah) ? ay + ah - by - bh : 0 );
+            const typename RangeType::TraitsType::DifferenceType    w1( (bx > ax) ? bx - ax : 0 );
+            const typename RangeType::TraitsType::DifferenceType    w2( (ax + aw > bx + bw) ? ax + aw - bx - bw : 0 );
+            const typename RangeType::TraitsType::DifferenceType    h12( (h0 + h3 < ah) ? ah - h0 - h3 : 0 );
+
+            // TODO(E2): Use numeric_cast instead of static_cast here,
+            // need range checks!
+            if (h0 > 0)
+                o_rRanges.push_back(
+                    RangeType(ax,ay,
+                              static_cast<typename RangeType::ValueType>(ax+aw),
+                              static_cast<typename RangeType::ValueType>(ay+h0)) );
+
+            if (w1 > 0 && h12 > 0)
+                o_rRanges.push_back(
+                    RangeType(ax,
+                              static_cast<typename RangeType::ValueType>(ay+h0),
+                              static_cast<typename RangeType::ValueType>(ax+w1),
+                              static_cast<typename RangeType::ValueType>(ay+h0+h12)) );
+
+            if (w2 > 0 && h12 > 0)
+                o_rRanges.push_back(
+                    RangeType(static_cast<typename RangeType::ValueType>(bx+bw),
+                              static_cast<typename RangeType::ValueType>(ay+h0),
+                              static_cast<typename RangeType::ValueType>(bx+bw+w2),
+                              static_cast<typename RangeType::ValueType>(ay+h0+h12)) );
+
+            if (h3 > 0)
+                o_rRanges.push_back(
+                    RangeType(ax,
+                              static_cast<typename RangeType::ValueType>(ay+h0+h12),
+                              static_cast<typename RangeType::ValueType>(ax+aw),
+                              static_cast<typename RangeType::ValueType>(ay+h0+h12+h3)) );
+        }
+    }
+
+    ::std::vector< B2IRange >& computeSetDifference( ::std::vector< B2IRange >& o_rResult,
+                                                     const B2IRange&            rFirst,
+                                                     const B2IRange&            rSecond )
+    {
+        doComputeSetDifference( o_rResult, rFirst, rSecond );
+
+        return o_rResult;
+    }
+
+    ::std::vector< B2DRange >& computeSetDifference( ::std::vector< B2DRange >& o_rResult,
+                                                     const B2DRange&            rFirst,
+                                                     const B2DRange&            rSecond )
+    {
+        doComputeSetDifference( o_rResult, rFirst, rSecond );
+
+        return o_rResult;
+    }
+
+    ::std::vector< B2IBox >& computeSetDifference( ::std::vector< B2IBox >& o_rResult,
+                                                   const B2IBox&            rFirst,
+                                                   const B2IBox&            rSecond )
+    {
+        doComputeSetDifference( o_rResult, rFirst, rSecond );
+
+        return o_rResult;
+    }
+
+} // end of namespace basegfx
+
+// eof