Wednesday, December 30, 2009

Fancy text & documentation!

First order of business is that the API documentation for the SVN version of Dagger3D is now online. For a good overview of everything, check out the dagger3d header. A few files are still missing documentation, but expect that to change in the next few days!

Second item is that I got a little carried away playing with the font code. Basically I added inline colours and real tab support. Read about it here, see screenshot below.


Source for example in screenshot.

Also today I received in the mail six grand boxes of gingersnap tea.

Thursday, August 20, 2009

Performance comparison of TGA and PNG

I've been doing a little research into the TGA and PNG formats. Dagger currently supports both, something I'd like to change as it is completely unnecessary.

Both support RGBA and are lossless which are pretty much my only requirements.

TGA is simple to load, but the files are usually two to three times larger than the equivalent image saved as a PNG. PNG on the other hand is a compressed format so the files are pretty small, but loading is much more complex and I've resorted to using a PNG library that is several times larger than Dagger...

There is no reason to support two different formats with essentially the same feature set, therefore I would like to cut one of them out of Dagger. The problem so far has been deciding which one.

I can live with TGA's large file sizes, what I'm mainly concerned about is loading performance. I originally thought that loading compressed images would be faster because disk IO is slow. To test this I wrote a quick benchmark that loads a 512x512x24 image 100 (I also tried 1000 but the results were mostly the same) times and then takes the average load time for each format. It turns out that in all of my tests loading a TGA is 2.5-3.5 times faster than loading the equivalent PNG.

The code and the images can be found here. Make sure that you configure & compile Dagger with.
./configure DEFS=-DD_TEXTURE_DISABLE
make
The test was performed several times on both 32bit and 64bit machines (Fedora 11).

TGA loading was performed by Dagger, PNG loading was performed by whatever version of libpng ships with Fedora.

Edit: After changing my loader to use GL_BGR(A) instead of manually swapping pixel components, TGA loading is now roughly 12 times faster than PNG loading. Wow.

Late edit: Not sure how scientific this was. Increasing the number of times I loaded a texture showed that eventually PNG beats TGA. Unsure what exactly this means, but I'm probably going to go with PNG afterall seeing as how for the time being some kind of image compression is still important.

Sunday, July 26, 2009

Quadtrees (in Java)!

I've been working on a quadtree implementation for a couple of weekends now. My first attempts were in Python, but I eventually got something working in Java (mostly because I wanted an excuse to learn Ant :-).

Here is what it looks like so far...



Only supports inserts right now, so not very useful, but I will add motion in the next version.

You can download the source code here. The license is BSD.

Thursday, July 9, 2009

The Joys of MS Excel

Today I added export-to-csv functionality to the app I'm working on (so people can dump data to Excel and do whatever the hell they want with it).

Spent about twenty minutes trying to figure out why certain fields in Excel were showing up as "########" instead of "2009/10/11" (for example).

Apparently Excel does this when a cell without spaces is deemed to be too long. Weird.

Friday, April 10, 2009

AVI to DVD script

A script I wrote to convert a movie (specifically AVI) to a format that you can easily burn to a DVD and watch in your DVD player.

It's an improved version of this script.

Make sure you install ffmpeg, dvdauthor, and mkisofs before you try it. To do this in Fedora 10 you would type sudo yum install ffmpeg dvdauthor mkisofs.

To convert the movie example_movie.avi to a DVD, one would do sh avi_to_dvd.sh example_movie.avi movie.iso. This will take a very long time (especially for long movies). When it is done you should be left with a nice fancy ISO file that you can burn to a DVD with your favorite burning program.

Have fun!

Note: This will consume large amounts of /tmp space so do not use this if your hard drive is nearly full. Also if for some reason the script dies before it gets a chance to clean up it's temporary work, navigate to /tmp and delete folders starting with avi-to-dvd.
#!/bin/sh
#
# Convert an AVI to a ready-to-burn DVD iso.
#
# Author: Tom Arnold
# License: Public Domain
# Requires: ffmpeg, dvdauthor, mkisofs, and lots of space in /tmp
# References: http://www.realtimeedit.com/blog/2007/10/07/avi-to-dvd-script-linux-ubuntu/

INPUT="$1"
OUTPUT="$2"
FFMPEG="ffmpeg"
DVDAUTH="dvdauthor"
MAKEISO="mkisofs"
RM="rm -rf"
TEMP="/tmp/avi-to-dvd-$RANDOM"

if [ $# -ne 2 ];
then
echo "Usage: avi_to_dvd [INPUT] [OUTPUT]"
exit 1
fi

## Make a folder in /tmp for us to do work in.
mkdir $TEMP

## Convert the movie to DVD format (NTSC).
$FFMPEG -i "$INPUT" -y -target ntsc-dvd -sameq -aspect 16:9 "$TEMP/out.mpg"

## Create the DVD.
$DVDAUTH --title -o "$TEMP/dvd" -f "$TEMP/out.mpg"
$DVDAUTH -o "$TEMP/dvd" -T

## Make the actual ISO image.
$MAKEISO -dvd-video -o $OUTPUT "$TEMP/dvd"

## Clean up.
$RM "$TEMP"
echo "Done!"

Thursday, April 9, 2009

28 Weeks Later

This is undeniably one of the best (and most disturbing movies) that I have ever begun watching at approximately 6am.

By the way I am going to talk about the ending, so if you haven't seen this yet and still plan to then for your own sake stop reading now.

Anyway, I had several gripes with this movie.

1) The human-to-zombie transformation seemed to vary in length depending upon who was infected. When Don became infected (gripe number two), we had to watch almost a full minute of him staggering around the room with foam coming out of his mouth before he actually became "one of them". Yet most of the other people who were bitten or spit on or whatever almost instantly turned into zombies.

2) Don kissing his wife and turned into a zombie. Thinking about this more, I suppose it didn't occur to him that she was a carrier. I don't think anyone knew except the General and Scarlet, so it makes a little bit of sense that no guards would have tried to stop him from reaching her, after all she was his wife and he had that fancy little card that let him go anywhere in Sector 1. What really gets me is how Scarlet didn't immediately think "Well shit, this woman is a carrier maybe we should either A) kill her immediately or B) lock her in the room AND post guards that know enough not to let anyone in (especially Don)".

3) A lot of scenes bordered on hilarious unless you stopped to think and place yourself within them (use your imagination kids). When the zombies chased someone they hauled ass and didn't care what it looked like, which coincidentally looked hilarious. That said, placing myself in that situation I would have been scared as shit and probably wouldn't have been very concerned about how stupid the zombies that were chasing me looked. The subway scene at the end looked like an episode of Ghost Hunters (yuck), but again "realism"; that would be pretty scary if you stop to think that A) it is pitch black and B) they were walking over a bunch of corpses.

4) The ending was a little too ambigious. As heartless as it sounds, I don't really feel like escaping with (the now infected) Andy to France was such a good idea. The last scene leads me to believe that somehow Andy transmitted the disease to someone and the whole thing started over again. That, or Zombies broke through the Chunnel (which would just be stupid on the part of the military, I mean honestly just collapse it).

5) The violence is (at times) excessive. Maybe it was realistic, but I'm pretty sure if I was in that room with Don and Alice I would be more concerned with GTFO than watching him pop her eyeballs (yuck).

The soundtrack was so excellent that I am listening to it right now.

Top 3 favorite scenes from the movie.

1) The firebombing of London.
2) When Flynn chops down like 50 zombies with his helicopter.
3) When Doyle shoots the zombie that is about to bite Andy.