home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13542 < prev    next >
Encoding:
Internet Message Format  |  1993-01-07  |  1.3 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!wupost!waikato.ac.nz!comp.vuw.ac.nz!cc-server4.massey.ac.nz!pnv.palm.cri.nz!hrpctw
  2. Newsgroups: comp.graphics
  3. Subject: Depth Sorting
  4. Message-ID: <hrpctw.10@pnv.palm.cri.nz>
  5. From: news@massey.ac.nz (USENET News System)
  6. Date: Fri, 8 Jan 93 03:29:01 GMT
  7. Organization: DSIR, Palmerston North, New Zealand
  8. Lines: 16
  9.  
  10. I need to be able to display a very complicated three dimensional structure
  11. consisting of a lot of small unconnected polygons, a whole heap of line
  12. segments, a few very small ellipsoids, which are probably small enough to
  13. be approximated by a single polygon each.  I have no problems in performing
  14. the 3D transformations etc, but I'm having trouble figuring out what exactly
  15. is the best way of displaying this data.  For a first attempt I'll probably
  16. just sort the objects in order from back to front and plot them like that,
  17. but this is not really a good solution.  What I would like is a fairly nice
  18. algorithm (understandability is preferable to efficiency) that will allow
  19. me to draw polygons and line segments without objects being drawn over the
  20. top of objects on front of them.
  21.  
  22. Does anyone have any such algorithms, (or better still, C code), or know
  23. where I can look to find something suitable.
  24.  
  25. Any help will be deeply appreciated.
  26.