1*cdf0e10cSrcweir /************************************************************************* 2*cdf0e10cSrcweir * 3*cdf0e10cSrcweir * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4*cdf0e10cSrcweir * 5*cdf0e10cSrcweir * Copyright 2000, 2010 Oracle and/or its affiliates. 6*cdf0e10cSrcweir * 7*cdf0e10cSrcweir * OpenOffice.org - a multi-platform office productivity suite 8*cdf0e10cSrcweir * 9*cdf0e10cSrcweir * This file is part of OpenOffice.org. 10*cdf0e10cSrcweir * 11*cdf0e10cSrcweir * OpenOffice.org is free software: you can redistribute it and/or modify 12*cdf0e10cSrcweir * it under the terms of the GNU Lesser General Public License version 3 13*cdf0e10cSrcweir * only, as published by the Free Software Foundation. 14*cdf0e10cSrcweir * 15*cdf0e10cSrcweir * OpenOffice.org is distributed in the hope that it will be useful, 16*cdf0e10cSrcweir * but WITHOUT ANY WARRANTY; without even the implied warranty of 17*cdf0e10cSrcweir * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 18*cdf0e10cSrcweir * GNU Lesser General Public License version 3 for more details 19*cdf0e10cSrcweir * (a copy is included in the LICENSE file that accompanied this code). 20*cdf0e10cSrcweir * 21*cdf0e10cSrcweir * You should have received a copy of the GNU Lesser General Public License 22*cdf0e10cSrcweir * version 3 along with OpenOffice.org. If not, see 23*cdf0e10cSrcweir * <http://www.openoffice.org/license.html> 24*cdf0e10cSrcweir * for a copy of the LGPLv3 License. 25*cdf0e10cSrcweir * 26*cdf0e10cSrcweir ************************************************************************/ 27*cdf0e10cSrcweir 28*cdf0e10cSrcweir #ifndef _CHART2_CLIPPING_HXX 29*cdf0e10cSrcweir #define _CHART2_CLIPPING_HXX 30*cdf0e10cSrcweir 31*cdf0e10cSrcweir #include <basegfx/range/b2drectangle.hxx> 32*cdf0e10cSrcweir #include <com/sun/star/drawing/PolyPolygonShape3D.hpp> 33*cdf0e10cSrcweir 34*cdf0e10cSrcweir //............................................................................. 35*cdf0e10cSrcweir namespace chart 36*cdf0e10cSrcweir { 37*cdf0e10cSrcweir //............................................................................. 38*cdf0e10cSrcweir 39*cdf0e10cSrcweir //----------------------------------------------------------------------------- 40*cdf0e10cSrcweir /** 41*cdf0e10cSrcweir */ 42*cdf0e10cSrcweir 43*cdf0e10cSrcweir class Clipping 44*cdf0e10cSrcweir { 45*cdf0e10cSrcweir /** This class uses the Liang-Biarsky parametric line-clipping algorithm as described in: 46*cdf0e10cSrcweir Computer Graphics: principles and practice, 2nd ed., 47*cdf0e10cSrcweir James D. Foley et al., 48*cdf0e10cSrcweir Section 3.12.4 on page 117. 49*cdf0e10cSrcweir */ 50*cdf0e10cSrcweir 51*cdf0e10cSrcweir public: 52*cdf0e10cSrcweir /** @descr The intersection between an open polygon and a rectangle is 53*cdf0e10cSrcweir calculated and the resulting lines are placed into the poly-polygon aResult. 54*cdf0e10cSrcweir @param rPolygon The polygon is required to be open, ie. it's start and end point 55*cdf0e10cSrcweir have different coordinates and that it is continuous, ie. has no holes. 56*cdf0e10cSrcweir @param rRectangle The clipping area. 57*cdf0e10cSrcweir @param aResult The resulting lines that are the parts of the given polygon lying inside 58*cdf0e10cSrcweir the clipping area are stored into aResult whose prior content is deleted first. 59*cdf0e10cSrcweir */ 60*cdf0e10cSrcweir static void clipPolygonAtRectangle( 61*cdf0e10cSrcweir const ::com::sun::star::drawing::PolyPolygonShape3D& rPolygon 62*cdf0e10cSrcweir , const ::basegfx::B2DRectangle& rRectangle 63*cdf0e10cSrcweir , ::com::sun::star::drawing::PolyPolygonShape3D& aResult 64*cdf0e10cSrcweir , bool bSplitPiecesToDifferentPolygons = true ); 65*cdf0e10cSrcweir }; 66*cdf0e10cSrcweir 67*cdf0e10cSrcweir //............................................................................. 68*cdf0e10cSrcweir } //namespace chart 69*cdf0e10cSrcweir //............................................................................. 70*cdf0e10cSrcweir #endif 71