Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Travel from a point

Tags:

javascript

I want to use Google Maps API to draw an area around a particular point on the map where a person can walk to within X minutes. In other words, how can you find all the places one can travel from a given point within a user defined period of time?

like image 387
Nyxynyx Avatar asked Nov 09 '11 00:11

Nyxynyx


People also ask

How do I book a flight using travel points?

You simply log in to your account online, visit the travel portal and start shopping for the trip you want to take. For each option, you'll see the number of points required to book the flight, hotel stay or package.

What is the point in Travelling?

Travelling removes you from your everyday life and thrusts you into the environment of your new surroundings. You have distance between where you were and where you are. This distance allows you to realise what is important in life.

Who is the credit card guy?

Brian Kelly, The Points Guy, has created an empire dedicated to maximizing credit-card rewards and airline miles. What are they worth in a global pandemic — and why are they worth anything at all? As a subscriber, you have 10 gift articles to give each month.


1 Answers

Here is ready-to-copy solution: http://maps.forum.nu/gm_driving_radius.html#. An alternative near perfect solution is to use a space-filling-curve or a spatial-index. A sfc reduce the 2d complexity to a 1d complexity and it's an approximation algorithm not a heuristic. With a sfc it should be a guarantee of 1/4 to find all the points in the euklidian space.
enter image description here

like image 194
Micromega Avatar answered Oct 23 '22 21:10

Micromega