home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9505 < prev    next >
Encoding:
Text File  |  1992-07-24  |  974 b   |  28 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!news.smith.edu!orourke
  3. From: orourke@sophia.smith.edu (Joseph O'Rourke)
  4. Subject: Re: Problem: find smallest box around points in 3D
  5. Message-ID: <1992Jul24.165241.24626@sophia.smith.edu>
  6. Organization: Smith College, Northampton, MA, US
  7. References: <BrvsH1.Myp@iai.kfk.de>
  8. Date: Fri, 24 Jul 1992 16:52:41 GMT
  9. Lines: 17
  10.  
  11. In article <BrvsH1.Myp@iai.kfk.de> harry@issun1.kfk.de writes:
  12. >I have some points in 3D space and I want to find the smallest rectangular box
  13. >which encloses these points. The orientation of the box in 3D is arbitrary 
  14. >(otherwise the problem would be trivial).
  15.  
  16. How do you define smallest?  If you are interested in minimal volume,
  17. the following paper provides an algorithm (but nowhere near code):
  18.  
  19.     @article{minbox
  20.     , author =    "J. O'Rourke"
  21.     , title =    "Finding minimal enclosing boxes"
  22.     , journal =    "Internat. J. Comput. Inform. Sci."
  23.     , volume =    "14"
  24.     , month =    "June"
  25.     , year =    "1985"
  26.     , pages =    "183--199"
  27.     }
  28.