graphics - Is there some well-known algorithm which turns user's drawings into smoothed shapes? -
my requirements: user should able draw hand. after takes off pen (or finger) algorithm smooths , transforms basic shapes.
to started want transform drawing rectangle resembles original as possible. (naturally won't work if user intentionally draws else.) right i'm calculating average x , y position, , i'm distinguishing between horizontal , vertical lines. it's not yet rectangle kind of orthogonal lines.
i wondered if there well-known algorithm that, because saw few times @ touchscreen applications. have reading tip?
update: maybe pattern recognition algorithm me. there phones request user draw pattern unlock it's keys.
p.s.: think question not related particular programming language, if you're interested, build web application raphaelgwt.
the douglas-peucker algorithm used in geography (to simplify gps track instance) guess used here well.
Comments
Post a Comment