home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8283 < prev    next >
Encoding:
Text File  |  1992-07-30  |  1.9 KB  |  47 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!caen!batcomputer!tasha.cheme.cornell.edu!elan
  3. From: elan@tasha.cheme.cornell.edu (Elan Feingold)
  4. Subject: Hidden Surface Removal
  5. Message-ID: <1992Jul30.142742.5874@tc.cornell.edu>
  6. Lines: 34
  7. Sender: news@tc.cornell.edu
  8. Nntp-Posting-Host: tasha.cheme.cornell.edu
  9. Reply-To: elan@tasha.cheme.cornell.edu (Elan Feingold)
  10. Organization: Cornell University
  11. Date: Thu, 30 Jul 1992 14:27:42 GMT
  12.  
  13.  
  14.  
  15. I would appreciate if someone could either help me out or point me in the right
  16. direction with this problem.
  17.  
  18. Basically, I have a bunch of polygons that don't intersect, sometimes in the 
  19. form of a regular 2-D height field, and other times in other forms, like a 
  20. sphere, cylinder, or other parametrically created objects.  I have implemented
  21. a fast sort, but the problem is, scenes can be contructed for which a simple 
  22. sort doesn't work.  The polygons are 4 sided.  Might it help to break them
  23. into triangles?  Mathematica seems to do this and then plot them from, back 
  24. to front, but this doesn't seem to work allways for me.  Example:
  25.  
  26.  
  27.  
  28.             --\ 
  29.            / / \
  30.           / /\--
  31.          / / 
  32.          --
  33.  
  34. I don't know if this picture is enlightening. :)  Basically I have a long
  35. polygon and then a smaller one going behind it.  When the viewpoint is slightly
  36. above and to the right of the scene, the longer polygon is plotted first,
  37. messing up the scene.  Can anyone help as far as an algorithm is concerned?
  38. Thanks loads in advance!
  39.  
  40. --
  41. --------------------------------------------------------------------------|
  42. |  Elan Feingold       |  Chevy Chase after being asked by a Howard Stern |
  43. |  CS/EE Depts.        |  interviewer whether he still wore a toupee:     |
  44. |  Cornell University  |  "Ask him [Stern] if he wants me to put his      |
  45. |  Ithaca NY 14850     |   dentist in a higher tax bracket."              |
  46. --------------------------------------------------------------------------
  47.