I never did that before... Have no clue on how even the theoretical concept works...
So, can anyone point out some good papers explaining the trick?

Also, if any of you did that for 4K, can you kindly point out some directions? Of course, I'm not asking for you to give away your secrets, but rather, help this hopeless newbie a bit 

I imagine how complex it must be... That's the very reason why I need a basis to start reading, before jumping into code that needs to be optmized the most for size restrainments. I already have played well with GeneralPath and some other helper classes, but I believe this type of algorithm may have some kind of pattern or basic concepts that saves us trouble and give better results. I bet there are some papers out there that deal with the issue, but most of them to generate procedural textures using techniques like perlin noise...

Perlin noise, since I mentioned it, seems to be doable (to some extent, of couse) in a 4K game... I need procedural art to generate characters in different stances... Perlin noise might help me update the position of the points that compose the lines from which my chracters are made. Seems like a good way to come up with "living" characters in 4k, using perlin noise to interpolate their "joints". Am I too mad for considering it?

Thanks Capn', I'd appreciate that..

But I'm cool with that, no problem doing it.. I am interested in some ways of improving the looks using cheap (in terms of size) tricks 

Look how Ryu from Street Fighter stands... both his knees and shoulders go up and down in a fixed manner.. Perlin Noise, for example, can be used to control interpolation from two points, without producing "fixed" values on every loop.. this is already used to improve joint-based animation for models, to make them feel more "alive", with a certain degree of entropy injected on their movement.

Since in Java 2D (and everywhere else =) we use points to limit straight lines, some of these points can be used to simulate "joints". I can use Perlin Noise to generate the values of their positions across a series of stances, in a separate program, and use it as input to animate characters on the 4K game side.

This is an idea I just had.. can't really imagine if it's worth the work to build it up... but I'm inclined to try. Do you guys see any pitfalls ahead of me?

Perhaps a bit out of the scope of this thread and java 4k but I'd thought I'd post a link to about the most amazing use of procedural graphics I've ever seen (sadly not in java).

http://212.202.219.162/kkrieger

Yes, they have 24 times as much space as 4k games do but you gotta admit it's impressive.

Note you'll need a reasonably powerful machine to play it (6600gt and up would be good).

That's also a reason why I'm considering that... It gives an unique result each time you play... Or, a somewhat unpredictable one. And I find that most cool 

Thanks guys for the suggestions and comments. I'll see what I can do, and hopefully post back to describe how it went.

Rodrigo