mrcheeze / botw-waypoint-map Goto Github PK

import numpy, pytspsa
locations = []
[...](https://github.com/MrCheeze/botw-waypoint-map/blob/gh-pages/map.py#L43)
x,y,z = float(translate.attrib['X'].rstrip('f')), float(translate.attrib['Z'].rstrip('f')), float(translate.attrib['Y'].rstrip('f'))
f2.write('{"internal_name":"%s", "display_name":"%s", "x":%g, "y":%g, "z":%g},\n' % (saveflag, name, x, y, z))
locations.append((x,y,z))
img_x = int(x/2 + 3000)
img_y = int(z/2 + 2500)
...
tspsolver = pytspsa.Tsp_sa()
locations_np = numpy.asarray(locations, dtype=numpy.float32)
tspsolver.set_num_nodes(len(locations))
tspsolver.add_by_coordinates(locations_np)
tspsolver.set_t_v_factor(200.0 / len(locations))
tspsolver.sa_auto_parameter(24)
tspsolution = tspsolver.getBestSolution()
tsproute = tspsolution.getRoute().split('-')
tsproute.pop()

past_point = None
for p in tsproute :
    x,y,z = locations_np[int(p)].tolist()
    if past_point != None:
        map_draw.line((past_point, (x/2 + 3000, y/2 + 2500)), fill='red', width=3)
    past_point = (x/2 + 3000, y/2 + 2500)
...
botw_map.save('BotW-Map-Labeled' + str(tspsolution.getlength()) + '.png',optimize=True)

    if len(c) <= 100:
        solver.set_t_v_factor(min(t_v_factor, 200.0 / len(c)))
    else:
        solver.set_t_v_factor(min(t_v_factor, 60.0 / len(c)))