home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10618 < prev    next >
Encoding:
Text File  |  1992-08-27  |  1.3 KB  |  44 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!europa.asd.contel.com!darwin.sura.net!convex!news.utdallas.edu!corpgate!brtph560!nrtpa038!cadnews
  3. From: Madeleine Thomas
  4. Subject: HELP!! Inscribed Circle Problem
  5. Message-ID: <1992Aug27.130327.12435@nrtpa038.bnr.ca>
  6. Sender: cadnews@nrtpa038.bnr.ca (netnews posting host)
  7. Organization: Bell-Northern Research
  8. Date: Thu, 27 Aug 1992 13:03:27 GMT
  9. Lines: 33
  10.  
  11. HELP! HELP! HELP!
  12.  
  13. Surely one of you math whizzes can assist me?
  14.  
  15. I'm writing a computer program that needs to do
  16. the following: given two points on earth, call them 'a' and 'b';
  17.  each point being in lat/long coordinates, 
  18.  
  19. a) find the shortest distance between the points;
  20. b) given point 'b' and a distance 'R', what is the quickest method of
  21. determining 
  22. whether another point 'c' is in the circle defined by radius R around point
  23. 'b'. 
  24.  
  25. I have over 6 million data points to search through.
  26.  
  27. or, stated another way;
  28.  
  29. I know that Jane lives in Washington, DC, at Lat X, Long Y.  I have a list of
  30. all
  31. the K-Marts in the entire world (with their respective Lat-Long coordinates). 
  32.  
  33. a) what is the closest one to her? How far is it?
  34. b) list all K-Marts within distance R from Jane.
  35.  
  36. All suggestions/answers appreciated!
  37.  
  38. Thanks in advance!!!
  39.  
  40. Madeleine Thomas
  41.  
  42. P.S. I have to write this thing today...for some VP that the boss promised it
  43. too!
  44.