home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / graphics / 9572 < prev    next >
Encoding:
Internet Message Format  |  1992-09-09  |  1.9 KB
  1. Path: sparky!uunet!olivea!sgigate!odin!fido!zola!zola!tomw
  2. From: tomw@orac.esd.sgi.com (Tom Weinstein)
  3. Newsgroups: comp.graphics
  4. Subject: Re: Fast 3d bitmap polygons ?
  5. Message-ID: <TOMW.92Sep9153540@orac.esd.sgi.com>
  6. Date: 9 Sep 92 22:35:40 GMT
  7. References: <1992Sep9.140505.9495@ida.liu.se>
  8. Sender: news@zola.esd.sgi.com (Net News)
  9. Reply-To: tomw@esd.sgi.com
  10. Organization: Silicon Graphics Inc.
  11. Lines: 29
  12. In-Reply-To: d91frera@odalix.ida.liu.se's message of 9 Sep 92 14:05:05 GMT
  13.  
  14. In article <1992Sep9.140505.9495@ida.liu.se>, d91frera@odalix.ida.liu.se (fREDRIK rAMSBERG (?WildcarD?)) writes:
  15.  
  16. > Does anyone know of a good algorithm for drawing 3D bitmap polygons?
  17. > If you've seen 'Operation Wolf 3D', you know exactly what I'm talking
  18. > about! In case you haven't, I'll try to describe it;
  19.  
  20. > You are walking through corridors and rooms, and all the walls are
  21. > consisting of bitmap pictures, ie Hitler portraits and brick walls.
  22.  
  23. > It's all in real time, and the animation is lightning fast. The
  24. > resolution of the bitmaps isn't that great, but definitly good enough
  25. > if you can do it at that speed. There are far too many pictures, for
  26. > them to have been predefined in memory at all different angles and distances.
  27.  
  28. > Any ideas, anyone?
  29.  
  30. Wolfenstein 3D cheats.  It's not really drawing 3D textured polygons.
  31. What it's doing is sort of a cross between ray tracing and bitmap
  32. decimation.  For each column of pixels on the screen, they shoot a ray
  33. out and find which wall it intersects with.  From the length of the ray,
  34. they know the top and bottom coordinates of the wall in screen space,
  35. and from the intersection point of the ray with the wall, they know
  36. which column to use from that wall's texture.  By decimating or
  37. duplicating pixels from that column, they resize it to be the correct
  38. height for the screen.
  39.  
  40. --
  41. Love is a conveyor belt of   |   Tom Weinstein  tomw@orac.esd.sgi.com
  42. warmth  -- Jackie Chan       |                  tomw@bears.ucsb.edu
  43.