home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / graphics / 8945 < prev    next >
Encoding:
Text File  |  1992-08-18  |  1.7 KB  |  43 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!destroyer!ubc-cs!news.UVic.CA!ugly!abucior
  3. From: abucior@ugly.UVic.CA (Alan  Bucior)
  4. Subject: SUMMARY: Ray Tracing Height Fields
  5. Message-ID: <1992Aug18.162139.4911@sol.UVic.CA>
  6. Sender: news@sol.UVic.CA
  7. Nntp-Posting-Host: ugl-gw.uvic.ca
  8. Organization: University of Victoria, Victoria, BC, Canada
  9. References: <713996198snx@nexnix.demon.co.uk> <1992Aug18.152925.3600@canon.co.uk>
  10. Date: Tue, 18 Aug 92 16:21:39 GMT
  11. Lines: 30
  12.  
  13. Thanks to everyone who responded regarding my post asking about how
  14. to ray trace height fields.  To summarize, here are the two main sources
  15. that I've found to be most useful:
  16.  
  17. "Grid Tracing: Fast Ray Tracing for Height Fields" by F. Kenton Musgrave
  18. is a good starting point to look over, but his method is not the fastest.
  19. It is available online via ftp from princeton.edu.  The document
  20. is in pub/Graphics/Papers and is called musg88.ms.Z
  21.  
  22. Special thanks go to Eric Davies at the University of Waterloo for pointing
  23. me to my second source:
  24. "Parametric Height Field Ray Tracing", by David W. Paglieroni, and Sidney
  25. M. Peterson is published as part of the Graphics Interface '92 Proceedings.
  26. They discuss different ways to optimize height field ray tracing and explain
  27. their technique which they claim:
  28.     "The parametric method ran roughly 40 times faster than the
  29.      incremental method and roughly 6 times faster the hierachical
  30.      method."
  31. Although I haven't fully read the document yet, I believe Musgrave's method
  32. to be the incremental method (though I could be, and probably am, wrong).
  33.  
  34. Thanks again to all those who responded!
  35. Al.
  36.  
  37.  
  38.  
  39.  
  40. -- 
  41.  Alan Bucior             |  University of Victoria  
  42.  abucior@sirius.uvic.ca  |  Victoria, British Columbia, CANADA     
  43.