Line data Source code
1 : /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 : /*
3 : * This file is part of the LibreOffice project.
4 : *
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/.
8 : *
9 : * This file incorporates work covered by the following license notice:
10 : *
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 .
18 : */
19 :
20 : #ifndef INCLUDED_BASEGFX_RANGE_BASICRANGE_HXX
21 : #define INCLUDED_BASEGFX_RANGE_BASICRANGE_HXX
22 :
23 : #include <sal/types.h>
24 : #include <float.h>
25 : #include <basegfx/numeric/ftools.hxx>
26 :
27 :
28 : namespace basegfx
29 : {
30 : template< typename T, typename Traits > class BasicRange
31 : {
32 : protected:
33 : T mnMinimum;
34 : T mnMaximum;
35 :
36 : public:
37 : typedef T ValueType;
38 : typedef Traits TraitsType;
39 :
40 29174114 : BasicRange() :
41 29174114 : mnMinimum(Traits::maxVal()),
42 29174114 : mnMaximum(Traits::minVal())
43 : {
44 29174114 : }
45 :
46 73065121 : explicit BasicRange( T nValue ) :
47 : mnMinimum(nValue),
48 73065121 : mnMaximum(nValue)
49 : {
50 73065121 : }
51 :
52 952132 : void reset()
53 : {
54 952132 : mnMinimum = Traits::maxVal();
55 952132 : mnMaximum = Traits::minVal();
56 952132 : }
57 :
58 254002836 : bool isEmpty() const
59 : {
60 254002836 : return Traits::maxVal() == mnMinimum;
61 : }
62 :
63 87374453 : T getMinimum() const { return mnMinimum; }
64 77972734 : T getMaximum() const { return mnMaximum; }
65 :
66 68308 : double getCenter() const
67 : {
68 68308 : if(isEmpty())
69 : {
70 1 : return 0.0;
71 : }
72 : else
73 : {
74 68307 : return ((mnMaximum + mnMinimum) / 2.0);
75 : }
76 : }
77 :
78 41971673 : bool isInside(T nValue) const
79 : {
80 41971673 : if(isEmpty())
81 : {
82 0 : return false;
83 : }
84 : else
85 : {
86 41971673 : return (nValue >= mnMinimum) && (nValue <= mnMaximum);
87 : }
88 : }
89 :
90 322025 : bool isInside(const BasicRange& rRange) const
91 : {
92 322025 : if(isEmpty())
93 : {
94 0 : return false;
95 : }
96 : else
97 : {
98 322025 : if(rRange.isEmpty())
99 : {
100 0 : return false;
101 : }
102 : else
103 : {
104 322025 : return (rRange.mnMinimum >= mnMinimum) && (rRange.mnMaximum <= mnMaximum);
105 : }
106 : }
107 : }
108 :
109 31014606 : bool overlaps(const BasicRange& rRange) const
110 : {
111 31014606 : if(isEmpty())
112 : {
113 0 : return false;
114 : }
115 : else
116 : {
117 31014606 : if(rRange.isEmpty())
118 : {
119 0 : return false;
120 : }
121 : else
122 : {
123 31014606 : return !((rRange.mnMaximum < mnMinimum) || (rRange.mnMinimum > mnMaximum));
124 : }
125 : }
126 : }
127 :
128 500539 : bool overlapsMore(const BasicRange& rRange) const
129 : {
130 500539 : if(isEmpty() || rRange.isEmpty())
131 0 : return false;
132 : // returns true if the overlap is more than just a touching at the limits
133 500539 : return ((rRange.mnMaximum > mnMinimum) && (rRange.mnMinimum < mnMaximum));
134 : }
135 :
136 8432 : bool operator==( const BasicRange& rRange ) const
137 : {
138 8432 : return (mnMinimum == rRange.mnMinimum && mnMaximum == rRange.mnMaximum);
139 : }
140 :
141 7903 : bool operator!=( const BasicRange& rRange ) const
142 : {
143 7903 : return (mnMinimum != rRange.mnMinimum || mnMaximum != rRange.mnMaximum);
144 : }
145 :
146 13514 : bool equal(const BasicRange& rRange) const
147 : {
148 : return (
149 13514 : fTools::equal(mnMinimum, rRange.mnMinimum) &&
150 13514 : fTools::equal(mnMaximum, rRange.mnMaximum));
151 : }
152 :
153 119385476 : void expand(T nValue)
154 : {
155 119385476 : if(isEmpty())
156 : {
157 9221250 : mnMinimum = mnMaximum = nValue;
158 : }
159 : else
160 : {
161 : // Silence over-eager warning emitted at least by GCC 4.9.2 in certain
162 : // instantiations:
163 : #if defined __GNUC__ && !defined __clang__
164 : #pragma GCC diagnostic push
165 : #pragma GCC diagnostic ignored "-Wstrict-overflow"
166 : #endif
167 110164226 : if(nValue < mnMinimum)
168 : #if defined __GNUC__ && !defined __clang__
169 : #pragma GCC diagnostic pop
170 : #endif
171 : {
172 26173099 : mnMinimum = nValue;
173 : }
174 :
175 110164226 : if(nValue > mnMaximum)
176 : {
177 56979762 : mnMaximum = nValue;
178 : }
179 : }
180 119385476 : }
181 :
182 18621293 : void expand(const BasicRange& rRange)
183 : {
184 18621293 : if(isEmpty())
185 : {
186 16441149 : mnMinimum = rRange.mnMinimum;
187 16441149 : mnMaximum = rRange.mnMaximum;
188 : }
189 : else
190 : {
191 2180144 : if(!rRange.isEmpty())
192 : {
193 2160391 : if(rRange.mnMinimum < mnMinimum)
194 : {
195 304499 : mnMinimum = rRange.mnMinimum;
196 : }
197 :
198 2160391 : if(rRange.mnMaximum > mnMaximum)
199 : {
200 400390 : mnMaximum = rRange.mnMaximum;
201 : }
202 : }
203 : }
204 18621293 : }
205 :
206 9800300 : void intersect(const BasicRange& rRange)
207 : {
208 : // here, overlaps also tests all isEmpty() conditions already.
209 9800300 : if( !overlaps( rRange ) )
210 : {
211 162154 : reset();
212 : }
213 : else
214 : {
215 9638146 : if(rRange.mnMinimum > mnMinimum)
216 : {
217 832375 : mnMinimum = rRange.mnMinimum;
218 : }
219 :
220 9638146 : if(rRange.mnMaximum < mnMaximum)
221 : {
222 843055 : mnMaximum = rRange.mnMaximum;
223 : }
224 : }
225 9800300 : }
226 :
227 722523 : void grow(T nValue)
228 : {
229 722523 : if(!isEmpty())
230 : {
231 722511 : bool bLessThanZero(nValue < 0);
232 :
233 722511 : if(nValue > 0 || bLessThanZero)
234 : {
235 722511 : mnMinimum -= nValue;
236 722511 : mnMaximum += nValue;
237 :
238 722511 : if(bLessThanZero)
239 : {
240 : // test if range did collapse
241 50 : if(mnMinimum > mnMaximum)
242 : {
243 : // if yes, collapse to center
244 0 : mnMinimum = mnMaximum = (mnMinimum + mnMaximum) / 2;
245 : }
246 : }
247 : }
248 : }
249 722523 : }
250 :
251 5313999 : typename Traits::DifferenceType getRange() const
252 : {
253 5313999 : if(isEmpty())
254 : {
255 8 : return Traits::neutral();
256 : }
257 : else
258 : {
259 5313991 : return (mnMaximum - mnMinimum);
260 : }
261 : }
262 : };
263 :
264 : // some pre-fabricated traits
265 : struct DoubleTraits
266 : {
267 27679540 : static double minVal() { return DBL_MIN; };
268 235265291 : static double maxVal() { return DBL_MAX; };
269 8 : static double neutral() { return 0.0; };
270 :
271 : typedef double DifferenceType;
272 : };
273 :
274 : struct Int32Traits
275 : {
276 2446706 : static sal_Int32 minVal() { return SAL_MIN_INT32; };
277 48863791 : static sal_Int32 maxVal() { return SAL_MAX_INT32; };
278 0 : static sal_Int32 neutral() { return 0L; };
279 :
280 : typedef sal_Int64 DifferenceType;
281 : };
282 :
283 : } // end of namespace basegfx
284 :
285 : #endif // INCLUDED_BASEGFX_RANGE_BASICRANGE_HXX
286 :
287 : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|
