Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.programming    |    Programming issues that transcend langua    |    57,431 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 56,731 of 57,431    |
|    Malcolm McLean to All    |
|    Simplifying wiggly paths    |
|    06 Dec 22 02:52:32    |
      From: malcolm.arthur.mclean@gmail.com              I'm working on a problem where a user enters a degraded, wiggly curve (it's       actually created by tracing software from what might have been once a       rectangle, for example, but has been physically printed, then scanned, and so       on, so that there are plenty        of stray pixels picked up by the tracing software).              So basically what I want to do is sample the curve at a fairly low resolution,       then re-fit it, to get rid of the noise. However I want to retain the genuine       sharp corners. So in the rectangle case, the desired output wouldn't be a       mathematical rectangle,        but it would be four clean almost straight curves, connected by four corners       of almost ninety degreees.              The curve tends to go back on itself. It's like a coastline. It's easy to       pick out the real curve from the noise by eye, but harder to do it       automatically.              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca