News for hackers. Stuff that matters.
Re:New 3D FPS released for 1979 Atari 800 by aliswe on Wednesday November 03, 2021 @10:49AM (#29095461)
the FPS is really smooth - and the floating point (?!) calculations of the raycasting engine seem to be totally "on point" ?!?!
Re:New 3D FPS released for 1979 Atari 800 by flatiron on Wednesday November 03, 2021 @11:26AM (#29095992)
Comment a bit of a limitation of the ray casting:

https://atariage.com/forums/topic/326709-final-assault-new-g...

simply amazing what they did. could you imagine if this came out in the 80s?!?!

Re:New 3D FPS released for 1979 Atari 800 by GekkePrutser on Wednesday November 03, 2021 @02:41PM (#29098675)
Yes this would have been mind-blowing.

Ps there was a game that had a similar FPS view in those days. It was a maze game with polygon graphics but no textures. I forget the name. No shooting though!

Re:New 3D FPS released for 1979 Atari 800 by Thoreandan on Wednesday November 03, 2021 @05:27PM (#29100502)
* Mercenary: Escape from Targ (Novagen) http://mercenarysite.free.fr/mercframes_graphic.htm "open world" vector FPS/RPG, fully RAM-resident, in 48k & 64k editions.

* Alternate Reality: The City (Datasoft/Paradise Programming) FRPG with 90-degree turns, rendered walls/doors as scaled textures between the animated backdrop and foreground NPC sprites.

I wrote an FAQ as a kid for Mercenary for local BBS' - I think I discovered at least 3 victory conditions. :^)

Re:New 3D FPS released for 1979 Atari 800 by laumars on Wednesday November 03, 2021 @04:20PM (#29099760)
There were a few.

I had Sultans Maze[1][2] and Articfox but plenty others existed too.

[1] https://en.m.wikipedia.org/wiki/Sultan's_Maze

[2] https://youtu.be/af1CfayG5Ec

[3] https://en.m.wikipedia.org/wiki/Arcticfox

Re:New 3D FPS released for 1979 Atari 800 by legohead on Thursday November 04, 2021 @01:18AM (#29103833)
I could tell something was off, but couldn't put my finger on it. Very cool
Re:New 3D FPS released for 1979 Atari 800 by mywittyname on Wednesday November 03, 2021 @12:49PM (#29097176)
So I was curious about how the Atari 800 handled floating point calculations. As it turns out, Steve Wozniak helped develop the FP routines for the 6502.

http://archive.6502.org/publications/dr_dobbs_journal_select...

Re:New 3D FPS released for 1979 Atari 800 by codedokode on Wednesday November 03, 2021 @05:55PM (#29100845)
I doubt there are any floating point numbers because FP is very slow to emulate (for example, just to add two numbers you have to shift mantissas and 6502 has no fast way to do it). If I was writing a game for an 8-bit CPU, I would use fixed point numbers (for example, 8.8 numbers which use 8 bits for integral part and 8 bits for the fractional part, or maybe 10.6, or 12.4 numbers).

6502 cannot multiply or divide (division is a costly operation even on modern CPUs) so I would use adding or subtracting logarithms for this purpose. 12-bit precision logarithm table requires just 8 Kb RAM (and you can get 13-bit precision with interpolation).

The disadvantage of this approach is that every time you convert a number from linear to logarithm or vice versa you get approximately up to 0.3% error (for 12-bit logarithm). So multiplying or dividing several numbers in a row is fine, but if you have to alternate multiplication with additions you will accumulate an error. So I would look for formulas that avoid this. But for a game a little error in calculations is not noticeable.

Also one might think that the most time-consuming part for pseudo-3D game is math and calculations. I doubt that. The most of CPU cycles are usually spent in rasterisation and applying textures. Is is easy to calculate positions of 3 vertices of a triangle, but it takes a lot of time to draw it line by line, pixel by pixel, and if you want to have textures this time can be multiplied 5x-10x.

Re:New 3D FPS released for 1979 Atari 800 by legoxx on Thursday November 04, 2021 @04:59AM (#29104816)
8kb table for logs would consider 16% of 64kb that you have for engine, game, intro and end sequence.
Re:New 3D FPS released for 1979 Atari 800 by fstrthnscnd on Thursday November 04, 2021 @06:11AM (#29105261)
> for example, just to add two numbers you have to shift mantissas and 6502 has no fast way to do it

How much work is there to do beside shifting mantissa? (A shift is also necessary for many fixed point calculations).

Re:New 3D FPS released for 1979 Atari 800 by brianpaul on Wednesday November 03, 2021 @01:02PM (#29097376)
IIRC, the Atari ROM routines used a different 6-byte BCD floating point format.
Re:New 3D FPS released for 1979 Atari 800 by legoxx on Wednesday November 03, 2021 @04:39PM (#29099972)
I can assure you that no BCD routines (nor Woz's nor Atari's) were hurt during production of this game. They are really slow. You need to use all kind of tricks and cheats when creating 3d game on 8bit machine and all needed calculations are precalculated in lookup tables.