[cairo] [PATCH] Performance patch for bo intersections

Behdad Esfahbod behdad at behdad.org
Tue Dec 12 11:55:27 PST 2006

On Tue, 2006-12-12 at 14:37 -0500, Carl Worth wrote:
>         /* By definition, endpoints are not intersections, (see the
>          * infinitesimal shortening rule). Coincident endpoints are
> common, so
>          * detect them and trivially reject without needing to execute
>          * the full intersection calculation.
>         */
> And as I said above, this piece should be separated into a new commit.

Agreed.  I was wondering how much does this specific part costs, given
that it's more complex than the other tests.  So having them as separate
commits helps.

I also (Oops, should I start a new mail? ;)) want to suggest that these
be added into a separate function to keep the heuristics separate from
the real thing.


"Those who would give up Essential Liberty to purchase a little
 Temporary Safety, deserve neither Liberty nor Safety."
        -- Benjamin Franklin, 1759

More information about the cairo mailing list