7 ms·

Lou's Pseudo 3d Page

148 points by franzb 12y ago

philippeback 12y ago
Coded something a couple years ago with this algo in BlitzBasic. It is indeed very fast.
birslip 12y ago
If you like this article you might be interested in this article about the mode7 on the GBA: http://www.coranac.com/tonc/text/mode7.htm http://www.coranac.com/tonc/text/mode7.htm Personally I love this kind of old-school programming article. It reminds me when I was developing homebrew games for the GBA!
- pconner 12y ago
  GBA programming was used in my school's class that covered (among other things) introductory C. It's really fun and pretty simple for beginners to write for bitmap mode.
  - birslip 12y ago
    That's exactly how I started programming! It was indeed a lot of fun. I remember being blown away the first time I saw a game/demo I wrote run on the real hardware. It was so rewarding. It's nice to see teachers using GBA programming as an introduction. It's so much more fascinating for a beginner in comparison to a regular "Hello World" written in a terminal or a basic sorting algorithm in C.
roywiggins 12y ago
I love this effect so much, it's just so fun.
JohnBooty 12y ago
This kind of thing is why I got interested in programming in the first place. Pseudo-3D racing games in particular... as a kid, it was boggling to me how these simple 2D machines could produce a pretty convincing pseudo-3D racetrack! The Atari 2600 could hardly handle drawing the ghosts in Pac-Man; how could it draw a decent "3D" roadway? Bizarrely, I lost interest in that kind of programming once machines got so powerful that drawing this kind of thing became easy...
- chillingeffect 12y ago
  > I lost interest in that kind of programming once machines got so powerful that drawing this kind of thing became easy. Me, too. Once libraries and APIs become commonplace, programming became much more about connecting known working objects together rather than understanding multiple topics in depth. Just before the internet took off, around 1998 or so, I spent months and months learning what every byte in .jpg, .gif, .mid and .wav files did. That really itched the scratching in my brain. I would love to find a new skill or hobby that affects me like that. Making pictures with ImageMagick just doesn't interest me... I'm actually finding woodworking to be somewhat as engrossing, but the difference is that in woodworking, you constantly see steady progress toward a goal, whereas in computers, a picture or sound would spring to life instantly once you'd cracked the code. You really felt the jump. Oh well.
- T-hawk 12y ago
  The actual answer to your question is that the Atari 2600's fundamental limitation is sprites per scanline, not per screen. It can draw lots of objects by reusing sprites across many scanlines, but can't draw many objects that need to move independently in vertical space. So you can draw the "3D" racetracks by reusing two sprites all the way down the screen for the road boundaries, but you can't draw three Pac-man ghosts on the same scanline so you have to flicker between them on alternate frames.
blt 12y ago
Ah, this brings back memories. Arcade racing games were my favorite as a kid. High poly models and realistic lighting in the living room will never be as exciting as speakers right behind your head, real steering wheel and pedals bolted to something heavy, and your friends talking shit from the multiplayer linked machines. Plus the background chaos sounds of all the other games in the arcade, token machines, people yelling... Chase HQ, Cruis'n USA, Suzuka 8 Hours, and Daytona USA were my favorites. Daytona USA was true 3D and lacked the pseudo 3D charm, but carried on their arcade spirit. Its 8 player form was about as good as it gets for a little kid in the arcade with friends. Putting down money for each game made it more meaningful. Kind of sad that kids today will never experience that thrill.
- ryanhuff 12y ago
  Dave and Busters has plenty of multiplayer racing games. I wouldn't be surprised if Chuck E Cheese does as well.
joeblau 12y ago
Now I want to play Road Rash and Rad Racer! This is a great tutorial because these were some of my favorite games growing up.
seivan 12y ago
I did my own little Faux 3d recently. Though I prefer to call it 2.5d instead of Pseudo 3d. It's much much much much more simpler (since it's top down) https://gist.github.com/seivan/b8f50a8505675b61be22 https://gist.github.com/seivan/b8f50a8505675b61be22 It depends on layers centered on top of each other. Requires special art work. Here's some videos: http://bilder.d.pr/k5Vj http://bilder.d.pr/k5Vj http://bilder.d.pr/mZ5S http://bilder.d.pr/mZ5S
- Flow 12y ago
  Looks like you are making GTA 1. :) What's the plan?
  - seivan 12y ago
    Finish something :-(
    - Flow 12y ago
      That's the hard part(for me, and you apparently). That's why I think it's a good thing to have people with different personalities in a project. Some like to start and organize things, some like to finish things.
tluyben2 12y ago
For people who do not know this related tut; http://codeincomplete.com/posts/2012/6/23/javascript_racer_v1_straight/ http://codeincomplete.com/posts/2012/6/23/javascript_racer_v...
mantenpanther 12y ago
Really enjoyable content. I also like this tutorials on pseudo-3d raycasting: http://lodev.org/cgtutor/raycasting.html http://lodev.org/cgtutor/raycasting.html A few years ago I used this tutorials to hack together a little raycaster is JS: http://jsfiddle.net/htyvrjaa/ http://jsfiddle.net/htyvrjaa/
bhouston 12y ago
Awesome! I remember when I first saw SEGA's Virtua Racer in the arcades back in the early/mid 1990s. It was the first impressive true polygon-based racing game I played: https://www.youtube.com/watch?v=G3PcHBFsjxg https://www.youtube.com/watch?v=G3PcHBFsjxg The other polygon-based racing game that was impressive, but it hard pretty horrible controls and not as beautiful, was Hard Drivin': https://www.youtube.com/watch?v=g6JC-HCNcio https://www.youtube.com/watch?v=g6JC-HCNcio The cool thing about Hard Drivin' is you could go anywhere and do anything, where as with Virtua Racing you had to follow the track.
- agumonkey 12y ago
  Searching about Hard Drivin' had me looking at very first CGI companies (III) and reminded me of http://en.wikipedia.org/wiki/Edward_Fredkin#WarGames http://en.wikipedia.org/wiki/Edward_Fredkin#WarGames and then http://en.wikipedia.org/wiki/Reversible_computing http://en.wikipedia.org/wiki/Reversible_computing Surprising.
- blt 12y ago
  man, the sensation of speed in Virtua Racing is WICKED FAST.
rdtsc 12y ago
The most interesting thing to me was the bit about dedicated road hardware(!). That just sounds so awesome. I imagine someone inveting that or implementing it. I used to have a ZX Spectrum clone and still remember liking Chase HQ racing game. This was late '80s, on a 3MHz, 48K machine and they had road barriers and tumbleweeds that you'd bump and they'd bounce off. It was a stupid detail but it really stuck with me as it being a fancy feature. Here is someone playing it: https://www.youtube.com/watch?v=yjrbcLm78I8 https://www.youtube.com/watch?v=yjrbcLm78I8
- ilitirit 12y ago
  I was an avid Spectrum user and I remember this game very well, mostly because I could not get my hands on it in South Africa. Chase HQ was praised to high heavens when it was released on the ZX Spectrum. For a long time, this was THE game to get on the machine. That and Rainbow Islands. http://en.wikipedia.org/wiki/Chase_H.Q.#Ports_and_related_releases http://en.wikipedia.org/wiki/Chase_H.Q.#Ports_and_related_re... I still have this copy of SU laying around somewhere where they reviewed the game: http://www.worldofspectrum.org/showmag.cgi?mag=SinclairUser/Issue094/Pages/SinclairUser09400104.jpg http://www.worldofspectrum.org/showmag.cgi?mag=SinclairUser/...
- iuguy 12y ago
  Chase HQ was a great game on the ZX Spectrum. I got an original 48k release copy when it came out so that I could crack the loader for school and drop pokes in. After seeing your comment I thought I'd have a look in an emulator and see how long it'd take me to walk through the loader with modern tools. The original release uses Paul Owen's protection system, which is really just a headerless loader and some playing around with system variables. If you want a bit of lunchtime fun, go and get an emulator with a debugger, get the original from WoS[1] and switch off all the tape loader acceleration. Type LOAD "" (Usually J, alt-p, alt-p on a modern keyboard) and press return, then make sure you're playing the tape. If you load it you'll get an initial basic loader, then a screeching red and black striped loader which sets up the initial load. The loader uses the IX and DE registers to specify where to load the next block of data and how much data to load respectively. The initial bit of data loads in at 0x8200 and is 0x0200 long. If you break in your debugger after that initial high pitched red and black bit you should be able to see that the IX register will point to 0x4000 and DE will point to 0x1800, 0x4000 is the start of screen memory, which is 6144 bytes (or 0x1800) long. After the screen loads you'll see the next block (at 0x5B00, 0x4A80 long) - this overwrites the system variables and lower parts of memory. As this is in contended memory it runs more slowly than the rest, this should be used to store the main system code that makes sure everything's ticking along with some of the code to handle bits between the levels and the text used in the game. It's been nearly 25 years since I've hacked ZX spectrum games on a regular basis so I could be wrong. The following block loads into 0xC000 (IX) and is 0x3F00 (DE) bytes long, which if memory serves is the main in-game code and some game assets but again it's been a long time and I might be wrong. I'd expect music to be up here too and any time sensitive code such as the code handling the countdown timer for the game. After this a small two byte header is loaded into 0x5BD5 which is used to load a small header. Another block overwrites system variables again at 0x5C00 and some of the earlier loaded game material then jumps to the main game code where it loops around FEFE jumping to the music player and keypress check starting at EF19. If once you're in the game you want to have a fiddle, go to the redefine keys option and redefine the keys to be "SHOCKED" then press enter for the last key to enter test mode for the game. The 48k version is a multiload game which means each level is loaded from tape. I think the 128k version is similar but with music, but I never looked at the 128k version. I would've been able to do a bit more with something like ZX32 (which is what I used to fiddle with) but I'm on a Mac and half the fuse debugging stuff doesn't work. Still, it's amazing what you can do with emulators these days compared to my multiface one. I would've killed for tools like this!
deleted 12y ago
[deleted]
mysterydip 12y ago
This page was a gold mine for me a couple years back. If it was a tape I would've worn it out with how many times I re-read it. Had lots of fun experimenting with different features. I've got a javascript version of one of them online: http://www.elusivegames.com/games/rocketracers/rr.htm http://www.elusivegames.com/games/rocketracers/rr.htm

148 points by franzb 12y ago

Coded something a couple years ago with this algo in BlitzBasic. It is indeed very fast.

If you like this article you might be interested in this article about the mode7 on the GBA: http://www.coranac.com/tonc/text/mode7.htm http://www.coranac.com/tonc/text/mode7.htm Personally I love this kind of old-school programming article. It reminds me when I was developing homebrew games for the GBA!

pconner 12y ago
GBA programming was used in my school's class that covered (among other things) introductory C. It's really fun and pretty simple for beginners to write for bitmap mode.
- birslip 12y ago
  That's exactly how I started programming! It was indeed a lot of fun. I remember being blown away the first time I saw a game/demo I wrote run on the real hardware. It was so rewarding. It's nice to see teachers using GBA programming as an introduction. It's so much more fascinating for a beginner in comparison to a regular "Hello World" written in a terminal or a basic sorting algorithm in C.

roywiggins 12y ago

I love this effect so much, it's just so fun.

JohnBooty 12y ago

This kind of thing is why I got interested in programming in the first place. Pseudo-3D racing games in particular... as a kid, it was boggling to me how these simple 2D machines could produce a pretty convincing pseudo-3D racetrack! The Atari 2600 could hardly handle drawing the ghosts in Pac-Man; how could it draw a decent "3D" roadway? Bizarrely, I lost interest in that kind of programming once machines got so powerful that drawing this kind of thing became easy...

chillingeffect 12y ago
> I lost interest in that kind of programming once machines got so powerful that drawing this kind of thing became easy. Me, too. Once libraries and APIs become commonplace, programming became much more about connecting known working objects together rather than understanding multiple topics in depth. Just before the internet took off, around 1998 or so, I spent months and months learning what every byte in .jpg, .gif, .mid and .wav files did. That really itched the scratching in my brain. I would love to find a new skill or hobby that affects me like that. Making pictures with ImageMagick just doesn't interest me... I'm actually finding woodworking to be somewhat as engrossing, but the difference is that in woodworking, you constantly see steady progress toward a goal, whereas in computers, a picture or sound would spring to life instantly once you'd cracked the code. You really felt the jump. Oh well.
T-hawk 12y ago
The actual answer to your question is that the Atari 2600's fundamental limitation is sprites per scanline, not per screen. It can draw lots of objects by reusing sprites across many scanlines, but can't draw many objects that need to move independently in vertical space. So you can draw the "3D" racetracks by reusing two sprites all the way down the screen for the road boundaries, but you can't draw three Pac-man ghosts on the same scanline so you have to flicker between them on alternate frames.

blt 12y ago

Ah, this brings back memories. Arcade racing games were my favorite as a kid. High poly models and realistic lighting in the living room will never be as exciting as speakers right behind your head, real steering wheel and pedals bolted to something heavy, and your friends talking shit from the multiplayer linked machines. Plus the background chaos sounds of all the other games in the arcade, token machines, people yelling... Chase HQ, Cruis'n USA, Suzuka 8 Hours, and Daytona USA were my favorites. Daytona USA was true 3D and lacked the pseudo 3D charm, but carried on their arcade spirit. Its 8 player form was about as good as it gets for a little kid in the arcade with friends. Putting down money for each game made it more meaningful. Kind of sad that kids today will never experience that thrill.

ryanhuff 12y ago
Dave and Busters has plenty of multiplayer racing games. I wouldn't be surprised if Chuck E Cheese does as well.

joeblau 12y ago

Now I want to play Road Rash and Rad Racer! This is a great tutorial because these were some of my favorite games growing up.

seivan 12y ago

I did my own little Faux 3d recently. Though I prefer to call it 2.5d instead of Pseudo 3d. It's much much much much more simpler (since it's top down) https://gist.github.com/seivan/b8f50a8505675b61be22 https://gist.github.com/seivan/b8f50a8505675b61be22 It depends on layers centered on top of each other. Requires special art work. Here's some videos: http://bilder.d.pr/k5Vj http://bilder.d.pr/k5Vj http://bilder.d.pr/mZ5S http://bilder.d.pr/mZ5S

Flow 12y ago
Looks like you are making GTA 1. :) What's the plan?
- seivan 12y ago
  Finish something :-(
  - Flow 12y ago
    That's the hard part(for me, and you apparently). That's why I think it's a good thing to have people with different personalities in a project. Some like to start and organize things, some like to finish things.

tluyben2 12y ago

For people who do not know this related tut; http://codeincomplete.com/posts/2012/6/23/javascript_racer_v1_straight/ http://codeincomplete.com/posts/2012/6/23/javascript_racer_v...

mantenpanther 12y ago

Really enjoyable content. I also like this tutorials on pseudo-3d raycasting: http://lodev.org/cgtutor/raycasting.html http://lodev.org/cgtutor/raycasting.html A few years ago I used this tutorials to hack together a little raycaster is JS: http://jsfiddle.net/htyvrjaa/ http://jsfiddle.net/htyvrjaa/

bhouston 12y ago

Awesome! I remember when I first saw SEGA's Virtua Racer in the arcades back in the early/mid 1990s. It was the first impressive true polygon-based racing game I played: https://www.youtube.com/watch?v=G3PcHBFsjxg https://www.youtube.com/watch?v=G3PcHBFsjxg The other polygon-based racing game that was impressive, but it hard pretty horrible controls and not as beautiful, was Hard Drivin': https://www.youtube.com/watch?v=g6JC-HCNcio https://www.youtube.com/watch?v=g6JC-HCNcio The cool thing about Hard Drivin' is you could go anywhere and do anything, where as with Virtua Racing you had to follow the track.

agumonkey 12y ago
Searching about Hard Drivin' had me looking at very first CGI companies (III) and reminded me of http://en.wikipedia.org/wiki/Edward_Fredkin#WarGames http://en.wikipedia.org/wiki/Edward_Fredkin#WarGames and then http://en.wikipedia.org/wiki/Reversible_computing http://en.wikipedia.org/wiki/Reversible_computing Surprising.
blt 12y ago
man, the sensation of speed in Virtua Racing is WICKED FAST.

rdtsc 12y ago

The most interesting thing to me was the bit about dedicated road hardware(!). That just sounds so awesome. I imagine someone inveting that or implementing it. I used to have a ZX Spectrum clone and still remember liking Chase HQ racing game. This was late '80s, on a 3MHz, 48K machine and they had road barriers and tumbleweeds that you'd bump and they'd bounce off. It was a stupid detail but it really stuck with me as it being a fancy feature. Here is someone playing it: https://www.youtube.com/watch?v=yjrbcLm78I8 https://www.youtube.com/watch?v=yjrbcLm78I8

ilitirit 12y ago
I was an avid Spectrum user and I remember this game very well, mostly because I could not get my hands on it in South Africa. Chase HQ was praised to high heavens when it was released on the ZX Spectrum. For a long time, this was THE game to get on the machine. That and Rainbow Islands. http://en.wikipedia.org/wiki/Chase_H.Q.#Ports_and_related_releases http://en.wikipedia.org/wiki/Chase_H.Q.#Ports_and_related_re... I still have this copy of SU laying around somewhere where they reviewed the game: http://www.worldofspectrum.org/showmag.cgi?mag=SinclairUser/Issue094/Pages/SinclairUser09400104.jpg http://www.worldofspectrum.org/showmag.cgi?mag=SinclairUser/...
iuguy 12y ago
Chase HQ was a great game on the ZX Spectrum. I got an original 48k release copy when it came out so that I could crack the loader for school and drop pokes in. After seeing your comment I thought I'd have a look in an emulator and see how long it'd take me to walk through the loader with modern tools. The original release uses Paul Owen's protection system, which is really just a headerless loader and some playing around with system variables. If you want a bit of lunchtime fun, go and get an emulator with a debugger, get the original from WoS[1] and switch off all the tape loader acceleration. Type LOAD "" (Usually J, alt-p, alt-p on a modern keyboard) and press return, then make sure you're playing the tape. If you load it you'll get an initial basic loader, then a screeching red and black striped loader which sets up the initial load. The loader uses the IX and DE registers to specify where to load the next block of data and how much data to load respectively. The initial bit of data loads in at 0x8200 and is 0x0200 long. If you break in your debugger after that initial high pitched red and black bit you should be able to see that the IX register will point to 0x4000 and DE will point to 0x1800, 0x4000 is the start of screen memory, which is 6144 bytes (or 0x1800) long. After the screen loads you'll see the next block (at 0x5B00, 0x4A80 long) - this overwrites the system variables and lower parts of memory. As this is in contended memory it runs more slowly than the rest, this should be used to store the main system code that makes sure everything's ticking along with some of the code to handle bits between the levels and the text used in the game. It's been nearly 25 years since I've hacked ZX spectrum games on a regular basis so I could be wrong. The following block loads into 0xC000 (IX) and is 0x3F00 (DE) bytes long, which if memory serves is the main in-game code and some game assets but again it's been a long time and I might be wrong. I'd expect music to be up here too and any time sensitive code such as the code handling the countdown timer for the game. After this a small two byte header is loaded into 0x5BD5 which is used to load a small header. Another block overwrites system variables again at 0x5C00 and some of the earlier loaded game material then jumps to the main game code where it loops around FEFE jumping to the music player and keypress check starting at EF19. If once you're in the game you want to have a fiddle, go to the redefine keys option and redefine the keys to be "SHOCKED" then press enter for the last key to enter test mode for the game. The 48k version is a multiload game which means each level is loaded from tape. I think the 128k version is similar but with music, but I never looked at the 128k version. I would've been able to do a bit more with something like ZX32 (which is what I used to fiddle with) but I'm on a Mac and half the fuse debugging stuff doesn't work. Still, it's amazing what you can do with emulators these days compared to my multiface one. I would've killed for tools like this!

deleted 12y ago

[deleted]

mysterydip 12y ago

This page was a gold mine for me a couple years back. If it was a tape I would've worn it out with how many times I re-read it. Had lots of fun experimenting with different features. I've got a javascript version of one of them online: http://www.elusivegames.com/games/rocketracers/rr.htm http://www.elusivegames.com/games/rocketracers/rr.htm