home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8317 < prev    next >
Encoding:
Text File  |  1992-07-31  |  1.8 KB  |  48 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!usc!sdd.hp.com!cs.utexas.edu!torn!cunews!nrcnet0!bnrgate!bmerh85!nbrwh34!kaustine
  3. From: kaustine@nbrwh34.bnr.ca (Mathew Kaustinen)
  4. Subject: Re: Hidden Surface Removal
  5. Message-ID: <1992Jul31.140057.13785@bmerh85.bnr.ca>
  6. Sender: news@bmerh85.bnr.ca (Usenet News)
  7. Organization: Northern Telecom, Bramalea, Canada
  8. References: <1992Jul30.142742.5874@tc.cornell.edu>
  9. Date: Fri, 31 Jul 92 14:00:57 GMT
  10. Lines: 36
  11.  
  12. In article <1992Jul30.142742.5874@tc.cornell.edu> elan@tasha.cheme.cornell.edu (Elan Feingold) writes:
  13. >
  14. >to front, but this doesn't seem to work allways for me.  Example:
  15. >
  16. >
  17. >
  18. >            --\ 
  19. >           / / \
  20. >          / /\--
  21. >         / / 
  22. >         --
  23. >
  24. >I don't know if this picture is enlightening. :)  Basically I have a long
  25. >polygon and then a smaller one going behind it.  When the viewpoint is slightly
  26. >above and to the right of the scene, the longer polygon is plotted first,
  27. >messing up the scene.  Can anyone help as far as an algorithm is concerned?
  28.  
  29. Just a thought (I lay awake half the night thinking about it!). Are
  30. the co-ordinates of your patches ordered in the same direction? ie.
  31. if you look "above" each patch do the points always rotate in the
  32. same direction, such as:
  33.  
  34.              1a---2a 1b---2b
  35.              |    |  |    |        Patches A and B have same "rotation"
  36.              | A  |  | B  |
  37.              |    |  |    |
  38.              4a---3a 4b---3b
  39. If not this may be your problem.
  40. If so, since the patches are non intersecting, I think that a algorithm
  41. that checks the z-distance for the same point # on each patch should
  42. work.  I used this method on a Bezier surface program I wrote and it
  43. seemed to work for this application.
  44. -- 
  45. Mathew A. Kaustinen          |      ESN:   (333) 2066
  46. Field Service Engineering    |      PHONE: 416-452-2066
  47. Northern Telecom, Bramalee   |      PAGER: 416-378-3246
  48.