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
|
use super::LabelFormat;
pub struct LargeLabelFormat {
pub buffer: Vec<u32>,
pub width: usize,
pub height: usize,
}
impl std::fmt::Debug for LargeLabelFormat {
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
f.debug_struct("LargeLabelFormat")
.field("width", &self.width)
.field("height", &self.height)
.finish()
}
}
fn flood(source: &LargeLabelFormat, destination: &mut Vec<u16>,
x: usize, y: usize,
from_color: u32, to_color: u16) {
let width = source.width;
let destination_color = destination[x + y * width];
if destination_color != 0 {
return;
}
let source_color = source.buffer[x + y * width];
if source_color != from_color {
return;
}
destination[x + y * width] = to_color;
if x > 0 {
flood(source, destination, x-1, y, from_color, to_color);
}
if (x+1) < width {
flood(source, destination, x+1, y, from_color, to_color);
}
if y > 0 {
flood(source, destination, x, y-1, from_color, to_color);
}
if (y+1) < source.height {
flood(source, destination, x, y+1, from_color, to_color);
}
}
pub fn compress_large_labels(buffer: LargeLabelFormat) -> LabelFormat {
let mut label: u16 = 1;
let mut output_buffer: Vec<u16> = vec![0u16; buffer.buffer.len()];
for y in 0..buffer.height {
for x in 0..buffer.width {
let index = x + y*buffer.width;
if buffer.buffer[index] == 0 {
continue;
}
if output_buffer[index] == 0 {
let color = buffer.buffer[index];
flood(&buffer, &mut output_buffer, x, y, color, label);
label += 1;
}
}
}
return LabelFormat {
buffer: output_buffer,
width: buffer.width,
height: buffer.height,
};
}
|
