[
{
"path": "LICENSE",
"content": "MIT License\n\nCopyright (c) 2017 Sebastian Macke\n\nPermission is hereby granted, free of charge, to any person obtaining a copy\nof this software and associated documentation files (the \"Software\"), to deal\nin the Software without restriction, including without limitation the rights\nto use, copy, modify, merge, publish, distribute, sublicense, and/or sell\ncopies of the Software, and to permit persons to whom the Software is\nfurnished to do so, subject to the following conditions:\n\nThe above copyright notice and this permission notice shall be included in all\ncopies or substantial portions of the Software.\n\nTHE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR\nIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,\nFITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE\nAUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER\nLIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,\nOUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE\nSOFTWARE.\n"
},
{
"path": "README.md",
"content": "# Voxel Space\n\n\n\n# **[Web Demo of the Voxel Space Engine][project demo]**\n\n## History\n\nLet us go back to the year 1992. The CPUs were 1000 times slower than today and the acceleration via a GPU was unknown or unaffordable. 3D games were calculated exclusively on the CPU and the rendering engine rendered filled polygons with a single color.\n\n\n*Game Gunship 2000 published by MicroProse in 1991*\n\nIt was during that year [NovaLogic](http://www.novalogic.com/) published the game [Comanche](https://en.wikipedia.org/wiki/Comanche_(video_game_series)).\n\n\n*Game Comanche published by NovaLogic in 1992*\n\nThe graphics were breathtaking for the time being and in my opinion 3 years ahead of its time. You see many more details such as textures on mountains and valleys, and for the first time a neat shading and even shadows. Sure, it's pixelated, but all games in those years were pixelated.\n\n## Render algorithm\n\n[Comanche](https://en.wikipedia.org/wiki/Comanche_(video_game_series)) uses a technique called [Voxel Space](https://en.wikipedia.org/wiki/Voxel_Space), which is based on the same ideas like [ray casting](https://en.wikipedia.org/wiki/Ray_casting). Hence the Voxel Space engine is a 2.5D engine, it doesn't have all the levels of freedom that a regular 3D engine offers.\n\n### Height map and color map\n\nThe easiest way to represent a terrain is through a height map and color map. For the game Comanche a 1024 \\* 1024 one byte height map and a 1024 \\* 1024 one byte color map is used which you can download on this site. These maps are periodic:\n\n\n\nSuch maps limit the terrain to \"one height per position on the map\" - Complex geometries such as buildings or trees are not possible to represent. However, a great advantage of the colormap is, that it already contains the shading and shadows. The Voxel Space engine just takes the color and doesn't have to compute illumination during the render process.\n\n### Basic algorithm\nFor a 3D engine the rendering algorithm is amazingly simple. The Voxel Space engine rasters the height and color map and draws vertical lines. The following figure demonstrate this technique.\n\n\n\n * Clear Screen.\n * To guarantee occlusion start from the back and render to the front. This is called painter algorithm.\n * Determine the line on the map, which corresponds to the same optical distance from the observer. Consider the field of view and the [perspective projection](https://en.wikipedia.org/wiki/3D_projection) (Objects are smaller farther away)\n * Raster the line so that it matches the number of columns of the screen.\n * Retrieve the height and color from the 2D maps corresponding of the segment of the line.\n * Perform the [perspective projection](https://en.wikipedia.org/wiki/3D_projection) for the height coordinate.\n * Draw a vertical line with the corresponding color with the height retrieved from the perspective projection.\n\nThe core algorithm contains in its simplest form only a few lines of code (python syntax):\n\n```python\ndef Render(p, height, horizon, scale_height, distance, screen_width, screen_height):\n # Draw from back to the front (high z coordinate to low z coordinate)\n for z in range(distance, 1, -1):\n # Find line on map. This calculation corresponds to a field of view of 90°\n pleft = Point(-z + p.x, -z + p.y)\n pright = Point( z + p.x, -z + p.y)\n # segment the line\n dx = (pright.x - pleft.x) / screen_width\n # Raster line and draw a vertical line for each segment\n for i in range(0, screen_width):\n height_on_screen = (height - heightmap[pleft.x, pleft.y]) / z * scale_height. + horizon\n DrawVerticalLine(i, height_on_screen, screen_height, colormap[pleft.x, pleft.y])\n pleft.x += dx\n\n# Call the render function with the camera parameters:\n# position, height, horizon line position,\n# scaling factor for the height, the largest distance, \n# screen width and the screen height parameter\nRender( Point(0, 0), 50, 120, 120, 300, 800, 600 )\n```\n\n### Add rotation\n\nWith the algorithm above we can only view to the north. A different angle needs a few more lines of code to rotate the coordinates.\n\n\n\n```python\ndef Render(p, phi, height, horizon, scale_height, distance, screen_width, screen_height):\n # precalculate viewing angle parameters\n var sinphi = math.sin(phi);\n var cosphi = math.cos(phi);\n\n # Draw from back to the front (high z coordinate to low z coordinate)\n for z in range(distance, 1, -1):\n\n # Find line on map. This calculation corresponds to a field of view of 90°\n pleft = Point(\n (-cosphi*z - sinphi*z) + p.x,\n ( sinphi*z - cosphi*z) + p.y)\n pright = Point(\n ( cosphi*z - sinphi*z) + p.x,\n (-sinphi*z - cosphi*z) + p.y)\n \n # segment the line\n dx = (pright.x - pleft.x) / screen_width\n dy = (pright.y - pleft.y) / screen_width\n\n # Raster line and draw a vertical line for each segment\n for i in range(0, screen_width):\n height_on_screen = (height - heightmap[pleft.x, pleft.y]) / z * scale_height. + horizon\n DrawVerticalLine(i, height_on_screen, screen_height, colormap[pleft.x, pleft.y])\n pleft.x += dx\n pleft.y += dy\n\n# Call the render function with the camera parameters:\n# position, viewing angle, height, horizon line position, \n# scaling factor for the height, the largest distance, \n# screen width and the screen height parameter\nRender( Point(0, 0), 0, 50, 120, 120, 300, 800, 600 )\n```\n\n### More performance\n\nThere are of course a lot of tricks to achieve higher performance.\n\n* Instead of drawing from back to the front we can draw from front to back. The advantage is, the we don't have to draw lines to the bottom of the screen every time because of occlusion. However, to guarantee occlusion we need an additional y-buffer. For every column, the highest y position is stored. Because we are drawing from the front to back, the visible part of the next line can only be larger then the highest line previously drawn.\n* Level of Detail. Render more details in front but less details far away. \n\n\n\n```python\ndef Render(p, phi, height, horizon, scale_height, distance, screen_width, screen_height):\n # precalculate viewing angle parameters\n var sinphi = math.sin(phi);\n var cosphi = math.cos(phi);\n \n # initialize visibility array. Y position for each column on screen \n ybuffer = np.zeros(screen_width)\n for i in range(0, screen_width):\n ybuffer[i] = screen_height\n\n # Draw from front to the back (low z coordinate to high z coordinate)\n dz = 1.\n z = 1.\n while z < distance\n # Find line on map. This calculation corresponds to a field of view of 90°\n pleft = Point(\n (-cosphi*z - sinphi*z) + p.x,\n ( sinphi*z - cosphi*z) + p.y)\n pright = Point(\n ( cosphi*z - sinphi*z) + p.x,\n (-sinphi*z - cosphi*z) + p.y)\n\n # segment the line\n dx = (pright.x - pleft.x) / screen_width\n dy = (pright.y - pleft.y) / screen_width\n\n # Raster line and draw a vertical line for each segment\n for i in range(0, screen_width):\n height_on_screen = (height - heightmap[pleft.x, pleft.y]) / z * scale_height. + horizon\n DrawVerticalLine(i, height_on_screen, ybuffer[i], colormap[pleft.x, pleft.y])\n if height_on_screen < ybuffer[i]:\n ybuffer[i] = height_on_screen\n pleft.x += dx\n pleft.y += dy\n\n # Go to next line and increase step size when you are far away\n z += dz\n dz += 0.2\n\n# Call the render function with the camera parameters:\n# position, viewing angle, height, horizon line position, \n# scaling factor for the height, the largest distance, \n# screen width and the screen height parameter\nRender( Point(0, 0), 0, 50, 120, 120, 300, 800, 600 )\n```\n\n## Links\n\n[Web Project demo][project demo] page\n\n[Voxel terrain engine - an introduction](https://web.archive.org/web/20131113094653/http://www.codermind.com/articles/Voxel-terrain-engine-building-the-terrain.html)\n\n[Personal website](http://www.simulationcorner.net)\n\n\n\n## Maps\n[color](maps/C1W.png),\n[height](maps/D1.png)\n\n\n\n\n[color](maps/C2W.png),\n[height](maps/D2.png)\n\n\n\n\n[color](maps/C3.png),\n[height](maps/D3.png)\n\n\n\n\n[color](maps/C4.png),\n[height](maps/D4.png)\n\n\n\n\n[color](maps/C5W.png),\n[height](maps/D5.png)\n\n\n\n\n[color](maps/C6W.png),\n[height](maps/D6.png)\n\n\n\n\n[color](maps/C7W.png),\n[height](maps/D7.png)\n\n\n\n\n[color](maps/C8.png),\n[height](maps/D6.png)\n\n\n\n\n[color](maps/C9W.png),\n[height](maps/D9.png)\n\n\n\n\n[color](maps/C10W.png),\n[height](maps/D10.png)\n\n\n\n\n[color](maps/C11W.png),\n[height](maps/D11.png)\n\n\n\n\n[color](maps/C12W.png),\n[height](maps/D11.png)\n\n\n\n\n[color](maps/C13.png),\n[height](maps/D13.png)\n\n\n\n\n[color](maps/C14.png),\n[height](maps/D14.png)\n\n\n\n\n[color](maps/C14W.png),\n[height](maps/D14.png)\n\n\n\n\n[color](maps/C15.png),\n[height](maps/D15.png)\n\n\n\n\n[color](maps/C16W.png),\n[height](maps/D16.png)\n\n\n\n\n[color](maps/C17W.png),\n[height](maps/D17.png)\n\n\n\n\n[color](maps/C18W.png),\n[height](maps/D18.png)\n\n\n\n\n[color](maps/C19W.png),\n[height](maps/D19.png)\n\n\n\n\n[color](maps/C20W.png),\n[height](maps/D20.png)\n\n\n\n\n[color](maps/C21.png),\n[height](maps/D21.png)\n\n\n\n\n[color](maps/C22W.png),\n[height](maps/D22.png)\n\n\n\n\n[color](maps/C23W.png),\n[height](maps/D21.png)\n\n\n\n\n[color](maps/C24W.png),\n[height](maps/D24.png)\n\n\n\n\n[color](maps/C25W.png),\n[height](maps/D25.png)\n\n\n\n\n[color](maps/C26W.png),\n[height](maps/D18.png)\n\n\n\n\n[color](maps/C27W.png),\n[height](maps/D15.png)\n\n\n\n\n[color](maps/C28W.png),\n[height](maps/D25.png)\n\n\n\n\n[color](maps/C29W.png),\n[height](maps/D16.png)\n\n\n\n\n## License\n\nThe software part of the repository is under the MIT license. Please read the license file for more information. Please keep in mind, that the Voxel Space technology might be still [patented](https://patents.justia.com/assignee/novalogic-inc) in some countries. The color and height maps are reverse engineered from the game Comanche and are therefore excluded from the license.\n\n[project demo]: https://s-macke.github.io/VoxelSpace/VoxelSpace.html\n"
},
{
"path": "VoxelSpace.html",
"content": "\n\n\n Voxel Space project demonstration\n \n \n \n \n \n\n\n\n\n
\n
\n\n
\n Fly controls\n WASD or Cursor Keys or left click move, R|F up | down, Q|E pitch,\n \n\n\n\n\n\n\nGithub project page\n\n
\n\n\n\n\n\n\n"
},
{
"path": "images/thumbnails/makethumbs",
"content": "mogrify -strip -format png8 -path thumbs -quality 100 -thumbnail 150x150 ../maps/*.png\nfor f in *.png8;do mv $f ${f/png8/png};done\n"
},
{
"path": "tools/README.md",
"content": "Extract the maps from the Comanche games and generate the gif animations."
},
{
"path": "tools/animations/anim.py",
"content": "import math\nfrom PIL import Image, ImageDraw, ImageFont\nimport numpy as np\n\n# -----------------------------------------------------\n\ndef Init(width, height, colorfilename, heightfilename):\n global colorimg, colormap, heightimg, heightmap, pal, screen, screenmap\n colorimg = Image.open(\"../../maps/\" + colorfilename)\n colormap = colorimg.load()\n\n heightimg = Image.open(\"../../maps/\" + heightfilename)\n heightmap = heightimg.load()\n\n # the colormap uses a color palette\n pal = colorimg.palette.getdata()[1];\n\n screen = Image.new(\"RGB\", (width, height))\n screenmap = screen.load()\n\n# -----------------------------------------------------\n\nclass Point:\n def __init__(self, x=0, y=0):\n self.x = x\n self.y = y\n\n# -----------------------------------------------------\n\ndef DrawVerticalLine(x, ytop, ybottom, c):\n if (ytop >= ybottom): return\n if (ytop < 0): ytop = 0\n\n rgb = (pal[c*3+2]<< 16) | (pal[c*3+1] << 8) | pal[c*3+0]\n if screen.width != 700:\n for j in range(math.floor(ytop), math.floor(ybottom)):\n screenmap[x+1024, j] = rgb\n else:\n for j in range(math.floor(ytop), math.floor(ybottom)):\n screenmap[x, j] = rgb\n\n\n# -----------------------------------------------------\n\ndef Store():\n Store.n -= 1\n if Store.n <= 0:\n screen.save(\"images/out%03d.gif\" % (Store.idx,), \"GIF\")\n Store.idx += 1\n Store.n = Store.modulo\n Store.modulo += 3\nStore.idx = 0\nStore.n = 0\nStore.modulo = 10\n\n# -----------------------------------------------------\n\ndef Horline(p1, p2, offset, scale, horizon, pmap):\n n = 700\n dx = (p2.x - p1.x) / n\n dy = (p2.y - p1.y) / n\n for i in range(0, n):\n xi = math.floor(p1.x) & 1023\n yi = math.floor(p1.y) & 1023\n xmap = (math.floor(p1.x) - pmap.x+256)\n ymap = (math.floor(p1.y) - pmap.y+256)\n if screen.width != 700:\n if (xmap<512) and (ymap<512):\n if (xmap>=0) and (ymap>=0):\n screenmap[xmap, ymap] = 0xFFFFFF\n screenmap[xmap+512, ymap] = 0xFFFFFF\n DrawVerticalLine(i, (heightmap[xi, yi]+offset)*scale+horizon, 511, colormap[xi, yi])\n p1.x += dx\n p1.y += dy\n Store()\n\n# -----------------------------------------------------\n\nhidden = np.zeros(700)\n\ndef HorlineHidden(p1, p2, offset, scale, horizon, pmap):\n n = 700\n dx = (p2.x - p1.x) / n\n dy = (p2.y - p1.y) / n\n for i in range(0, n):\n xi = math.floor(p1.x) & 1023\n yi = math.floor(p1.y) & 1023\n xmap = (math.floor(p1.x) - pmap.x+256)\n ymap = (math.floor(p1.y) - pmap.y+256)\n if screen.width != 700:\n if (xmap<512) and (ymap<512):\n if (xmap>=0) and (ymap>=0):\n screenmap[xmap, ymap] = 0xFFFFFF\n screenmap[xmap+512, ymap] = 0xFFFFFF\n heightonscreen = (heightmap[xi, yi] + offset) * scale + horizon\n DrawVerticalLine(i, heightonscreen, hidden[i], colormap[xi, yi])\n if heightonscreen < hidden[i]:\n hidden[i] = heightonscreen\n p1.x += dx\n p1.y += dy\n# Store()\n\n# -----------------------------------------------------\n\ndef Rotate(p, phi):\n xtemp = p.x * math.cos(phi) + p.y * math.sin(phi)\n ytemp = p.x * -math.sin(phi) + p.y * math.cos(phi)\n return Point(xtemp, ytemp)\n\n# -----------------------------------------------------\n\ndef ClearAndDrawMaps(pmap):\n if screen.width == 700:\n for j in range(0, 512):\n for i in range(0, 700):\n screenmap[i, j] = 0xffa366\n else:\n for j in range(0, 512):\n for i in range(0, 512):\n h = heightmap[(i+pmap.x-256) & 1023, (j+pmap.y-256) & 1023]\n c = colormap[(i+pmap.x-256) & 1023, (j+pmap.y-256) & 1023]\n screenmap[i, j] = (pal[c*3+2]<< 16) | (pal[c*3+1] << 8) | pal[c*3+0]\n screenmap[i+512, j] = (h<<16) | (h << 8) | h\n\n for j in range(0, 512):\n for i in range(0, 700):\n screenmap[i+1024, j] = 0xffa366\n\n# -----------------------------------------------------\n\ndef DrawBackToFront(p, phi, height, distance, pmap):\n ClearAndDrawMaps(pmap)\n for z in range(distance, 1, -2):\n pl = Point(-z, -z)\n pr = Point( z, -z)\n pl = Rotate(pl, phi)\n pr = Rotate(pr, phi)\n Horline(\n Point(p.x + pl.x, p.y + pl.y),\n Point(p.x + pr.x, p.y + pr.y),\n -height, -1./z*240., +120, pmap)\n\n# -----------------------------------------------------\n\ndef DrawFrontToBack(p, phi, height, distance, pmap):\n ClearAndDrawMaps(pmap)\n dz = 1\n z = 5\n\n for i in range(0, 700):\n hidden[i] = 511\n\n while z < distance:\n pl = Point(-z, -z)\n pr = Point( z, -z)\n pl = Rotate(pl, phi)\n pr = Rotate(pr, phi)\n HorlineHidden(\n Point(p.x + pl.x, p.y + pl.y),\n Point(p.x + pr.x, p.y + pr.y),\n -height, -1./z*240., +100, pmap)\n z += dz\n #dz += 0.1\n\n# -----------------------------------------------------\n\n#Init(512+512+700, 512, \"C1W.png\", \"D1.png\")\n\n#DrawBackToFront(Point(230, 0), 0, 50, 240, Point(230, 0))\n#DrawFrontToBack(Point(230, 0), 0, 50, 400, Point(230, 0))\n\n#for i in range(0, 360, 10):\n# print(i)\n# DrawFrontToBack(Point(590, 175), i/180.*3.141592, 50, 240, Point(590, 175))\n# Store.n=1\n# Store()\n\nInit(700, 512, \"C7W.png\", \"D7.png\")\nfor i in range(0, 64):\n print(i)\n DrawFrontToBack(Point(670, 500 - i*16), 0, 120, 800, Point(670, 500 - i*16))\n Store.n=1\n Store()\n"
},
{
"path": "tools/animations/drawmap.py",
"content": "import math\nfrom PIL import Image, ImageDraw, ImageFont, ImageOps\n\n# -----------------------------------------------------\n\ncolorimg = Image.open(\"C1W.png\")\ncolormap = colorimg.load()\n\nheightimg = Image.open(\"D1.png\")\nheightmap = heightimg.load()\npal = colorimg.palette.getdata()[1];\n\nscreen = Image.new(\"RGB\", (512, 512))\nscreenmap = screen.load()\n\n# -----------------------------------------------------\n\ndef Store():\n screen.save(\"images/out%03d.gif\" % (Store.idx,), \"GIF\")\n Store.idx += 1\nStore.idx = 0\n\n# -----------------------------------------------------\n\ndef PrintBorder(title):\n draw = ImageDraw.Draw(screen)\n fnt = ImageFont.truetype('/usr/share/fonts/TTF/UbuntuMono-B.ttf', 20)\n draw.rectangle([(128, 128), (128+256, 128+256)], outline=(255,255,255,128))\n draw.text((200, 105), \"1024 pixels\", font=fnt, fill=(255,255,255,128))\n draw.text((0, 0), title, font=fnt, fill=(255,255,255,128))\n\n txt = Image.new('L', (512, 512))\n d = ImageDraw.Draw(txt)\n d.text((200, 105), \"1024 pixels\", font=fnt, fill=(255))\n w = txt.rotate(-90)\n screen.paste( ImageOps.colorize(w, (0,0,0), (255,255,255)), (0, 0), w)\n\n\n\ndef DrawPeriodicMap():\n\n for j in range(0, 512):\n for i in range(0, 512):\n screenmap[i, j] = 0\n\n for j in range(128, 128+256):\n for i in range(128, 128+256):\n c = colormap[((i<<2)+512) & 1023, ((j<<2)+512) & 1023]\n screenmap[i, j] = (pal[c*3+2]<< 16) | (pal[c*3+1] << 8) | pal[c*3+0]\n PrintBorder(\"Color Map\")\n Store()\n\n for j in range(0, 512):\n for i in range(0, 512):\n screenmap[i, j] = 0\n\n for j in range(0, 512):\n for i in range(0, 512):\n c = colormap[((i<<2)+512) & 1023, ((j<<2)+512) & 1023]\n screenmap[i, j] = (pal[c*3+2]<< 16) | (pal[c*3+1] << 8) | pal[c*3+0]\n PrintBorder(\"Color Map\")\n Store()\n\n#--------------------\n\n for j in range(0, 512):\n for i in range(0, 512):\n screenmap[i, j] = 0\n\n for j in range(128, 128+256):\n for i in range(128, 128+256):\n h = heightmap[((i<<2)+512) & 1023, ((j<<2)+512) & 1023]\n screenmap[i, j] = (h<<16) | (h << 8) | h\n PrintBorder(\"Height Map\")\n Store()\n\n for j in range(0, 512):\n for i in range(0, 512):\n screenmap[i, j] = 0\n\n for j in range(0, 512):\n for i in range(0, 512):\n h = heightmap[((i<<2)+512) & 1023, ((j<<2)+512) & 1023]\n screenmap[i, j] = (h<<16) | (h << 8) | h\n PrintBorder(\"Height Map\")\n Store()\n\n#--------------------\n\nDrawPeriodicMap()\n\n"
},
{
"path": "tools/animations/run.sh",
"content": "set -e\n\nmkdir -p images\n\necho delete\nrm -f images/*.png\nrm -f images/*.gif\n\necho anim\npython anim.py\n\necho convert\ngifsicle --colors 256 --optimize=2 --delay=10 --loop images/*.gif > anim.gif\n"
},
{
"path": "tools/animations/rundrawmap.sh",
"content": "set -e\n\nmkdir -p images\n\necho delete\nrm -f images/*.png\nrm -f images/*.gif\n\necho anim\npython drawmap.py\n\necho convert\n\ngifsicle --colors 256 --optimize=2 --delay=200 --loop images/*.gif > periodicmap.gif\n"
},
{
"path": "tools/animations/runwebdemo.sh",
"content": "set -e\n\nmkdir -p images\n\necho delete\nrm -f images/*.png\nrm -f images/*.gif\n\necho anim\npython anim.py\n\necho convert\ngifsicle --optimize=3 --scale=0.5 --delay=5 --loop images/*.gif > anim.gif\n"
},
{
"path": "tools/comanche2extract/extract.c",
"content": "/*\n * This file contains the code to \n * extract the maps from the game \n * Comanche\n */\n\n#include\n\nunsigned char buffer[1024*1024];\nunsigned int palette[256];\nunsigned char palettergb[256*3];\nunsigned int imagewidth;\nunsigned int imageheight;\n\nconst char *maps[] =\n{\n\"C1W\", \"D1\",\n\"C2W\", \"D2\",\n\"C3\", \"D3\", \n\"C4\", \"D4\",\n\"C5W\", \"D5\",\n\"C6W\", \"D6\",\n\"C7W\", \"D7\",\n\"C8\", \"D6\",\n\"C9W\", \"D9\",\n\"C10W\", \"D10\", \n\"C11W\", \"D11\", \n\"C12W\", \"D11\",\n\"C13\", \"D13\", \n\"C14\", \"D14\", \n\"C14W\", \"D14\", \n\"C15\", \"D15\", \n\"C16W\", \"D16\", \n\"C17W\", \"D17\", \n\"C18W\", \"D18\", \n\"C19W\", \"D19\", \n\"C20W\", \"D20\", \n\"C21\", \"D21\", \n\"C22W\", \"D22\", \n\"C23W\", \"D21\",\n\"C24W\", \"D24\", \n\"C25W\", \"D25\", \n\"C26W\", \"D18\", \n\"C27W\", \"D15\", \n\"C28W\", \"D25\",\n\"C29W\", \"D16\"\n};\n\nvoid LoadDTA(const char *filename)\n{\n for(int i=0; i<1024*1024; i++)\n {\n buffer[i] = 0;\n }\n\n FILE *file = fopen(filename, \"rb\");\n\n if (file == NULL) \n {\n printf(\"file not found %s\\n\", filename);\n return;\n }\n unsigned int width=0, height=0;\n\n fseek(file, 8, SEEK_SET);\n fread(&width, 2, 1, file);\n fread(&height, 2, 1, file);\n printf(\"%i\\n\", width);\n printf(\"%i\\n\", height);\n width++;\n height++;\n imagewidth = width;\n imageheight = height;\n\n fseek(file, 0x80, SEEK_SET);\n\n unsigned int pos = 0;\n unsigned int line = 0;\n unsigned int x=0;\n unsigned int color=0;\n\nwhile(1)\n{\n int len = 1;\n fread(&x, 1, 1, file);\n color = x;\n if (x > 0xc0)\n {\n fread(&color, 1, 1, file);\n len = x & 0x3F;\n }\n\n for(int i=0; i= width)\n {\n line++;\n pos = 0;\n }\n }\n if (line == height) break;\n}\n\nprintf(\"%i\\n\", line);\nprintf(\"%i\\n\", ftell(file));\n\n fread(&x, 1, 1, file);\n\n for(unsigned int i=0; i<256; i++)\n {\n fread(&r, 1, 1, file);\n fread(&g, 1, 1, file);\n fread(&b, 1, 1, file);\n palette[i] = r | (g<<8) | (b<<16);\n palettergb[3*i+0] = r;\n palettergb[3*i+1] = g;\n palettergb[3*i+2] = b;\n }\n fclose(file);\n}\n\n\nvoid SavePNG(const char *filename, bool usepalette)\n{\n FILE *fp = fopen(filename, \"wb\");\n if (!fp)\n {\n return;\n }\n\n png_structp png_ptr = png_create_write_struct(PNG_LIBPNG_VER_STRING, NULL, NULL, NULL);\n if (!png_ptr)\n {\n return;\n }\n \n png_infop info_ptr = png_create_info_struct(png_ptr);\n if (!info_ptr)\n {\n png_destroy_write_struct(&png_ptr, (png_infopp)NULL);\n return;\n }\n \n if (setjmp(png_jmpbuf(png_ptr)))\n {\n png_destroy_write_struct(&png_ptr, &info_ptr);\n fclose(fp);\n return;\n }\n \n png_init_io(png_ptr, fp);\n \n // png_set_compression_level(png_ptr, Z_BEST_COMPRESSION);\n if (usepalette)\n {\n png_set_IHDR(png_ptr, info_ptr, \n imagewidth, imageheight, 8, \n PNG_COLOR_TYPE_PALETTE, \n PNG_INTERLACE_NONE,\n PNG_COMPRESSION_TYPE_DEFAULT, \n PNG_FILTER_TYPE_DEFAULT);\n \n png_set_PLTE(png_ptr, info_ptr, (png_color*)palettergb, 256);\n } else\n {\n png_set_IHDR(png_ptr, info_ptr, \n imagewidth, imageheight, 8, \n PNG_COLOR_TYPE_GRAY, \n PNG_INTERLACE_NONE,\n PNG_COMPRESSION_TYPE_DEFAULT, \n PNG_FILTER_TYPE_DEFAULT);\n }\n png_write_info(png_ptr, info_ptr);\n\n for (int y=0; y\n#include \n#include \n#include \n#include \n#include \n#include\n#include \n\ntypedef unsigned char ubyte;\n// -------------------------------------\n\nunsigned int flength(FILE *fp)\n{\n fseek(fp, 0L, SEEK_END);\n unsigned int sz = ftell(fp);\n fseek(fp, 0L, SEEK_SET);\n return sz;\n}\n\n// -------------------------------------\n// Reverse engenineered uncompress from Editor.exe from Comanche Gold\n\nunsigned int GetBits(unsigned int &bitbyte_offset, ubyte **compptr, unsigned int bit_length)\n{\n *compptr += bitbyte_offset >> 3;\n unsigned int bit_offset = (bitbyte_offset & 7);\n bitbyte_offset = bit_offset + bit_length;\n unsigned int eax = *((unsigned int*)*compptr);\n eax = (eax >> bit_offset) &((1<= rawptrend) break;\n unsigned int eax = GetBits(bitbyte_offset, &compptr, bit_length);\n if (eax == 0x101) break;\n if (eax == 0x100) // reset\n {\n bit_length = 9;\n table2_size = 0x200;\n table2_index = 0x102;\n eax = GetBits(bitbyte_offset, &compptr, bit_length);\n table1_index = eax;\n var3 = eax;\n varb1 = eax&0xFF;\n varb2 = eax&0xFF;\n *rawptr = eax&0xFF;\n rawptr++;\n continue; \n }\n table1_index = eax;\n var2 = eax;\n if (eax >= table2_index)\n {\n eax = var3;\n table1_index = eax;\n eax = (eax & 0xFFFFFF00) | varb2;\n stack[stack_index] = eax;\n stack_index++;\n }\n loc_430036:\n if (table1_index <= 0xFF)\n { \n eax = table1_index;\n varb2 = eax&0xFF;\n varb1 = eax&0xFF;\n stack[stack_index] = eax;\n stack_index++;\n if (stack_index != 0)\n {\n do\n {\n stack_index--;\n eax = stack[stack_index];\n *rawptr = eax&0xFF;\n rawptr++;\n } \n while (stack_index != 0); \n } \n table1[table2_index*3 +2] = varb1;\n table1[table2_index*3 +0] = var3 & 0xFF;\n table1[table2_index*3 +1] = (var3>>8) & 0xFF;\n table2_index++;\n var3 = var2;\n if (table2_index < table2_size) continue;\n if (bit_length >= 0xD) continue;\n bit_length++;\n table2_size <<= 1;\n continue;\n } else\n {\n eax = table1[table1_index*3+2];\n stack[stack_index] = eax;\n stack_index++;\n eax = table1[table1_index*3+0] | (table1[table1_index*3+1] << 8);\n table1_index = eax;\n goto loc_430036;\n } \n } \n}\n// -------------------------------------\n\nclass Image\n{\n public:\n unsigned int width;\n unsigned int height;\n ubyte *buffer;\n bool usepalette;\n unsigned char pal[256*3];\n \n void SetWidthHeight(unsigned int w, unsigned int h)\n {\n width = w;\n height = h;\n buffer = new unsigned char[w*h];\n }\n \n Image()\n {\n buffer = NULL;\n usepalette = true;\n }\n ~Image()\n {\n if (buffer != NULL) delete[] buffer;\n } \n};\n\nvoid SavePNG(const char *filename, const Image &image)\n{\n FILE *fp = fopen(filename, \"wb\");\n if (!fp)\n {\n return;\n }\n\n png_structp png_ptr = png_create_write_struct(PNG_LIBPNG_VER_STRING, NULL, NULL, NULL);\n if (!png_ptr)\n {\n return;\n }\n \n png_infop info_ptr = png_create_info_struct(png_ptr);\n if (!info_ptr)\n {\n png_destroy_write_struct(&png_ptr, (png_infopp)NULL);\n return;\n }\n \n if (setjmp(png_jmpbuf(png_ptr)))\n {\n png_destroy_write_struct(&png_ptr, &info_ptr);\n fclose(fp);\n return;\n } \n png_init_io(png_ptr, fp);\n \n// png_set_compression_level(png_ptr, Z_BEST_COMPRESSION);\nif (image.usepalette)\n{\n png_set_IHDR(png_ptr, info_ptr, \n image.width, image.height, 8, \n PNG_COLOR_TYPE_PALETTE, \n PNG_INTERLACE_NONE,\n PNG_COMPRESSION_TYPE_DEFAULT, \n PNG_FILTER_TYPE_DEFAULT);\n \n png_set_PLTE(png_ptr, info_ptr, (png_color*)image.pal, 256);\n} else\n{\n png_set_IHDR(png_ptr, info_ptr, \n image.width, image.height, 8, \n PNG_COLOR_TYPE_GRAY, \n PNG_INTERLACE_NONE,\n PNG_COMPRESSION_TYPE_DEFAULT, \n PNG_FILTER_TYPE_DEFAULT);\n} \n png_write_info(png_ptr, info_ptr);\n \n for (int y=0; yd_name, 0) == 0)\n {\n fprintf(stderr, \"Open: %s\\n\", ep->d_name);\n Image image;\n if (LoadPCX(ep->d_name, image))\n {\n char filename[1024]; filename[0] = 0;\n strcpy(filename, ep->d_name);\n unsigned int len = strlen(filename);\n if (len >= 3)\n {\n filename[len-3] = 'p';\n filename[len-2] = 'n';\n filename[len-1] = 'g';\n fprintf(stderr, \"Save: %s\\n\", filename);\n SavePNG(filename, image);\n }\n \n \n } else\n {\n printf(\" Warning: Skipping file. Reading of file failed or file format unknown\\n\");\n }\n \n }\n }\n (void) closedir (dp);\n }\n else\n perror (\"Couldn't open the directory\");\n\n/*\n Image image;\n if (!LoadPCX(\"C2M3_C.PCX\", image))\n {\n return 1;\n }\n SavePNG(\"C2M3_C.PNG\", image);\n*/\n \n\nreturn 0;\n\n}\n\n\n\n\n"
}
]