[metapost] turningnumber revisited

Boguslaw Jackowski B_Jackowski at GUST.org.pl
Tue Jun 28 20:52:38 CEST 2011


Thank you Dan for your explanations. One doubt:

Dan:
> Exactly such a situation would render the winding of of Q about
> a point problematic. So in this sense a puzzling case has already
> surfaced. If one cannot determine reliably determine intersection
> of paths, one cannot reliably determine whether a point is on a
> path and therefore whether a winding number exists.

Still, I believe that estimating the distance of a point from a path
is les "whimsical" operation than, say, computing the number of square 
roots of a quadratic. In the algorithm (stemmed from Lary's ideas)
computing the winding number the distance can be safely estimated.
I cannot see a puzzling case other than for points very close
to a path: after a simple transformation the winding number may 
suddenly turn out to be undefined, because the "pivot" point
has migrated by epsilon; but this I'd consider a safe behavior.

Perhaps the built-in windingnumber function could have a global
parameter determining the minimal distance (adequately to the
engine precision), and in the case of emergency (unlike the turningnumber
function) could return undefined result.

Cheers -- Jacko


-- 
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
  Bogus\l{}aw Jackowski: B_Jackowski at GUST.ORG.PL
----------------------------------------------------------------
  Hofstadter's Law: It always takes longer than you expect, even
                    when you take into account Hofstadter's Law.
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-




More information about the metapost mailing list