WebKit Bugzilla
New
Browse
Log In
×
Sign in with GitHub
or
Remember my login
Create Account
·
Forgot Password
Forgotten password account recovery
RESOLVED WONTFIX
97797
[CSS Exclusions] internal polygon-edge interval tree should sort overlapping edges list
https://bugs.webkit.org/show_bug.cgi?id=97797
Summary
[CSS Exclusions] internal polygon-edge interval tree should sort overlapping ...
Hans Muller
Reported
2012-09-27 09:28:38 PDT
The ExclusionPolygon class stores the polygon's edges in an interval tree implementation called ExclusionPolygonEdgeTree. Each tree node stores a list of edges whose Y coordinates that are completely above, overlap, or below a "center" value. The length of the overlap list can be considerable and providing a pair of sorted views of the list would speed up the query methods in some cases.
Attachments
Add attachment
proposed patch, testcase, etc.
Hans Muller
Comment 1
2012-10-11 15:36:07 PDT
The patch for
https://bugs.webkit.org/show_bug.cgi?id=96811
replaced ExclusionPolygonEdgeTree with an instance of the existing PODIntervalTree template class.
Note
You need to
log in
before you can comment on or make changes to this bug.
Top of Page
Format For Printing
XML
Clone This Bug