FUDforum: comp.lang.php » Calculate the distance between 2 points

Home » Imported messages » comp.lang.php » Calculate the distance between 2 points

Show: Today's Messages :: Polls :: Message Navigator

Re: Calculate the distance between 2 points [message #171281 is a reply to message #171279]

Thu, 30 December 2010 01:06

RMP
Messages: 6
Registered: December 2010

Karma:

Junior Member

Seems like your model needs to eat a lots of cookies or even cache some results :P

This will be a hudge amount of data so you better think about some algorithm to divide and conquer your problem. For example build a subset:

If you are in (Lat/Long) 35° 18' S 149° 7' E and want to find ONE nearest point then first take a look around and get everything that is 35 S 149 E. If there are more than get more detailled. Otherwise spread more. And so on.

This rectangle around your pos might speed up your algorithm, because only a small subset left over to deal with.

Report message to a moderator

[Message index]

		Calculate the distance between 2 points By: Sarah on Wed, 29 December 2010 23:55
		Re: Calculate the distance between 2 points By: Denis McMahon on Thu, 30 December 2010 00:02
		Re: Calculate the distance between 2 points By: Sarah on Thu, 30 December 2010 00:34
		Re: Calculate the distance between 2 points By: Thomas 'PointedEars' on Thu, 30 December 2010 00:42
		Re: Calculate the distance between 2 points By: The Natural Philosoph on Thu, 30 December 2010 09:28
		Re: Calculate the distance between 2 points By: Sarah on Thu, 30 December 2010 00:43
		Re: Calculate the distance between 2 points By: RMP on Thu, 30 December 2010 01:06
		Re: Calculate the distance between 2 points By: Thomas 'PointedEars' on Thu, 30 December 2010 01:23
		Re: Calculate the distance between 2 points By: me on Thu, 30 December 2010 01:42
		Re: Calculate the distance between 2 points By: Jerry Stuckle on Thu, 30 December 2010 04:53
		Re: Calculate the distance between 2 points By: The Natural Philosoph on Thu, 30 December 2010 09:31
		Re: Calculate the distance between 2 points By: me on Thu, 30 December 2010 09:37
		Re: Calculate the distance between 2 points By: The Natural Philosoph on Thu, 30 December 2010 09:47
		Re: Calculate the distance between 2 points By: me on Thu, 30 December 2010 13:04
		Re: Calculate the distance between 2 points By: Felix Saphir on Thu, 30 December 2010 18:32
		Re: Calculate the distance between 2 points By: me on Thu, 30 December 2010 18:48
		Re: Calculate the distance between 2 points By: Jerry Stuckle on Thu, 30 December 2010 13:10
		Re: Calculate the distance between 2 points By: Denis McMahon on Thu, 30 December 2010 12:15
		Re: Calculate the distance between 2 points By: me on Thu, 30 December 2010 12:31
		Re: Calculate the distance between 2 points By: The Natural Philosoph on Fri, 31 December 2010 02:13
		Re: Calculate the distance between 2 points By: Jerry Stuckle on Thu, 30 December 2010 04:58
		Re: Calculate the distance between 2 points By: RMP on Thu, 30 December 2010 09:23
		Re: Calculate the distance between 2 points By: The Natural Philosoph on Thu, 30 December 2010 09:28
		Re: Calculate the distance between 2 points By: Martin on Fri, 31 December 2010 02:25

Previous Topic:	Checking equal number of <div> and </div>
Next Topic:	extract variable from an array

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

]

Current Time: Fri Sep 20 07:26:39 GMT 2024

Total time taken to generate the page: 0.04538 seconds