1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* This file is part of the LibreOffice project.
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*
* This file incorporates work covered by the following license notice:
*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed
* with this work for additional information regarding copyright
* ownership. The ASF licenses this file to you under the Apache
* License, Version 2.0 (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.apache.org/licenses/LICENSE-2.0 .
*/
#ifndef INCLUDED_VCL_INC_REGBAND_HXX
#define INCLUDED_VCL_INC_REGBAND_HXX
/*
class ImplRegionBand
This class handles one y-band of the region. In this band may contain one
or more separations in x-direction. The y-Band do not contain any
separation after creation.
The separations are modified with basic clipping functions like Union and
Intersection - the Class will process the clipping for the actual band.
*/
// element for the list with x-separations
struct ImplRegionBandSep
{
ImplRegionBandSep* mpNextSep;
long mnXLeft;
long mnXRight;
bool mbRemoved;
};
enum class LineType { Ascending, Descending };
// element for the list with x-separations
struct ImplRegionBandPoint
{
ImplRegionBandPoint* mpNextBandPoint;
long mnX;
long mnLineId;
bool mbEndPoint;
LineType meLineType;
};
class ImplRegionBand
{
public:
ImplRegionBand* mpNextBand; // pointer to the next element of the list
ImplRegionBand* mpPrevBand; // pointer to the previous element of the list (only used temporarily)
ImplRegionBandSep* mpFirstSep; // root of the list with x-separations
ImplRegionBandPoint* mpFirstBandPoint; // root of the list with lines
long mnYTop; // actual boundary of the band
long mnYBottom;
bool mbTouched : 1;
// create y-band with boundaries
ImplRegionBand( long nYTop, long nYBottom );
/** copy y-band with all data
@param theSourceBand
The new ImplRegionBand object will
be a copy of this band.
@param bIgnorePoints
When true (the default) the
band points pointed to by
mpFirstBandPoint are not copied.
When false they are copied.
You need the points when you are
planning to call ProcessPoints()
later on.
*/
ImplRegionBand( const ImplRegionBand & theSourceBand,
const bool bIgnorePoints = true);
~ImplRegionBand();
long GetXLeftBoundary() const;
long GetXRightBoundary() const;
// combine overlapping bands
void OptimizeBand();
// generate separations from lines and process
// union with existing separations
void ProcessPoints();
// insert point in the list for later processing
bool InsertPoint( long nX, long nLineID,
bool bEndPoint, LineType eLineType );
void Union( long nXLeft, long nXRight );
void Intersect( long nXLeft, long nXRight );
void Exclude( long nXLeft, long nXRight );
void XOr( long nXLeft, long nXRight );
void MoveX( long nHorzMove );
void ScaleX( double fHorzScale );
bool IsInside( long nX );
bool IsEmpty() const { return ((!mpFirstSep) && (!mpFirstBandPoint)); }
bool operator==( const ImplRegionBand& rRegionBand ) const;
/** Split the called band at the given vertical coordinate. After the
split the called band will cover the upper part not including nY.
The new band will cover the lower part including nY.
@param nY
The band is split at this y coordinate. The new, lower band
will include this very value.
@return
Returns the new, lower band.
*/
ImplRegionBand* SplitBand (const sal_Int32 nY);
};
#endif // INCLUDED_VCL_INC_REGBAND_HXX
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|