R
R
Rodion Yurchenko2017-11-09 22:03:29
Algorithms
Rodion Yurchenko, 2017-11-09 22:03:29

What algorithm should be used to determine the most extreme points of an area?

Good day to all!
There are many coordinates (absolutely randomly spaced points within the same city) in the form lat: lng It is
necessary to connect the most extreme points to each other in order to limit the area
That is, so that all other points remain inside the resulting area
I can’t figure out how to determine exactly the most extreme points
Well, in what order to connect them together to get exactly the area, and not something else.
The biggest problem is that I don’t even know how to ask Google about it, because the task does not fit into an adequate Google query

Answer the question

In order to leave comments, you need to log in

2 answer(s)
S
Stalker_RED, 2017-11-09
@Stalker_RED

Google: "polygon describing points"
First result: Construction of minimal convex hulls
Will it drive?

D
dom1n1k, 2017-11-09
@dom1n1k

Request to Google: convex hull algorithms
There are many algorithms. Personally, I like QuickHull (named so because it uses an idea similar to quick sort) the best - IMHO the best balance between speed and code clarity. Both the algorithm itself and ready-made implementations are googled without problems.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question