I would say it simply. It might be nice to have some nicely structured game library. So I decided to create some kind of a skeleton of it, and possibly made part of it as well.
However I would like to listen about things that I forgot or willingly left from it. If you have any comments then be free to do so.
It took me around half hour to sum this list, translated it’s nothing fancy, but nice background.
sort
radix sort
radix from front with insertion sort (or perfect sort)
dataStructures
circular doublelinked walkable list
patricia trie (modified)
BSP tree.
Quad/ Oct tree.
After I finnish research to some workable form. It could include a seldom updated tree. (for majority of applicatins it would be high overkill.)
Utils
Constructor. (for buildings with auto finnisher assinstant. This means you'd create two wals, it would create floor, roof, and rest of the wals in such way so it would feel nice with already existing rooms... )
Modeler. Fairly simple and efficient triangle modeler (Gmax is bloaded, blender is nonintuitive.)
mapCreator. Thing working with the rest of the library, and with additional helping tools.
utility for efficiently and graphicaly add it all together, and create structure efficient for AI colision detection, and irregular maps. (Aka maps with different heights and unlimited size.)
Map
pathfinding "square" "free" "triangle" "hex"
Nonlinear pathfinding
Dumb and straingth ("heuristic") algorithm DASH
Vector math. (optimised for int and unsynchronized)
engines (partialy implemented engines)
Roguelike tile engine 1
Roguelike tile engine 2.
GameFrame (Very lightweight frame with possibly connected JInput and with guaranteed switch screen resolution ability. Usable for Graphics2D/or Graphics2De, and possibly OpenGL) (I think it could be done in 35 kB native library so it wont increase download too much.)
Graphic rendering
Black hole.
Maya like similarity render
extensions
Graphic effects.
Lightning
flames (and particle generator)
morph
It seems formating isn’t strong ability of this forum. (No WYS…)