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 30601482 : BasicRange() :
41 30601482 : mnMinimum(Traits::maxVal()),
42 30601482 : mnMaximum(Traits::minVal())
43 : {
44 30601482 : }
45 :
46 102071400 : explicit BasicRange( T nValue ) :
47 : mnMinimum(nValue),
48 102071400 : mnMaximum(nValue)
49 : {
50 102071400 : }
51 :
52 1791672 : void reset()
53 : {
54 1791672 : mnMinimum = Traits::maxVal();
55 1791672 : mnMaximum = Traits::minVal();
56 1791672 : }
57 :
58 311752113 : bool isEmpty() const
59 : {
60 311752113 : return Traits::maxVal() == mnMinimum;
61 : }
62 :
63 114550704 : T getMinimum() const { return mnMinimum; }
64 98408861 : T getMaximum() const { return mnMaximum; }
65 :
66 61121 : double getCenter() const
67 : {
68 61121 : if(isEmpty())
69 : {
70 4 : return 0.0;
71 : }
72 : else
73 : {
74 61117 : return ((mnMaximum + mnMinimum) / 2.0);
75 : }
76 : }
77 :
78 42500243 : bool isInside(T nValue) const
79 : {
80 42500243 : if(isEmpty())
81 : {
82 0 : return false;
83 : }
84 : else
85 : {
86 42500243 : return (nValue >= mnMinimum) && (nValue <= mnMaximum);
87 : }
88 : }
89 :
90 327210 : bool isInside(const BasicRange& rRange) const
91 : {
92 327210 : if(isEmpty())
93 : {
94 0 : return false;
95 : }
96 : else
97 : {
98 327210 : if(rRange.isEmpty())
99 : {
100 0 : return false;
101 : }
102 : else
103 : {
104 327210 : return (rRange.mnMinimum >= mnMinimum) && (rRange.mnMaximum <= mnMaximum);
105 : }
106 : }
107 : }
108 :
109 41626237 : bool overlaps(const BasicRange& rRange) const
110 : {
111 41626237 : if(isEmpty())
112 : {
113 0 : return false;
114 : }
115 : else
116 : {
117 41626237 : if(rRange.isEmpty())
118 : {
119 0 : return false;
120 : }
121 : else
122 : {
123 41626237 : return !((rRange.mnMaximum < mnMinimum) || (rRange.mnMinimum > mnMaximum));
124 : }
125 : }
126 : }
127 :
128 502124 : bool overlapsMore(const BasicRange& rRange) const
129 : {
130 502124 : if(isEmpty() || rRange.isEmpty())
131 0 : return false;
132 : // returns true if the overlap is more than just a touching at the limits
133 502124 : return ((rRange.mnMaximum > mnMinimum) && (rRange.mnMinimum < mnMaximum));
134 : }
135 :
136 15818 : bool operator==( const BasicRange& rRange ) const
137 : {
138 15818 : return (mnMinimum == rRange.mnMinimum && mnMaximum == rRange.mnMaximum);
139 : }
140 :
141 7106 : bool operator!=( const BasicRange& rRange ) const
142 : {
143 7106 : return (mnMinimum != rRange.mnMinimum || mnMaximum != rRange.mnMaximum);
144 : }
145 :
146 9405 : bool equal(const BasicRange& rRange) const
147 : {
148 : return (
149 9405 : fTools::equal(mnMinimum, rRange.mnMinimum) &&
150 9405 : fTools::equal(mnMaximum, rRange.mnMaximum));
151 : }
152 :
153 157999393 : void expand(T nValue)
154 : {
155 157999393 : if(isEmpty())
156 : {
157 11225696 : mnMinimum = mnMaximum = nValue;
158 : }
159 : else
160 : {
161 146773697 : if(nValue < mnMinimum)
162 : {
163 31686356 : mnMinimum = nValue;
164 : }
165 :
166 146773697 : if(nValue > mnMaximum)
167 : {
168 79114743 : mnMaximum = nValue;
169 : }
170 : }
171 157999393 : }
172 :
173 16338112 : void expand(const BasicRange& rRange)
174 : {
175 16338112 : if(isEmpty())
176 : {
177 14823231 : mnMinimum = rRange.mnMinimum;
178 14823231 : mnMaximum = rRange.mnMaximum;
179 : }
180 : else
181 : {
182 1514881 : if(!rRange.isEmpty())
183 : {
184 1499138 : if(rRange.mnMinimum < mnMinimum)
185 : {
186 188945 : mnMinimum = rRange.mnMinimum;
187 : }
188 :
189 1499138 : if(rRange.mnMaximum > mnMaximum)
190 : {
191 330824 : mnMaximum = rRange.mnMaximum;
192 : }
193 : }
194 : }
195 16338112 : }
196 :
197 18741850 : void intersect(const BasicRange& rRange)
198 : {
199 : // here, overlaps also tests all isEmpty() conditions already.
200 18741850 : if( !overlaps( rRange ) )
201 : {
202 1040435 : reset();
203 : }
204 : else
205 : {
206 17701415 : if(rRange.mnMinimum > mnMinimum)
207 : {
208 1793125 : mnMinimum = rRange.mnMinimum;
209 : }
210 :
211 17701415 : if(rRange.mnMaximum < mnMaximum)
212 : {
213 1775985 : mnMaximum = rRange.mnMaximum;
214 : }
215 : }
216 18741850 : }
217 :
218 389874 : void grow(T nValue)
219 : {
220 389874 : if(!isEmpty())
221 : {
222 389874 : bool bLessThanZero(nValue < 0);
223 :
224 389874 : if(nValue > 0 || bLessThanZero)
225 : {
226 389874 : mnMinimum -= nValue;
227 389874 : mnMaximum += nValue;
228 :
229 389874 : if(bLessThanZero)
230 : {
231 : // test if range did collapse
232 0 : if(mnMinimum > mnMaximum)
233 : {
234 : // if yes, collapse to center
235 0 : mnMinimum = mnMaximum = (mnMinimum + mnMaximum) / 2;
236 : }
237 : }
238 : }
239 : }
240 389874 : }
241 :
242 6573910 : typename Traits::DifferenceType getRange() const
243 : {
244 6573910 : if(isEmpty())
245 : {
246 90 : return Traits::neutral();
247 : }
248 : else
249 : {
250 6573820 : return (mnMaximum - mnMinimum);
251 : }
252 : }
253 : };
254 :
255 : // some pre-fabricated traits
256 : struct DoubleTraits
257 : {
258 27666265 : static double minVal() { return DBL_MIN; };
259 244273880 : static double maxVal() { return DBL_MAX; };
260 90 : static double neutral() { return 0.0; };
261 :
262 : typedef double DifferenceType;
263 : };
264 :
265 : struct Int32Traits
266 : {
267 4726889 : static sal_Int32 minVal() { return SAL_MIN_INT32; };
268 99871387 : static sal_Int32 maxVal() { return SAL_MAX_INT32; };
269 0 : static sal_Int32 neutral() { return 0L; };
270 :
271 : typedef sal_Int64 DifferenceType;
272 : };
273 :
274 : } // end of namespace basegfx
275 :
276 : #endif // INCLUDED_BASEGFX_RANGE_BASICRANGE_HXX
277 :
278 : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|