I'm looking for a library or software package that will take a group of points and give me the bounding box for those points. I don't have a way of knowing beforehand which points are vertexes and which are inside the polygon. I don't care about the points inside the polygon.
Let's say I have the following points:
0, 0
0, 10
10, 10
10, 0
5, 5
5, 15
I expect to get back a set of:
0, 0
10, 0
10, 10
5, 15
0, 10
I'm having trouble coming up with good search terms for this problem; most of the solutions I'm finding would give me the bounding box--i.e. a rectangle of the min/max lat and lon. Rather I want a polygon with jagged edges.
These are going to be plotted on a Google (web) Map or written to a KML file. The server that I'm working with has PHP and NodeJS but I'm not opposed to working with other technologies for this project.
أكثر...
Let's say I have the following points:
0, 0
0, 10
10, 10
10, 0
5, 5
5, 15
I expect to get back a set of:
0, 0
10, 0
10, 10
5, 15
0, 10
I'm having trouble coming up with good search terms for this problem; most of the solutions I'm finding would give me the bounding box--i.e. a rectangle of the min/max lat and lon. Rather I want a polygon with jagged edges.
These are going to be plotted on a Google (web) Map or written to a KML file. The server that I'm working with has PHP and NodeJS but I'm not opposed to working with other technologies for this project.
أكثر...