home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / 9529 < prev    next >
Encoding:
Text File  |  1992-07-25  |  1.5 KB  |  35 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!sun-barr!apple!news.oc.com!convex!dodson
  3. From: Dave Dodson <dodson@convex.COM>
  4. Subject: Re: Problem: find smallest box around points in 3D
  5. Message-ID: <1992Jul24.220443.16769@news.eng.convex.com>
  6. Originator: dodson@bach.convex.com
  7. Sender: usenet@news.eng.convex.com (news access account)
  8. Nntp-Posting-Host: bach.convex.com
  9. Reply-To: dodson@convex.COM (Dave Dodson)
  10. Organization: Engineering, CONVEX Computer Corp., Richardson, Tx., USA
  11. References: <BrvsH1.Myp@iai.kfk.de>
  12. Date: Fri, 24 Jul 1992 22:04:43 GMT
  13. X-Disclaimer: This message was written by a user at CONVEX Computer
  14.               Corp. The opinions expressed are those of the user and
  15.               not necessarily those of CONVEX.
  16. Lines: 17
  17.  
  18. In article <BrvsH1.Myp@iai.kfk.de> harry@issun1.kfk.de writes:
  19. >I have some points in 3D space and I want to find the smallest rectangular box
  20. >which encloses these points. The orientation of the box in 3D is arbitrary (otherwise
  21. >the problem would be trivial).
  22. >Any hints, references, algorithms, code???
  23. >Thank you!
  24.  
  25. Isn't this just an optimization problem?
  26.  
  27. You need a specific definition of what "the smallest rectangular box" is.
  28. E.g., smallest in volume, total edge length, surface area, or combined length
  29. and girth.  Then minimize the box size with respect to the 3 rotation angles.
  30.  
  31. ----------------------------------------------------------------------
  32.  
  33. Dave Dodson                                     dodson@convex.COM
  34. Convex Computer Corporation      Richardson, Texas      (214) 497-4234
  35.