-
Notifications
You must be signed in to change notification settings - Fork 0
/
grid.py
133 lines (114 loc) · 4.09 KB
/
grid.py
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
def scan(file):
while True:
field = next(file).split(" ")
field = [f.strip() for f in field]
field = [float(f) for f in field]
yield field
class Cell():
def __init__(self,gridx,gridy,minX,minY,maxX,maxY):
self.gridx = gridx
self.gridy = gridy
self.minX = minX
self.maxX = maxX
self.minY = minY
self.maxY = maxY
cellpoints = []
self.cellpoints = cellpoints
def getCellPoints(self):
return self.cellpoints
def addPoint(self,point):
self.cellpoints.append(point)
class Grid():
def __init__(self,minX,maxX,minY,maxY):
self.minX = minX
self.maxX = maxX
self.minY = minY
self.maxY = maxY
xstep = (maxX-minX)/10
ystep = (maxY-minY)/10
grid = []
self.grid = grid
for x in range(0,10):
for y in range(0,10):
cellminX = minX + x*xstep
cellminY = minY + y*ystep
cellmaxX = cellminX + xstep
cellmaxY = cellminY + ystep
cell = Cell(x,y,cellminX,cellminY,cellmaxX,cellmaxY)
grid.append(cell)
def getGrid(self):
return self.grid
def printGrid(self):
for i in range(0,len(self.getGrid())):
print [self.getGrid()[i].gridx
,self.getGrid()[i].gridy
,self.getGrid()[i].minX
,self.getGrid()[i].minY
,self.getGrid()[i].maxX
,self.getGrid()[i].maxY]
def main():
restaurantFile = open ("Beijing_restaurants.txt","r")
griddir = open("grid.dir","w")
gridgrd = open("grid.grd","w")
parser = scan(restaurantFile)
numofCoords = int(next(parser)[0])
coordsmatrix = []
id = 1
for i in range(numofCoords):
coords = next(parser)
x = coords[0]
y = coords[1]
coordsmatrix.append([x,y,id])
id+=1
coordsmatrix = sorted(coordsmatrix, key=lambda coordinate: coordinate[0])
minX = coordsmatrix[0][0]
maxX = coordsmatrix[-1][0]
coordsmatrix = sorted(coordsmatrix, key=lambda coordinate: coordinate[1])
minY = coordsmatrix[0][1]
maxY = coordsmatrix[-1][1]
coordsmatrix = sorted(coordsmatrix, key=lambda coordinate: coordinate[2])
grid = Grid(minX,maxX,minY,maxY)
# grid.printGrid()
dx = (maxX - minX) / 10
dy = (maxY - minY) / 10
pointsadded=0
pointsmatrix = []
for point in coordsmatrix:
xposition = (point[0] - minX) / dx
yposition = (point[1] - minY) / dy
cellX =int( xposition )
cellY =int( yposition )
for cell in grid.getGrid():
if(cellX==cell.gridx and cellY==cell.gridy):
cell.addPoint(point)
pointsmatrix.append(point)
pointsadded+=1
elif(cellX==10 and cell.gridx==9 and cellY==cell.gridy):
cell.addPoint(point)
pointsmatrix.append(point)
pointsadded+=1
elif(cellY==10 and cell.gridy==9 and cellX==cell.gridx):
cell.addPoint(point)
pointsmatrix.append(point)
pointsadded+=1
elif(cellX==10 and cellY==10 and cell.gridx==9 and cell.gridy==9):
cell.addPoint(point)
pointsmatrix.append(point)
pointsadded+=1
griddir.write(minX.__str__()+" "+maxX.__str__()+" "+minY.__str__()+" "+maxY.__str__()+"\n")
grdline = 0
for cell in grid.getGrid():
if(len(cell.cellpoints)!=0):
griddir.write(cell.gridx.__str__()+" "+cell.gridy.__str__()+" "+grdline.__str__()+" "+len(cell.cellpoints).__str__()+"\n")
for cellpoint in cell.cellpoints:
gridgrd.write(cellpoint[2].__str__()+" "+cellpoint[0].__str__()+" "
+cellpoint[1].__str__()+"\n")
grdline+=1
print "-----------------------------"
print " grid.dir file spawned"
print " grid.grd file spawned"
print "Points added in Grid : " + pointsadded.__str__()
print "-----------------------------"
griddir.close()
gridgrd.close()
main()