(o: Coordinate, a: Coordinate, b: Coordinate)
| 198 | } |
| 199 | |
| 200 | function cross(o: Coordinate, a: Coordinate, b: Coordinate): number { |
| 201 | return ( |
| 202 | (a.long - o.long) * (b.lat - o.lat) - (a.lat - o.lat) * (b.long - o.long) |
| 203 | ); |
| 204 | } |
| 205 | |
| 206 | // convex hull |
| 207 | export function getOuterMarkers(coordinates: Coordinate[]): Coordinate[] { |