1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
3 * This file is part of the LibreOffice project.
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/.
9 * This file incorporates work covered by the following license notice:
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 .
20 #ifndef _CHART2_CLIPPING_HXX
21 #define _CHART2_CLIPPING_HXX
23 #include <basegfx/range/b2drectangle.hxx>
24 #include <com/sun/star/drawing/PolyPolygonShape3D.hpp>
26 //.............................................................................
29 //.............................................................................
31 //-----------------------------------------------------------------------------
37 /** This class uses the Liang-Biarsky parametric line-clipping algorithm as described in:
38 Computer Graphics: principles and practice, 2nd ed.,
39 James D. Foley et al.,
40 Section 3.12.4 on page 117.
44 /** @descr The intersection between an open polygon and a rectangle is
45 calculated and the resulting lines are placed into the poly-polygon aResult.
46 @param rPolygon The polygon is required to be open, ie. it's start and end point
47 have different coordinates and that it is continuous, ie. has no holes.
48 @param rRectangle The clipping area.
49 @param aResult The resulting lines that are the parts of the given polygon lying inside
50 the clipping area are stored into aResult whose prior content is deleted first.
52 static void clipPolygonAtRectangle(
53 const ::com::sun::star::drawing::PolyPolygonShape3D
& rPolygon
54 , const ::basegfx::B2DRectangle
& rRectangle
55 , ::com::sun::star::drawing::PolyPolygonShape3D
& aResult
56 , bool bSplitPiecesToDifferentPolygons
= true );
59 //.............................................................................
61 //.............................................................................
64 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */