For Chinese hanzi, some people also use a stroke input method. You are presented with ~10 possible strokes that make up all hanzi, and by selecting them in the correct order you can write a character.
correct, that's 'WuBi' stroke input method. for a trained typist, stoke input is much faster than latin-letter based input method such as 'pinyin' since chinese character is structure-based.
I don't know Chinese but it seems like more difficult method because you have to remember how the character is written instead of just typing the spelling and choosing from a list.
You need to know how the character is written regardless because the stroke order is part of the character. There are some basic rules like working left to right and top to bottom. Also, each component has the same order when written out.
I also seem to recall there's been successful input system like this for Japanese, in particular for handhelds with pen input (think psion and similar early devices).
Optical recognition of Kanji can be though, but with stroke direction it is easier.