home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / sources / wanted / 4079 < prev    next >
Encoding:
Internet Message Format  |  1992-08-23  |  1.5 KB
  1. Path: sparky!uunet!cs.utexas.edu!unisql!keskin
  2. From: keskin@unisql.UUCP (Ali Keskin)
  3. Newsgroups: comp.sources.wanted
  4. Subject: spatial data manipulation code
  5. Message-ID: <3503@unisql.UUCP>
  6. Date: 23 Aug 92 21:38:19 GMT
  7. Reply-To: keskin@unisql.UUCP (Ali Keskin)
  8. Organization: UniSQL, Inc., Austin, Texas, USA
  9. Lines: 24
  10.  
  11. For indexing spatial data, some methods (R-trees) enclose each spatial object 
  12. in a Minimum Bounded Rectangle (MBR) in the n dimensional space and all index
  13. operations eventually turn into spatial, geometric operations involving these 
  14. rectangles(cubes etc) such as finding how much they overlap, least area 
  15. enlargement to include one another, intersection etc. I am looking for
  16. source code which performs these kind of geometrical operations. Also any
  17. advice on the efficient representation of spatial objects by mimimum 
  18. bounding rectangles would be appreciated. Do you know any _book_, paper 
  19. references on these kind of spatial algorithms and data structures? 
  20.  
  21. Since I don't often read this news group. would you please send your replies 
  22. to my email address.
  23.  
  24. thanks in advance
  25.  
  26. -ali
  27. unisql!keskin@cs.utexas.edu
  28.  
  29. -- 
  30.  ===========================================================================
  31.  | Ali Keskin                  | UniSQL, Inc. 9390 Research, Suite 200     |
  32.  | unisql!keskin@cs.utexas.edu | Austin, Texas, 78759 USA                  |
  33.  |                             | 512-343-7372 ext:118                      |
  34.  ===========================================================================
  35.