4 XCSoar Glide Computer - http://www.xcsoar.org/
5 Copyright (C) 2000-2013 The XCSoar Project
6 A detailed list of copyright holders can be found in the file "AUTHORS".
8 This program is free software; you can redistribute it and/or
9 modify it under the terms of the GNU General Public License
10 as published by the Free Software Foundation; either version 2
11 of the License, or (at your option) any later version.
13 This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with this program; if not, write to the Free Software
20 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
24 #ifndef XCSOAR_TERRAIN_RASTER_LOCATION_HPP
25 #define XCSOAR_TERRAIN_RASTER_LOCATION_HPP
32 * A point within a RasterMap.
34 struct RasterLocation
{
37 RasterLocation() = default;
38 constexpr RasterLocation(unsigned _x
, unsigned _y
):x(_x
), y(_y
) {}
40 constexpr bool operator==(const RasterLocation
&other
) const {
41 return x
== other
.x
&& y
== other
.y
;
44 constexpr bool operator!=(const RasterLocation
&other
) const {
45 return !(*this == other
);
48 constexpr RasterLocation
operator>>(unsigned bits
) const {
49 return RasterLocation(x
>> bits
, y
>> bits
);
52 constexpr RasterLocation
operator<<(unsigned bits
) const {
53 return RasterLocation(x
<< bits
, y
<< bits
);
57 unsigned ManhattanDistance(const RasterLocation
&other
) const {
58 return std::abs((int)x
- (int)other
.x
) +
59 std::abs((int)y
- (int)other
.y
);