home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11193 < prev    next >
Encoding:
Text File  |  1992-09-09  |  1.2 KB  |  30 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!decwrl!csus.edu!netcom.com!spworley
  3. From: spworley@netcom.com (Steven)
  4. Subject: 3 space terahedron-packing
  5. Message-ID: <f#tng3h.spworley@netcom.com>
  6. Date: Thu, 10 Sep 92 03:20:41 GMT
  7. Organization: Netcom - Online Communication Services  (408 241-9760 guest) 
  8. Lines: 20
  9.  
  10. I am trying to implement an interpolation algorthim over 3D space by
  11. using a "grid" of tetrahedrons. What I need to compute is a complete
  12. tiling of 3-space with unit length tetrahedrons: ie, given an XYZ
  13. location, identify the four points of the tetrahedron that encloses
  14. that location in this "packed" space. Obviously any offset or rotation
  15. of this packing "solution" is also a solution, but I don't care which
  16. particular tiling I compute as long as it is constant.
  17.  
  18. Where would I look to solve this problem? Computational geometry
  19. books?  I've already sat down with pencil and paper, and have also
  20. made about 10 oragami paper solids. This problem looked pretty simple
  21. when I first started it, but it seems like an elegant solution is
  22. eluding me. :-( 
  23.  
  24. If anyone can point me to any references for this kind of tiling, or
  25. by sheer chance have an algorithm (hah!) I'd appreciate any help you
  26. can give me. Thanks!
  27.  
  28. -steve
  29. spworley@netcom.com
  30.