[cairo] intersect_lines in Bentley Ottman implementation
M Joonas Pihlaja
jpihlaja at cc.helsinki.fi
Fri Aug 1 05:10:17 PDT 2008
Hi Antoine,
I looked over the patch a bit and can answer your embedded
question about the tests comparing the remainder vs the
denominator after calling the mixed precision divide. The reason
is that the divide operation uses the rem == den condition to
indicate that the result has overflowed the result's bit width --
so especially there cannot be any intersection that we care
about. It's a little non-obvious and ugly, and really warrants a
comment explaining it I'll admit.
Cheers,
Joonas
More information about the cairo
mailing list