home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13354 < prev    next >
Encoding:
Internet Message Format  |  1993-01-04  |  1.5 KB
  1. Path: sparky!uunet!wupost!howland.reston.ans.net!paladin.american.edu!gatech!usenet.ins.cwru.edu!agate!ames!nsisrv!mimsy!afterlife!rmrohre
  2. From: rmrohre@afterlife.ncsc.mil (Randile the Reptile)
  3. Newsgroups: comp.graphics
  4. Subject: Re: Fast front->back hsr for voxels
  5. Message-ID: <1993Jan4.180930.27923@afterlife.ncsc.mil>
  6. Date: 4 Jan 93 18:09:30 GMT
  7. References: <38127@uflorida.cis.ufl.edu>
  8. Organization: The Great Beyond
  9. Lines: 26
  10.  
  11. In article <38127@uflorida.cis.ufl.edu> LIONESS@oak.circa.ufl.edu writes:
  12. >
  13. >Have there been any papers for fast hidden surface removal using a
  14. >front to back method with voxels?  A painter's algorithm would work,
  15. >but on systems with slow video memory access ( such as a VGA equipped
  16. >PC w/o local bus ) you would spend most of your time drawing things
  17. >that would later be overwritten.  Given that you are dealing with,
  18. >in effect, point clouds, is there an efficient way of determining what
  19. >part of a point cloud is visible and what is not?
  20.  
  21.     I suspect that you're looking for "object precision"
  22. approaches (since you asked about front-to-back methods). 
  23. However, Marc Levoy's ray casting method ("image precision") 
  24. terminates rays passing through voxel space as soon as full opacity 
  25. has been accumulated for each ray. This speeds up rendering 
  26. (and "hiden voxel removal") by avoiding processing voxels that do 
  27. not contribute to the current pixel in the image.
  28.  
  29. Randy
  30.  
  31.  
  32.  
  33. -- 
  34. Randy Rohrer               &&   The George Washington University
  35. rmrohre@afterlife.ncsc.mil           Depratment of EE&CS
  36.                                    rohrer@seas.gwu.edu
  37.