home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / graphics / 12104 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  1.8 KB
  1. Xref: sparky comp.graphics:12104 triangle.graphics:23 comp.lang.c++:16587 alt.graphics:417
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!sdd.hp.com!wupost!darwin.sura.net!uvaarpa!concert!borg!rameau!bergman
  3. From: bergman@rameau.cs.unc.edu (Larry Bergman)
  4. Newsgroups: comp.graphics,triangle.graphics,comp.lang.c++,alt.graphics
  5. Subject: spatial search code sought
  6. Message-ID: <17750@borg.cs.unc.edu>
  7. Date: 19 Nov 92 20:32:55 GMT
  8. Sender: news@cs.unc.edu
  9. Followup-To: poster
  10. Lines: 34
  11.  
  12. I'm looking for some public-domain C or C++ code to do
  13. spatial searches.  More specifically, I have a set of 3-D
  14. points to be checked against a position.  I want to determine
  15. if any of the points are within a specified radius of the 
  16. position, and if so, return either the list of those within 
  17. range or ANY single point within range (either one will do).
  18. I'm going to do this repeatedly with the same points (but 
  19. different locations); I'm willing to pay for some preprocessing 
  20. to get rapid search (I need to do this search very quickly)
  21. so some sort of spatial subdivision algorithm might be 
  22. appropriate.  Note that this is essentially a collision 
  23. detection or 3-D picking problem.
  24.  
  25. I want to find running,tested code (I know some of the
  26. appropriate algorithms and where to go to find others - what
  27. I need is an implementation).  Ideally, I'd like a set of
  28. C++ classes (or C functions) that includes methods such as:
  29.    
  30.     - add a point to the search list (updating search datastructure)
  31.     - delete a point from the search list
  32.     - perform a search, returning hit list (or single hit)
  33.     - copy the search structure
  34.  
  35. If you have fairly clean, easy-to-use, documented code (isn't it
  36. all?) that you'd be willing to pass along, I'd be deeply in your
  37. debt.
  38.  
  39. Thanks,
  40.  
  41. Larry Bergman
  42. bergman@cs.unc.edu
  43. -- 
  44.  
  45.  
  46.