[cairo] [PATCH] Performance patch for bo intersections
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
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