[metapost] MetaFont: Unexpected behavior of intersections times

laurent at math.toronto.edu laurent at math.toronto.edu
Fri Apr 8 07:16:32 CEST 2011

Hi all

Me> One helpful sufficient condition for one or more genuine
> intersections of the two paths p and q is this
> criterion:
> ($) existence of a quadrilateral Q [...]

Jacko> Is it possible to construct such a quadrilateral
 > efficiently?

For nice transversal intersestions I believe it is. The idea is that
near the intersection the curve pair looks like an X.  But I would
want to review Knuth's algorithm(s) to be confident of good
performance.  So I won't venture a specific construction
until I find some leisure time to play around.

One biproduct should be a very sharp determination of the
transverse intersection point. MP is somewhat sloppy.


Laurent S.

More information about the metapost mailing list