-
Notifications
You must be signed in to change notification settings - Fork 12
/
SimplePartitionGrid.ts
91 lines (74 loc) · 2.12 KB
/
SimplePartitionGrid.ts
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
module MapPaint {
export class SimplePartitionGrid {
private _grid: { [pos: string]: PartitionGridPaintPoint[] } = {};
private _modifiedAreas: {[pos: string]: boolean} = {};
constructor(private size: number, private margin: number) {}
public Add(point: PaintPoint) {
var posX = Math.floor(point.x / this.size),
posY = Math.floor(point.y / this.size),
key = posX + "-" + posY;
if (this._grid.hasOwnProperty(key)) {
this._grid[key].push(point);
} else {
this._grid[key] = [point];
this._modifiedAreas[key] = true;
}
}
public ApplyRemove() {
for (var key in this._grid) {
var cell = this._grid[key],
newt = [], change = false;
for (var i = 0, l = cell.length; i < l; ++i) {
if (!cell[i].remove) {
newt.push(i);
} else {
change = true;
}
}
if (change) {
this._grid[key] = newt;
}
}
}
private _ConcatWithKey(points: PaintPoint[], key: string) : PaintPoint[] {
if (this._grid.hasOwnProperty(key)) {
return points.concat(this._grid[key]);
}
return points;
}
public FetchArround(point: PaintPoint) : PartitionGridPaintPoint[] {
var posX = Math.floor(point.x / this.size),
posY = Math.floor(point.y / this.size),
startX = posX * this.size,
startY = posY * this.size,
key = posX + "-" + posY,
points = this._grid.hasOwnProperty(key) ? this._grid[key].slice() : [];
if (point.x - startX < this.margin) {
points = this._ConcatWithKey(points, (posX - 1) + "-" + posY);
}
if (point.y - startY < this.margin) {
points = this._ConcatWithKey(points, posX + "-" + (posY - 1));
}
var upperMargin = this.size - this.margin;
if (point.x - startX > upperMargin) {
points = this._ConcatWithKey(points, (posX + 1) + "-" + posY);
}
if (point.y - startY > upperMargin) {
points = this._ConcatWithKey(points, posX + "-" + (posY + 1));
}
return points;
}
public Clear() {
this._grid = {};
}
public ClearModifiedAreas() {
this._modifiedAreas = {};
}
public GetModifiedAreas() {
return this._modifiedAreas;
}
public GetGridSize() {
return this.size;
}
}
}