-
Notifications
You must be signed in to change notification settings - Fork 3
/
RegionTexture.java
82 lines (73 loc) · 2.44 KB
/
RegionTexture.java
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
package org.sudu.experiments.demo.ui;
import org.sudu.experiments.fonts.FontDesk;
import org.sudu.experiments.math.V2i;
import org.sudu.experiments.math.V4f;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.function.ToIntFunction;
public class RegionTexture implements RegionTextureAllocator {
private int tw = 0;
private int th = 0;
// The basic implementation uses ArrayList, in the future it is desirable to replace
// the list of free regions with a more suitable structure, e.g. linked list, red-black tree
private final ArrayList<V4f> freeRegions = new ArrayList<>();
private int textHeight;
public V4f alloc(String text, ToIntFunction<String> measureText, int textHeight) {
return alloc(measureText.applyAsInt(text), textHeight);
}
@Override
public V4f alloc(int width, int height) {
if (width >= MAX_TEXTURE_SIZE) {
throw new RuntimeException("RegionTextureAllocator: current width(" + width + ") > MAX_TEXTURE_SIZE(" + MAX_TEXTURE_SIZE + ")");
}
textHeight = height;
V4f region = new V4f();
if (freeRegions.size() > 0) {
for (V4f freeRegion : freeRegions) {
if (freeRegion.z >= width) {
region.set(freeRegion.x, freeRegion.y, width, height);
freeRegion.x += width;
freeRegion.z -= width;
if (freeRegion.z == 0) {
freeRegions.remove(freeRegion);
}
return region;
}
}
}
if (tw + width >= MAX_TEXTURE_SIZE) {
tw = 0;
th += height;
}
region.set(tw, th, width, height);
tw += width;
return region;
}
@Override
public void free(V4f location) {
V4f currentLocation = new V4f(location);
if (freeRegions.size() > 0) {
Iterator<V4f> iter = freeRegions.iterator();
while (iter.hasNext()) {
V4f freeRegion = iter.next();
if (freeRegion.y == currentLocation.y) {
if (freeRegion.x + freeRegion.z == currentLocation.x) {
currentLocation.x = freeRegion.x;
currentLocation.z += freeRegion.z;
iter.remove();
} else if (currentLocation.x + currentLocation.z == freeRegion.x) {
currentLocation.z += freeRegion.z;
iter.remove();
}
}
}
}
freeRegions.add(currentLocation);
}
public V2i getTextureSize() {
return new V2i(MAX_TEXTURE_SIZE, th + textHeight);
}
public ArrayList<V4f> getFreeRegions() {
return freeRegions;
}
}