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
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
|
/**
* Converts RGB array to named object
* @param {[]} item, a length 3 array containing 8 bit RGB value
*/
function rgb(item) {
return {
r: item[0],
g: item[1],
b: item[2]
}
}
/**
* Converts XY array to named object
* @param {[]} item, a 2 length array containing x and y values
*/
function xy(item) {
return {
x: item[0],
y: item[1]
}
}
function colorEqual(item1, item2) {
if (!item1 || !item2) {
return false
}
if (Array.isArray(item1)) {
item1 = rgb(item1)
}
if (Array.isArray(item2)) {
item2 = rgb(item2)
}
return item1.r === item2.r
&& item1.g === item2.g
&& item1.b === item2.b
}
function coordsEqual(item1, item2) {
if (!item1 || !item2) {
return false
}
if (Array.isArray(item1)) {
item1 = xy(item1)
}
if (Array.isArray(item2)) {
item2 = xy(item2)
}
return item1.x === item2.x
&& item1.y === item2.y
}
function getPixel(x, y, pixels) {
let column = pixels[x]
if (!column) {
return
}
return column[y]
}
function findContiguousPixels(x, y, pixels, targetColor = getPixel(x, y, pixels), contiguousPixels=[[x, y]]) {
let adjescent = [
[x-1, y],
[x+1, y],
[x, y-1],
[x, y+1]
]
adjescent.forEach((coord) => {
let px = xy(coord)
let pxCol = getPixel(px.x, px.y, pixels)
if (!pxCol) {
return
}
// add adjescents uniquely if they are the target color
let ix = contiguousPixels.findIndex((existingCoord) => coordsEqual(coord, existingCoord))
if (ix !== -1) {
return
}
if (!colorEqual(pxCol, targetColor)) {
return
}
contiguousPixels.push(coord)
let morePixels = findContiguousPixels(px.x, px.y, pixels, targetColor, contiguousPixels)
contiguousPixels.concat(morePixels)
})
return contiguousPixels
}
function rotatePixelsCounterClock(pixels) {
let rotateClock = (x, y, width, height) => {
return {
newx: -y + (width - 1),
newy : x
}
}
return transformPixels(pixels, rotateClock)
}
function rotatePixelsClock(pixels) {
let rotateClock = (x, y, width, height) => {
return {
newx: y,
newy : - x + (height - 1)
}
}
return transformPixels(pixels, rotateClock)
}
function transformPixels(pixels, transform) {
let width = pixels.length
let height = pixels[0].length
let newPixels = []
for (var x = 0; x < width; x++) {
let column = []
for (var y = 0; y < height; y++) {
column.push([0, 0, 0])
}
newPixels.push(column)
}
for (var x = 0; x < width; x++) {
for (var y = 0; y < height; y++) {
let px = getPixel(x, y, pixels)
let {newx, newy} = transform(x, y, width, height)
newPixels[newx][newy] = px
}
}
return newPixels
}
export {
xy,
rgb,
colorEqual,
coordsEqual,
findContiguousPixels,
getPixel,
rotatePixelsClock,
rotatePixelsCounterClock
}
|
