Kink detection in drawn polylines
Posted
by David Rutten
on Stack Overflow
See other posts from Stack Overflow
or by David Rutten
Published on 2010-04-27T20:43:52Z
Indexed on
2010/04/27
20:53 UTC
Read the original article
Hit count: 465
Users can sketch in my app using a very simple tool (move mouse while holding LMB). This results in a series of mousemove events and I record the cursor location at each event. The resulting polyline curve tends to be rather dense, with recorded points almost every other pixel. I'd like to smooth this pixelated polyline, but I don't want to smooth intended kinks. So how do I figure out where the kinks are?
The image shows the recorded trail (red pixels) and the 'implied' shape as a human would understand it. People tend to slow down near corners, so there is usually even more noise here than on the straight bits.
© Stack Overflow or respective owner