Is there a way to make it universally available? I'm thinking of a web app mostly. I don't have an Android phone at hand right now, but this looks like something that should have existed ages ago, congrats.
To make it more clear: a web version would make it instantly available to every modern mobile device holder (let it be Android, iOS, Windows Phone), plus anyone on the desktop with a tablet. I might even prefer using it with a mouse, just drawing things instead of selecting shapes from a list.
I know you can't see upvotes here, so I hope it's not useless to post a 'me too' type post. Just to say I'd definitely pay for this on a desktop, I doubt I can draw more accurately with my finger than a mouse and your algorithm isn't bad at all - I have no doubt it'd translate brilliantly.
Actually I think you might be wrong about that, the shape recognition and the way you draw a simple line between two objects to join them would be useful even with a mouse.
This is something I'd pay £20-30 ($30-$50) if it was available on a PC, hell combined with a digital whiteboard (and with a couple more features) and you'd have something most developers would give a left arm for!.