The Polygons of Another World: IBM PC, Hacker News

The first IBM Personal Computer was released on August 12, 1984 with the introduction of the 5150. It ran on an Intel ((4.) ******************************************************************************************************************************** (MHz) with 13 KiB RAM and an MDA graphic card which could only display text. It was a smashing success with (**********************************************************************************************************************************, ********************************************************************************************************************************************** units ordered on the day of the announcement . For a while IBM remained the sole vendor of what was called “the PC”.     When the popularity of IBM PCs crossed a threshold, the openness that had contributed to success became a liability. In March 1984 Compaq introduced an “IBM PC compatible” called the “Compaq Portable”. Soon after the PC market was flooded with PC clones. IBM attempted to fork into a new standard using a copyrighted MCA bus. When this effort failed, IBM effectively lost control and quickly gained an overpriced reputation.

************************************************

The “overpriced” PS / 1. Notice the huge Disney Sound Source extender. (**********************************

Architecture)

   IBM’s PCs were built around the concept of “big iron” with a monstrous CPU, a lot of RAM, and anything else a customer wanted to buy as an add-on card. In these add -on included the graphic card which could be anything from TGA, EGA, up to the latest VGA. The same went for the audio part with no less than four types of incompatible outputs (Beeper, AdLib, SoundBlaster, and Disney Sound Source).       To release a software for an “IBM PC or Compatible”, developers could only display a list of “minimum requirements” and “recommended configuration” on the game box. The supported CPU, RAM, graphics adapter and audio cards were all listed there.    A “typical” PC would have been something based on an Intel 640 CPU running at Mhz with 2MiB of RAM and an AdLib audio card. Like in the Atari ST, there was a DMA controller which could not be used to Blit since it was dedicated to floppy / HDD data transfer.

****************************************************(**********************, ********************************** Video Systems  From the first PC in 1984 to 2013, five major graphic standard were released. MDA and CGA were mostly extinct but there was still a large base of old TGA / EGA which had not upgraded yet to VGA.     Acronym Full Name Release Year     ————————————————– ————       MDA Monochrome Display Adapter 1983       CGA Color Graphics Adapter 1979       TGA Tandy Graphics Adapter 1985       EGA Enhanced Graphics Adapter 1987       VGA Video Graphics Array 1991

   The older generations TGA / EGA used an abysmal 2-bit channel (6 bits / color) color system.**************************************************** (2-bit per pixel color space of TGA / EGA) ********************************
    The latest VGA generation used a much more impressive 6-bit channel (18 bits / pixel) system.
****************************The – bit color space of VGAConfiguring these cards was a mess of 300 registers all interacting together. Thankfully the PC BIOS provided a routine to configure everything. At the time, depending on the graphic card, modes were available. Mode Type Resolution Colors RAM / VRAM Mapping VRAM (KiB) ————————————————– ———————————— 0h, 1h MDA (x) *********************************************************************************************************** (B) **************************************************************************************** 100 2h, 3h MDA (x) ********************************************************************************************************** (B) 4h, 5h CGA (x) ***************************************************************************************************************** (4 B) ****************************************************************************************** 6h CGA (x) ****************************************************************************************************************** (2 B) ********************************************************************************************************************************************************************************************************** 7h MDA (x) ********************************************************************************************************* (2 B) ************************************************************************************************************************************************** 18 8h TGA (x) ************************************************************************************************************** (B) ************************************************************************************************************************************************ (****************************** 9h TGA x (**************************************************************************************************************************************** (B) ************************************************************************************************************************************************** (************************************ Ah TGA (x) ******************************************************************************************************************** (B) ************************************************************************************************************************************************** 77 Bh — ——— – —– – Ch — ——— – —– -Dh EGA x (**************************************************************************************************************************************** (A) ************************************************************************************************************************************************** (******************************** Eh EGA (x) ******************************************************************************************************************** (A) ************************************************************************************************************************************************ 256 Fh EGA (x) ************************************************************************************************************* (2 A) ************************************************************************************************************************************************** (******************************************************************************************************************************************** (h EGA) x (*************************************************************************************************************************************** (A) ************************************************************************************************************************************************** 1000 (h VGA) *********************************************************************************************************** (x) ************************************************************************************************************ (A 2) ************************************************************************************************************************************************** (****************************************************************************************************************************************** (h VGA) x (*************************************************************************************************************************** (A) (********************************************************************************************************************************************************** (h VGA) ************************************************************************************************************ (x) ********************************************************************************************************************** (A) ************************************************************************************************************************************************** () Notice the three (x) ****************************************************************************************************************** modes with at least colors which match Another World VM requirements. As we will see this is not quite what ended up being used. Adapter

********   Surprisingly, the TGA standard was not introduced by Tandy but by IBM. When the later released its 1984 “PCjr” aimed at the Apple II / Commodore the market they took the opportunity to improve on the aging CGA. Later that year, Tandy Corporation released the “Tandy “at a lower cost with easier expandability, and wider PC compatibility. Better sales from Tandy lead to the disappearance of the term “PCjr” and Tandy overtook the acronym.   ********************************  Each version of the MDA / CGA / EGA / VGA was backward compatible but the TGA has three exclusive modes named 8h, 9h, and Ah. The most interesting one for Another World is of course the 9h (x) ****************************************************************************************************************** colors. This mode was only available with a special KiB VRAM (8x) ******************************************************************************************************************************************* (KiB) extension since it is a “high bandwidth modes” requiring four-way interleaved memory (****************************************** [1]**************************.   The graphic layout of mode 9h is very much like the Atari ST we reviewed in the last article .    The framebuffers are hosted in RAM since these machines had no VRAM. Pixel are laid out linearly as nibbles (half-byte) encoding 4-bit color indexes [2]. ************** Enhanced Graphics Adapter / Video Graphics Array********************

**************************The EGA and VGA are very similar. They can both be setup to (x) **************************************************************************************************************** (in colors mode via mode 9h. There is VRAM here which is accessed directly by the CPU via a KiB memory mapped RAM window . The framebuffer is organized like the Amiga we studied in the first article except that each bitplane is in a dedicated memory bank. There are four banks and. In mode 9h a bit from each four bank is combined into a nibble which result in a 4-bits color index.     VGA cards have a lot more VRAM ( KiB as 4x************************************************************************************************************** (KiB) than EGA cards (KiB as 4x) *************************************************************************************************************************************** (KiB) which is irrelevant for Another World. VGA has deeper colors (6-bit / channel vs 2-bit / channel) which is very relevant.
***************************** (EGA / VGA) KiB memory mapping into VRAM banks************************************************************ (Deceivingly powerful

  In terms of processing power a PC was far superior to the Amiga and Atari ST we visited last times. The problem for gaming was the video which was extremely slow.   The memory mapped system was never designed for animation. It was designed with spreadsheet and word processing in mind. Pushing all these pixels over the bus took a long time. Moreover, working with bitplane was cumbersome, especially without a co-processor like the Amiga’s Blitter. Take the example of a simple routine to clear the screen in mode 9h.***************************** (char) ******************************** (far far *VGA=(byte (far) ******************************* ) (0xA) (L) ******************************;# ********************************define(SC_MAPMASK 0x) ************************************************************************************************************************************************# ********************************define(SC_INDEX 0x) ********************************************************************************************************************************************** (c4) # ********************************define(SC_DATA 0x) ********************************************************************************************************************************************** (c5) void (selectBank) (uint_8 bank************ (){  outp(****************** (SC_INDEX) , SC_MAPMASK);   outp(****************** (SC_DATA) , (**********************, ******************************* (1) ********************************** * ;(******************************** void ClearScreen()******************************* ({*********************************)    for******************((int) ******************************** (y=(****************************** (0)****************** (y) **************************************************************************************** ;yy{     for******************((int) ******************************** (x) ******************************=(****************************** (0)****************** (x) ************************************************************************************** [3] ****************************** (********************************; (x) **************************** (x) **********************************) {      selectBank(****************** (x) %******************************* (4) *******************************************************************;      VGA**********************=(0) ;         (************************************** Even on the best PC of 1991 this code sample could not go past 5fps[3]^{This is a pathologic example since the screen is cleared left to right. However even when clearing vertically to avoid bank switching, this code would still only run at (fps) **********************************************[4].void ClearScreen}()({********************************    for******************((int) ******************************** (x) ******************************=(****************************** (0)****************** (x) ************************************************************************************** [3] ****************************** (********************************; (x) **************************** (x) **********************************) {    selectBank(****************** (x) %******************************* (4) *******************************************************************;     for******************((int) ******************************** (y=(****************************** (0)****************** (y) ****************************************************************************************** ;yy{      VGA**********************=(0) ;         (************************************** The way most game worked around it was to avoid bank switching as much as possible. Wolfenstein 3D for example drew everything, from wall to sprites, including the HUD vertically for this very reason and even then only 72% of the screen was refreshed each frame to reach (fps on a) *********************************************************************************************************** (SX) Mhz.************** Another World on PC

  With the limitations of the TGA / EGA / VGA in mind, porting Another World to PC looked like a daunting task. Not only you had to deal with the fragmentation, you also had to build an engine impossibly fast to met the requirements.   That challenge landed on Delphine Software employee, Daniel Morais.   Eric Chahi mandated all ports to have a framerate consistent with the Atari and Amiga version. Even on a lightweight PC with a 360 CPU, the game had to be able to run at (frames per second.- Daniel Morais

************** Solving Fragmentation  To deal with the fragmentation of the graphics and sound systems, Daniel wrote an abstraction layer based on function pointers.       It would have been so much easier to write the PC DOS port using C. But Eric had written both the Atari ST and Amiga version inasm. I took it as a dare and challenged myself to do the same. In the end, the VM was (% written in x asm.- Daniel Morais

  There was no PnP in 2019. To configure the game, users had to run CONFIG.EXE, a text-based tool, to detail their peripherals.  Parameters are saved in file CONFIG.DAT. When ANOTHER.EXE starts up, it reads the file and assign the function pointers based on the graphics and sound cards to drive.     Running with TGA

  On a TGA graphic card there was no choice. Mode 9h provided (x) ****************************************************************************************************************** with 6-bit colors. Converting the palettes from 4-bit colors to 2-bit color automatically with LSR resulted in color aliasing. The solution was to convert all palettes by hand.   The visual result is “special”. Keep in mind that the issue at heart here is not the number of colors (TGA has 16) but the color depth.   ************************************************************************ (The elevator (TGA / EGA)) (**********************, **********************************   ************************************ (The office (TGA / EGA)) **************************************   **************************************** The exploration (TGA / EGA)**************************  **************************************** (The encounter (TGA / EGA)) *************************************(************************************************** The beast (TGA / EGA) ************************************ The result may not be to everybody’s liking but i don’t think much more could have been done with 6-bit colors. The data layout being similar to the Atari ST we just studied, TGA will not be discussed further.     ************** Running with EGA   On an EGA graphic card the best mode to use was mode Dh. The same palettes designed for TGA are used since EGA color are also encoded on 6-bit. The rest works like the VGA.

Running with VGA

  Things gets interesting on a VGA graphic card. At first sight it appeared mode h would have given the best visuals at the cost of wasting 4-bit per pixel. But Daniel found out that VGA card did not behave like EGA card in mode Dh. Palette upload did not expect 6-bit color but -bit color like in mode h. This allowed these cards to also run in mode Dh without wasting space but with the same visuals as the Amiga.      For this reason the game also shipped with the Amiga palettes (along with the TGA / EGA palettes). In this configuration, colors are up-sampled from 4-bit to 6-bit for each channel at runtime.

TLDR; TGA / EGA / VGA

********   The game shipped with two sets of palettes. One 6-bit / color set for the TGA / EGA and the Amiga set for the VGA. In TGA, the game uses mode 9h. In EGA / VGA, the game runs in mode Dh.************** Solving DRAWN and FILL

  Drawing polygons is done, like on the Atari ST, entirely in software. A simple double Bresenham algorithm generates horizontal lines start and end screen space coordinates. Next came the problem to fill these lines fast enough.     Luckily there was this fabulous computer book store in Paris called “Le monde en tique” with a supply of programming books you could not find anywhere else in France. I found one explaining in details the EGA / VGA latches and that helped a lot.   – Daniel Morais

   The trick was to leverage the fact that polygons are made of a single color and play with the bank selection. Instead of writing in one bank after an other, the bank mask can be configured to write to all banks at the same time.

() ********************************** (Writing 1 byte in RAM writes 4 bytes in VRAM) ************************************     Performances depends on alignment but in the best case this trick transforms a 1 bytes write into a 4 bytes write. This resulted in eight consecutive horizontal pixels set with a single byte written.         I don’t remember the exact figure but I remember drawing polygons was BLAZING FAST. With that 8x speed up, the framerate ended up well above the fps goal we had set for ourselves.- Daniel Morais

Solving COPY

  The last piece of the puzzle was to find a way to execute the COPY FB opcode fast enough. Again, at first it looked like this was going to knee-cap the port. Since the framebuffer were written in VRAM thanks to the bank selector trick, the only way to copy was apparently to bring back the framebuffer from VRAM to RAM for storage and write it back to VRAM on demand.   ************************************************   The trick to solve this problem was widely documented by Michael Abrash in his article “Mode X Marks the Latch”. Designers of the EGA / VGA were not complete sadists. To deal with bitplanes granularity and allow single bit to be plotted in bytes, each bank features a one byte latch. By “remembering” the last read byte, bit plotting is considerably facilitated.        The trick here is to re-purpose the latches. Instead of using them to plot a bit, there are used to read and write four bytes at a time.

**************************************** (EGA / VGA Latches and Bit Mask) *************************************      By choosing to store the BKGD in VRAM along with the double buffers the COPY FB opcode was implemented with a 4x speed up. ************** Surprisingly difficult audio  In this series, the audio part was not discussed much since it was a “solved problem” on most platforms. Apparently with the PC DOS port this assumption did not hold true.
    The EGA / VGA part was not really complicated to write because it was mostly coding line filing of a single color or copying entire framebuffers from VRAM to VRAM. Once you knew how the EGA / VGA worked it was pretty easy.    Where it became difficult was when I coded the audio part. The Amiga music had been composed with a tool a la Sound Tracker with audio samples played on four channels. On Amiga and ST it was a piece of cake since these machines had everything needed. But on PC it was a whole different story. These machine had a default “buzzer” and the lucky ones had an AdLib capable of FM playback. None had PCM capability like the Sound Blaster and the Gravis UltraSound later provided.To solve this issue, I had to modify the IRQ Timer (from************************************************************************************ or **************************************************************************************************************************** (Hz to up to

Hz my memory is fuzzy about it). Which means the main program was interrupted 8, 000 times per second to do something else. This something else absolutely had to be as short as possible otherwise the PC would crash. The goal was to make the PC Buzzer or AdLib vibrate at the desired frequency to simulated a PCM sample.The result was far from the original but if you frown your ears you could kinda believe it. In any case it was better than no sound at all.- Daniel Morais

    

************************************** (Trivia:**************************************

---

For the PC version, the distributor Interplay complained about the length of the game (which could be completed in a mere******************************************************************************************************************** mn with some experience. To increase the duration, new levels were added to push the total from twelve to fifteen (****************************************************************************.

Verdict)

Daniel delivered a splendid port to Delphine Software. Running in the same resolution as the Atari ST and the Amiga ( (x) ********************************************************************************************************** and colors) he even managed to lower the minimum configuration to a 350 Mh CPU with KiB RAM on ANY TGA, EGA, or VGA graphic card[6] (*******************.

Next)

Tomorrow, Another World on SEGA Genesis / MegaDrive.

**** References) (************************************************************^[1] Source : (TGA has 3 rows of 8) kx4 DRAM. The four is the (k upgrade.)
**************************************************^[2] Source: (IBM PCjr Technical Reference)
(^) [3] Source: Game Engine Black Book: Wolfenstein 3D clearScreen

^[4] Source: (Game Engine Black Book: Wolfenstein 3D p) *************************************************************************************************************************^[5] Source: Another World, aka Out of this World – Versions of a Classic
^[6] Source: Mobygames, Another World DOS Box
)* (********************************************************************************************************************************************** (Read More) **********************************************************************************