TODO: Difference between revisions

From xoreos Wiki
Jump to navigation Jump to search
(Add Nitro task for splitting Nintendo DS (Nitro) classes out of src/aurora/)
(→‎Videos: Add an Optimizations task)
Line 283: Line 283:
** Somebody implementing Sorenson 3 for xoreos should ideally give explicit permission to relicense it GPLv2+ for ScummVM
** Somebody implementing Sorenson 3 for xoreos should ideally give explicit permission to relicense it GPLv2+ for ScummVM
*** Of course, if the decoder is based on prior work by other people, it has to be compatible with both GPLv2+ and GPLv3+
*** Of course, if the decoder is based on prior work by other people, it has to be compatible with both GPLv2+ and GPLv3+
=== Optimizations ===
* Optimize our simple BitStream interface
** See [https://fgiesen.wordpress.com/2016/01/02/end-of-buffer-checks-in-decompressors/ this blog post]
** Specifically, we don't do any peeking at all
** It still needs to handle different memory layouts, though
* Likewise, our Huffman class could probably be tuned a lot
* Pull in fft/rdft/dct/mdct optimizations from FFmpeg?


== Sound ==
== Sound ==

Revision as of 15:46, 3 January 2016

This is a long rambly list of things left to do in xoreos and xoreos-tools. Anybody is welcome to tackle any of these tasks, but please also read our general contributor overview, including our Code Formatting Conventions, Commit Guidelines and Code of Conduct. If you plan to do any of these tasks, please also contact us beforehand, so we can better coordinate multiple people interested in doing the same task, and discuss how to best solve the problem. Thanks. :)

Documentation

Developer information

  • Extend the developer information on the wiki
    • Explain how to get the xoreos sources on various platforms
    • Expand GNU/Linux compiling instructions to cover more distributions
    • Expand Mac OS X compiling instructions
      • Xcode
      • Homebrew/MacPorts/Fink
      • CMake, Libraries
    • Arx Libertatis has an extensive dev page
  • Document file formats on the wiki?
    • Or integrate info into XentaxWiki?
    • Both?

User information

  • More user information on the wiki
    • How to download xoreos
    • How to install the games on various platforms
    • Arx Libertatis does that pretty well

Modder information

  • Link to relevant modding resources
  • Maybe even some kind of Modder's Handbook
    • A big overview of modding Aurora games in general
      • Differences and commonalities between games
    • Linking/Grouping engine functions between games

Website

Design

  • Better website design?
    • It still should be static in the end
      • No PHP or Rails
      • Very light on JavaScript
      • No Flash!
    • Maybe a bit more unique, graphical
    • For legal reasons, we shouldn't directly use art or designs from the original games
      • Something inspired by the art of the orginal games would fit

Octopress

  • Move away from Octopress?
    • Alternative should still produce static HTML somehow
    • Octopress works rather well. It reads Markdown, which is a plus
  • Octopress 3.0?
    • Not finished yet, it seems

Standalone(ish) fixes/improvements

Broken NWN2 XML

  • Not standards-conforming XML. Need custom XML parser; stock XML parsing libraries will just throw errors.
    • <?xml version="1.0" encoding="NWN2UI">
    • No single root element
    • Attribute values not enclosed in quotes most of the time
    • Special characters in attribute values not properly escaped
    • Unmatched quotes on several occasions
  • Event functions
  • Special values like PARENT_WIDTH
  • Altrite is working on a broken-XML fixer

CJK glyphs in the console

  • The "system font" we use for our debug console, DejaVu Sans Mono Bold, does not feature any CJK (Chinese, Japanese, Korean) glyphs
  • Not strictly necessary, but nice to have for printing, say, Witcher area names in Asian languages
  • We could maybe integrate CJK glyphs from the Hanazono fonts or other suitable libre fonts
  • We need to match the height with DejaVu Sans Mono Bold
  • CJK glyphs tend to be more complex and therefore wider. They're usually rendered twice as wide as Latin glyphs
  • Our console code needs to take that into account

Fuzzing

  • Run our file readers, image decoders, etc. through a fuzzer, like afl (american fuzzy lop)
  • Fix any cases where it crashes
  • The xoreos-tools might be a good starting point for singular, standalone testing
    • For image decoders, a slightly modified xoreostex2tga tool might work
  • File formats already fuzzed:
    • CBGT, CDPTH, DDS, NBFS, NCGR, NCLR, SBM, TGA, TPC, TXB
    • 2DA, KEY/BIF, ERF, GFF3, GFF4, GDA, TLK, NSBTX, RIM, SMALL, SSF

Command line parsing in the tools

  • Each tool currently does its own command line parsing => lots of code duplication
  • Could be abstracted away to make it less verbose
  • Maybe use an existing library
    • Should be small and easily integratable though
    • Needs to be expanded to handle our Common::UString
  • --nwn/--nwn2/... could be changed to --game nwn
  • --utf8/--cp1252/... could be changed to --encoding utf8

Script decompiler

  • It might be quite useful to have a NWScript decompiler in xoreos-tools
  • We have a script disassembler, ncsdis
    • Which already does code flow analysis
  • Missing:
    • Code generation
    • Collapsing of instruction chains into single-line NWScript code
      • For example, "int var = foo * bar + quux" compiles to a long chain with multiple temporaries
    • Proper handling of structs and vectors

Script compiler

  • An NWScript compiler might be useful as well
    • A script assembler might be an easy first step

File format writers

  • GFF3Writer, GFF4Writer
    • Both necessary to create save games compatible with the original games
    • Also useful for a xml2gff tool
  • xml2tlk
    • TalkTable_GFF::write02() and ::write05()
    • Needs GFF4Writer
  • Archive (ERF, RIM, KEY/BIF) packers?

Config file

  • Should be more preserving of the layout
    • Especially empty lines
    • UTF-8 Byte-Order-Mark when using native Windows editors
    • \r is currently always stripped. Maybe preserve that too
      • Autodetect when \r is already used, and add it to new config lines too
    • This basically needs a complete rewrite of the config parser
      • Don't just look for comments, just throw everything after "foo=bar" into the "comment" variable, including whitespace
      • And all whitespace before "foo=bar" into a "prefix" variable
    • Maybe even always add BOM and \r when writing a new config file on Windows?

Windows-specific / Wine-specific

  • When running my mingw32 cross-compiled xoreos EXE in Wine, the menu button texts are partially cut off
    • Z-fighting issue?
    • Does that also occur on a real Windows?

GUI

  • xoreos could use a global GUI to start games from
  • Should probably be similar to ScummVM's GUI, at least in effect
  • Should read the config file, list all targets
    • Press a "Play" button to play the game
    • Press an "Edit" button to edit the entry
      • Dialog options to edit common settings
      • An additional free-form editor?
      • Game-specific options?
    • A button to edit global settings ("xoreos" config domain)
    • For the future, a way to immediately load a saved game?
    • An "Add" button to add a game
      • File browser
        • Select directories for most game
        • Select file for Sonic Chronicles
      • View current saved games of a target?
  • Probably implemented using OpenGL, just like, say, the console
  • Theme-able/Skinable?
  • Some potential stumbling blocks
    • Displaying "uncommon" text in both game descriptions and file paths
      • "Decomposed" letters, i.e. base letter + combining glyphs
      • CJK
      • Arabic and other scripts where letters change depending on their place in the word
      • Right-to-left
    • Shortening those strings when they don't fit in their fields is also potentially difficult

Localization

  • Text in exceptions?
    • At least the user-visible ones, like "Failed to detect game"
    • Or maybe we should clean that up and split them into "program logic failure" and "user failure", with only the latter translated
  • Strings for the engine loader progress bar
  • Debug console string
  • GUI (see above) strings
  • GNU gettext would be one solution

Unit tests

  • A lot of the common code would really profit from unit tests
  • Automake has built-in support for test scripts, if that's the way we want to go
  • Alternatively, there's CppUnit
  • And loads of other alternatives

Resource Explorer

  • A portable, user-friendly graphical resource explorer could be useful
  • Phaethon is a start
    • It can look into game archives, show textures and play sounds
    • It uses wxWidgets to do the GUI
    • Or possibly rewriting it to use Qt is better?

Model converters

  • Document the model formats
  • Convert between the binary model formats and their ASCII equivalents
  • Convert between the binary model formats and ones that can be opened by modelling tools
    • 3D Studio Max
    • Blender

Full-fledged modding toolset

  • Similar to the NWN, NWN2 or Witcher toolset, but portable and FLOSS
    • Might also support other games?
  • Out of scope for xoreos
    • Still, such a thing would be welcome under the xoreos banner
  • Neveredit might still be worth a look

Build system

CMake

  • Current doesn't set the git version to "+unk" when git isn't found
  • make install?
  • make doxygen?

Autotools

  • Suppress the "fatal: not a git repository" when building gitstamp without a git directory
  • Build everything as C++
    • Currently, we build glew and Lua as C, the rest as C++, and then link them together
    • We might want to change that to compile everything as C++ instead
    • We might want to only use the C++ compiler in the configure script too
    • clone2727 really wants to do that
  • Increased modularity
    • Disabling engines
      • Dropping library dependencies when the still enabled engine don't need them
    • Making library dependencies optional (and disabling certain features, then)
      • liblzma is only needed for the iOS version of KotOR
      • libxml2 is only needed for the two Dragon Age games
      • libxvidcore is only needed for the Mac version of KotOR
      • libvorbis/libogg are probably only needed for The Witcher
    • When something is disabled, skip it, if possible
      • Like the videos in KotOR Mac
    • If skipping is not possible, error out
    • We should then show a summary of what is enabled/disabled at the end of the configure script
  • Switch to a non-recursive make setup?
    • We still want a Makefile.am for each directory, so with include

Nitro

  • The Nintendo DS (Nitro) specific file formats should probably be moved out of src/aurora/ and into src/nitro
  • nitrofile, cdpth, nsbtx, smallfile
    • nsbtx needs to be split into a class accessing the textures in src/nitro/ and an archive class on top in src/aurora/
    • This means src/aurora/ accesses src/nitro/, so libnitro.la needs to come after libaurora.la in the linking order
  • ndsrom as well?
  • What about nftrfont and model_sonic in src/graphics/aurora/?
    • src/graphics/nitro/?
    • This would have src/graphics/nitro/ access src/graphics/aurora/, so graphics/libnitro.la needs to come before graphics/libaurora.la in the linking order
    • That would be the other way round than for src/nitro/. Too confusing?

Graphics

MDL supermodels and animations

  • Mostly working in NWN thanks to jbowtie's work
  • Might need some cleanup
  • Animation scale is off in a lot of cases. Mostly visible in the talking and yawning animations in non-human characters
  • Models should smoothly change between different animations
  • The animation system probably needs to be a bit more complex, to allow for "overlaying" different animations onto each other. For example, for speaking while holding an object and keeping the head focused on the PC character.

Lighting

  • We don't yet have a proper light system
  • I started working on it: [1], but my approach is seriously lacking. You can see the edges of the tiles that make up on NWN area in many cases ([2], [3])
    • See the light branch in the git repository
    • Of course, the actual glLight* stuff won't be relevant anymore as soon as shaders are there
    • Lighting in several (ASCII?) area tiles is broken
      • The door in Prelude.nwm's "m0q1a" area
      • A water tile in Chapter2.nwm's "map_m2q1a" area
      • A sloped snow tile in XP2_Chapter3.nwm's "thecityoflostsou"

Materials

  • Materials in The Witcher are closely tied to shaders

OpenGL and Shaders

  • mirv_ is currently working on a graphics system overhaul, complete with shader support
  • All Aurora games use shaders in some form
  • NWN uses ARB shaders. We probably need to rewrite them from scratch
  • DirectX shaders might be automatically convertible with Cg?
  • Otherwise, look at what Wine does with the shaders, and use that as a basis?
  • All the games, even NWN, use some form of shaders. Still totally missing from xoreos, since we have no idea how to use them in general yet. Moreover, this was before GLSL, so they're in the old assembly-like language. We probably need to rewrite them from scratch
  • We need shaders for tinting in NWN2 (objects and area geometry) and TexturePaint nodes in Witcher

SDL 1.2

  • Optionally link against SDL 1.2 instead of SDL 2
  • Should ideally use a configure flag to select between the two
    • Maybe a CMake flag as well, if possible
  • Assigned to clone2727, so anybody interested in this should coordinate with him

Videos

XMV/WMV

  • Used in Xbox versions of KotOR/KotOR2
  • Our WMV decoder (for XMV videos used in Xbox versions) is missing P-frames and J-frame
    • Code exists in ffmpeg, but is connected to the MPEG-4 family mess

Actimagine VX

  • Used in the Nintendo DS game Sonic Chronicles

Sorenson 3

  • One single video in the Mac port of KotOR2, the Aspyr logo, uses the Sorenson 3 codec
    • ffmpeg has a decoder, but it's connected to the MPEG-4 family mess (SVQ3 is similar to H.264)
  • ScummVM needs that too
    • While xoreos is GPLv3+, ScummVM is GPLv2+
    • Somebody implementing Sorenson 3 for xoreos should ideally give explicit permission to relicense it GPLv2+ for ScummVM
      • Of course, if the decoder is based on prior work by other people, it has to be compatible with both GPLv2+ and GPLv3+

Optimizations

  • Optimize our simple BitStream interface
    • See this blog post
    • Specifically, we don't do any peeking at all
    • It still needs to handle different memory layouts, though
  • Likewise, our Huffman class could probably be tuned a lot
  • Pull in fft/rdft/dct/mdct optimizations from FFmpeg?

Sound

FMOD

  • Dragon Age: Origins uses FMOD for sound and music
  • I have experimental FSB (FMOD sound bank) support working in a private branch
  • FEV (FMOD events) format is still unknown to us
    • Apparently, groups of event lists with events
    • Event is everything from "play sound", over "set volume" to "apply echo"
    • Game areas specify the group to use for the area
    • Scripts then probably tell FMOD to play event lists out of that group

Wwave

  • Dragon Age 2 uses Wwave for sound and music
  • Should be similar in concept to FMD

Events

Gamepad binding

  • The Xbox versions of KotOR and KotOR2 don't use a mouse. We have basic support for joysticks/gamepads, but no real bindings to the engine or ideas how to handle that in general
  • We might want to handle the controller support the new KotOR2 Steam update brought
    • override folder contains a gamepad.txt then
  • Also hack in controller support for a non-Steam KotOR2? And for KotOR?
  • Controller support in Jade Empire
  • Controller support for Sonic? It is a Nintendo DS game after all
  • Controller support for the non-console versions of the Dragon Age games?

Network

Engines

Script system

  • ImperatorPrime had started on a script system rewrite
    • Includes functions with real signatures
    • Maybe switch to that, if it works
  • Rounds, object heartbeat scripts
  • KotOR2 and NWN2 have some extensions
    • It seems like they don't need any extensions to the low-level bytecode stuff
  • Witcher uses Lua scripts together with NWScript
  • Sonic has no scripts at all, it seems
  • Currently a script in an infinite loop locks the game thread
    • Timeout? Asynchronous script execution?

NWN

  • Menus
    • Basics are there, but needs fleshing out
    • Supermanu is working on the character generator
  • Pathfinding, walkmesh
    • "Moving" should move the PC, not the camera
    • NPC walking
    • Triggers, areas on the floor that calls scripts on enter/leave
  • Models
    • ASCII models need averaging of smooth group normals
  • NWN objects need an inventory concept
    • Player characters' might be different
      • Inventory tetris
      • Inventory item icons
  • Multi-page asian fonts
  • LanguageID 0 is not necessarily "English", but "The language of the game install"
    • This is okay for languages with Latin characters
    • Messes up strings in community modules with Asian languages that stuff strings in to languageID 0
    • The original fails there too, though

KotOR/KotOR2

  • Menus
    • Basic structure is already there, just missing most of the specific widgets stuff
    • Semi-hardcoded, with GFF files (hierachical data, similar to XML in spirit) describing the setup. The xoreos-tools repository has a tool for converting GFF files into XML for easy reading.
  • Dialogues
    • DLG files, similar to NWN
    • Some extensions, like camera setup
    • Dialogues are displayed very different than NWN
    • KotOR2 has script extensions
      • Passing parameters to scripts
      • Call several scripts, combine with AND/OR for branching
  • Animations
    • Should be similar to NWN
    • No player character shown
      • Needs character creator menus
      • Loading of character files in class Creature
  • Minigames
    • Swoop racing
    • Pazaak
    • Hardcoded, mostly removed from usual game logic

Jade Empire

  • Menus
    • Apparently very similar to KotOR's menus
  • Minigames
    • Flyer, top-down shoot-em-up thing
    • Hardcoded, mostly removed from usual game logic
  • Player character
    • Needs research
  • Sound
    • Uses an ASCII variant of the XACT formats
      • Cues probably not as complex as FMOD/Wwave
      • Effects need extension of the Sound system, maybe
    • Xbox version might use the binary format?
      • Sound banks could be handles as archives and indexed in the ResourceManager?

NWN2

  • Menus
  • Animations (Granny)
  • Facial animations (FaceFX)
  • Trees (SpeedTree)
  • Proper evaluation of creature model parts (equipped items)
  • Player character
    • Reading of PC files in creature

Sonic Chronicles

  • Allow using the contents from an extracted NDS file?
  • Menus
    • GUI files that are GFF
    • Actions in a state machine in GDA files?
  • Music/Sound
    • Music is apparently similar to MIDI, or to a tracker format?
    • Sounds and instruments for music are in a sound_data.sadl archive
  • Animations
    • Bone animations, best implemented with shaders, blocked by the graphics subsystem rewrite
  • Player character(s)
    • Needs research

The Witcher

  • Menus
    • Apparently build using Lua
    • System/Scripts/ has gui*.luc files
  • Animations
    • Needs research
  • Player character, Geralt
    • Needs research

Dragon Age: Origins / Dragon Age 2

  • Menus
  • Animations
    • Bone animations, best implemented with shaders, blocked by the graphics subsystem rewrite