GSoC-SpriteSheets Gabba

This page is related to Summer of Code 2010

See the list of Summer of Code 2010 Ideas

This is a Summer of Code 2010 student page

Description

Gabba - Sprite Sheets

gna.org and forums : gabba
irc : gabm

I have a pretty concrete proposal of how I'd implement the idea from http://wiki.wesnoth.org/SoC_Ideas_SpriteSheets Details inside!

Personal Info

See http://wiki.wesnoth.org/User:Gabba.

Project

If I had a go at generating Sprite Sheets for Wesnoth, this would be an overview of my implementation:

1. Keep individual pngs on svn. Makes it easier for artists. If some artists prefer to work directly with spritesheets, no problem, I'll accept that as input as well.
2. Keep WML .cfg files for unit animations as they are now, i.e. have them refer to individual .png files. (Artists can instead use a part of their own sprite sheet through the already implemented ~CROP() functor.) Makes it easier to create animations and see what are the frames of an animation.
3. Generate sprite sheets as part of the build process.
   • The size of the actual sprite sheets should be configurable as a build option, depending on the target platform memory capabilities.
   • There are several design choices to make here:
     1. do we mix all sprites from official content together? (Best for disk space, but wastes memory as you may load a whole sheet for a single image.)
     2. do we do per-campaign/per-faction sprite sheets? (Probably best for memory, still ok on disk space, and we're forced to do this for non-mainline content)
     3. we should probably allow both and let the packagers enter a set of directories, and out come the corresponding sprite sheets.
   • If some artists are already using sprite sheets, I'll take them apart (treating each ~CROP as an individual image) and rebuild optimized spritesheets.
4. During this same build process generate new .cfg files for animations, that refer to positions within the new sprite sheets and use ~CROP(), instead of refering directly to the original .png. The new .cfg files will be identical to the old ones, except for the image references.
5. When distributing the game (except in source form), include only spritesheets and the generated .cfg files, not original .png or .cfg files.
6. Once the system is in place, work out the possible memory/display optimizations.

As far as generating the sprite sheets themselves, I'd borrow a maximum of code from the program below (licence is BSD) and adapt their GUI for wesnoth needs for testing and to complement the automated process: ClanLib texture packer http://www.rtsoft.com/forums/showthread.php?t=2518 http://www.clanlib.org/beta/index.php/Examples#Screenshots_from_ClanLib-2.0.2FUtilities

• This program takes .png with transparency as input and output, so no problem there.
• I'd modify the GUI and especially provide a command-line interface, to allow integration with the build process
• The program currently outputs XML with info of where individual images ended up in the sprite sheets; I'll adapt this code to output modified WML .cfg files, as explained above.

I'd then spend any remaining time trying to improve the placement of images in the sprite sheets, which may seems to be nitpicking but could get crucial for low-memory devices. Misc research links about this:

   http://en.wikipedia.org/wiki/Bin_packing_problem
   http://code.google.com/p/caparf/
   http://scholar.google.com/scholar?q=%22Packing+Rectangular+Pieces+-+A+Heuristic+Approach.%22

Milestones and Calendar

• GSoC start according to Google's calendar: May 24
• Add a commmand line interface to the ClanLib app, and test generations of sets of spritesheets of various sizes, using a list of image folders as input. Discuss design issues for the following milestones.

Deadline: June 7

• Integrate parsing of WML files with animation data to harvest the list of images (and parts of images) to use as input. Adapt the ClanLib app's current interface to my testing needs.

Deadline: June 21

• Output updated WML files with the new location of images within spritesheets.

Deadline: July 5

• Start integration of the tool with the Wesnoth build process.

Deadline: July 16 (Mid-term evaluation)

• Finish integration with the build process, do final adjustments to UI, do memory benchmarks, document stuff

Deadline: August 9

• If things go faster than planned, implement various bin-packing algorithms to try and do even better than the clanlib texture packer. Test them with various spreadsheet sizes and various sets of images.