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
|
/************************************************************************
*
* Copyright (C) 2018-2023 IRCAD France
* Copyright (C) 2018-2021 IHU Strasbourg
*
* This file is part of Sight.
*
* Sight is free software: you can redistribute it and/or modify it under
* the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* Sight is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with Sight. If not, see <https://www.gnu.org/licenses/>.
*
***********************************************************************/
#include "filter/image/bresenham_line.hpp"
#include <cmath>
namespace sight::filter::image
{
//------------------------------------------------------------------------------
bresenham_line::path_t bresenham_line::draw(
const Orientation _orientation,
const coordinates_t& _start_coord,
const coordinates_t& _end_coord
)
{
std::size_t dim0 = 0;
std::size_t dim1 = 1;
switch(_orientation)
{
case Orientation::x_axis:
dim0 = 1;
dim1 = 2;
break;
case Orientation::y_axis:
dim0 = 0;
dim1 = 2;
break;
case Orientation::z_axis:
dim0 = 0;
dim1 = 1;
break;
}
const coordinates_t::value_type begin_x = _start_coord[dim0];
const coordinates_t::value_type begin_y = _start_coord[dim1];
const coordinates_t::value_type end_x = _end_coord[dim0];
const coordinates_t::value_type end_y = _end_coord[dim1];
const std::int64_t dx = std::abs(
static_cast<std::int64_t>(end_x) - static_cast<std::int64_t>(begin_x)
);
const std::int64_t dy = std::abs(
static_cast<std::int64_t>(end_y) - static_cast<std::int64_t>(begin_y)
);
const int sx = (end_x < begin_x) ? -1 : 1;
const int sy = (end_y < begin_y) ? -1 : 1;
std::int64_t e = dx - dy;
coordinates_t current_coord = _start_coord;
path_t result;
auto path_length = static_cast<coordinates_t::value_type>(std::max(dx, dy));
result.reserve(path_length);
result.push_back(current_coord);
while(current_coord != _end_coord)
{
const std::int64_t e2 = e * 2;
auto cx = static_cast<std::int64_t>(current_coord[dim0]);
auto cy = static_cast<std::int64_t>(current_coord[dim1]);
if(e2 > -static_cast<std::int64_t>(dy))
{
e -= dy;
cx += sx;
}
if(e2 < static_cast<std::int64_t>(dx))
{
e += dx;
cy += sy;
}
current_coord[dim0] = static_cast<coordinates_t::value_type>(cx);
current_coord[dim1] = static_cast<coordinates_t::value_type>(cy);
result.push_back(current_coord);
}
return result;
}
} // namespace sight::filter::image
|
