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 loc
import (
"fmt"
"strings"
)
type Locations struct {
locations []Location
}
type Location struct {
Coord [3]float32
Name string
}
func Parse(data []byte) (*Locations, error) {
var locs []Location
for _, line := range strings.Split(string(data), "\n") {
line = strings.TrimSpace(line)
if len(line) == 0 {
continue
}
var x, y, z float64
var name string
_, err := fmt.Sscanf(line, "%f %f %f %s", &x, &y, &z, &name)
if err != nil {
return nil, fmt.Errorf("error parsing line '%v'", err)
}
locs = append(locs, Location{
Coord: [3]float32{
float32(x / 8.0),
float32(y / 8.0),
float32(z / 8.0),
},
Name: trim(name),
})
}
return &Locations{locs}, nil
}
func trim(input string) string {
m := map[string]string{
"$loc_name_ga": "ga",
"$loc_name_mh": "mh",
"$loc_name_pent": "pent",
"$loc_name_quad": "quad",
"$loc_name_ra": "ra",
"$loc_name_ring": "ring",
"$loc_name_separator": "-",
"$loc_name_ya": "ya",
}
for x, y := range m {
input = strings.Replace(input, x, y, -1)
}
return input
}
func (l *Locations) Get(coord [3]float32) *Location {
var loc *Location
var min float32
for _, n := range l.locations {
x := coord[0] - n.Coord[0]
y := coord[1] - n.Coord[1]
z := coord[2] - n.Coord[2]
d := x*x + y*y + z*z
if loc == nil || d < min {
loc = &n
min = d
}
}
return loc
}
|