Re: Simplifying wiggly paths

Newsgroups	comp.programming
Date	2022-12-06 06:50 -0800
References	<87a3b9f7-19e0-4988-b1cf-63da65ad9cefn@googlegroups.com> <b66335e1-659b-46d4-ad37-5ed7f764fbdbn@googlegroups.com>
Message-ID	<be2fdbf7-2d88-47e6-91eb-4229d0d19d1fn@googlegroups.com> (permalink)
Subject	Re: Simplifying wiggly paths
From	Malcolm McLean <malcolm.arthur.mclean@gmail.com>

Show all headers | View raw

On Tuesday, 6 December 2022 at 13:04:13 UTC, Paul N wrote:
> On Tuesday, December 6, 2022 at 10:52:35 AM UTC, Malcolm McLean wrote: 
> > 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.
> Would it help to assume that if the "curve" is close enough to a straight line, then it is meant to be one, and choose the best straight line that fits?
>
That's part of the idea. However the underlying shapes might not have straight lines.

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Simplifying wiggly paths Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2022-12-06 02:52 -0800
  Re: Simplifying wiggly paths Paul N <gw7rib@aol.com> - 2022-12-06 05:04 -0800
    Re: Simplifying wiggly paths Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2022-12-06 06:50 -0800
  Re: Simplifying wiggly paths Ben Bacarisse <ben.usenet@bsb.me.uk> - 2022-12-11 23:49 +0000
    Re: Simplifying wiggly paths Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2022-12-12 04:34 -0800
      Re: Simplifying wiggly paths Julio Di Egidio <julio@diegidio.name> - 2022-12-12 10:21 -0800
        Re: Simplifying wiggly paths Y V A <yyyyyyyyyyyywwwww@zohomail.eu> - 2023-04-20 04:31 -0700
  Re: Simplifying wiggly paths Y V A <yyyyyyyyyyyywwwww@zohomail.eu> - 2023-04-20 04:31 -0700

csiph-web