I think that calculating the three Dimentional distance should be fine right? The distance between two points on the sphere will be proportional to the chord connecting them. Which is nothing but the three dimentional distance. and then going with the 2nd step of finding the min, value among the available. for all points on the Sphere.. assuming the sphere to be clean.(no hills, no valleys) the following conditions will hold for all points B,C w.r.t A. IF (distance_by_walk(A,B) > distance_by_walk(A,C)) THEN direct_3D_distance(A,B) > direct_3D_distance(A,C) Let me know If I'm missing somthing..
-- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
