Eu tenho um banco de dados de animações de traços de caracteres chineses. Cada entrada é basicamente um conjunto de pontos que mostra como e em que ordem um caractere deve ser desenhado.
Para facilitar a pesquisa, eu gostaria de permitir que o usuário desenhasse um personagem manualmente com o mouse, e meu software proporia algumas correspondências possíveis (como no iPhone).
Pesquisei no Google, mas não encontrei nada relevante. Eu gostaria de saber quais algoritmos ou trabalho de pesquisa eu preciso examinar. Eu acho que tem algo a ver com o reconhecimento da forma, exceto que a ordem na qual a forma (caractere chinês) é desenhada também é relevante. Alguma sugestão?
2
À votação apertada: alguma sugestão de como a questão poderia ser melhorada? Eu percebo que é um pouco vago, mas isso é porque eu não sei para onde procurar (não sei qual é o nome do algoritmo que estou procurando, embora eu ache que provavelmente exista).
Se você ainda não possui o Google para reconhecimento de manuscrito e reconhecimento de gestos, ambos estão preocupados (em parte) com o processo de desenhar um personagem e com o personagem produzido.
Se o número de traços for sempre o mesmo, você poderá agrupar os caracteres no banco de dados de acordo com # traços e direções (digamos 8 direções e, em seguida, um grupo será representado por uma sequência de números no intervalo de 1 a 8) e execute algum tipo de correspondência de forma no grupo restrito.