home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / animatio / 949 < prev    next >
Encoding:
Internet Message Format  |  1992-11-10  |  1.2 KB

  1. Xref: sparky comp.graphics.animation:949 comp.graphics:11626
  2. Newsgroups: comp.graphics.animation,comp.graphics
  3. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!jvnc.net!nuscc!gold!tim
  4. From: tim@gold.iss.nus.sg (Tim Poston)
  5. Subject: Re: Modeling a Rubber Band
  6. Message-ID: <1992Nov9.093808.14197@nuscc.nus.sg>
  7. Sender: usenet@nuscc.nus.sg
  8. Reply-To: tim@iss.nus.sg (Tim Poston)
  9. Organization: Institute of Systems Science, NUS, Singapore
  10. References: <1992Nov3.175657.149@cs.wisc.edu> <1992Nov4.203438.8572@cognos.com> <1992Nov5.223602.14853@cs.wisc.edu>
  11. Date: Mon, 9 Nov 1992 09:38:08 GMT
  12. Lines: 23
  13.  
  14. In article <1992Nov5.223602.14853@cs.wisc.edu> seitz@cs.wisc.edu (Steve Seitz) writes:
  15.  
  16. >    3.  Collisions:  Ugh.  Hopefully you can do better than n^2, but I don't
  17. >        know how.  Maybe you can add up all the joint angles to see if there's
  18. >        a loop?
  19.  
  20. That would distinguish a no-crossing loop from a figure 8,
  21. but not from 
  22.  
  23.       _       _       _
  24.          / \     / \     / \
  25.         /   \   /   \   /   \  
  26.        /     \ /     \ /     \ 
  27.        |      X       X      |
  28.        \     / \     / \     /
  29.         \   /   \   /   \   /
  30.          \ /     \ /     \ /
  31.       -       -       -
  32.  
  33. And what about generalizing to 3D?
  34. Problems, problems.
  35.  
  36. Tim
  37.