WebKit Bugzilla
New
Browse
Log In
×
Sign in with GitHub
or
Remember my login
Create Account
·
Forgot Password
Forgotten password account recovery
RESOLVED WONTFIX
97795
[CSS Exclusions] internal polygon-edge interval tree should have subtree size limit
https://bugs.webkit.org/show_bug.cgi?id=97795
Summary
[CSS Exclusions] internal polygon-edge interval tree should have subtree size...
Hans Muller
Reported
2012-09-27 09:22:17 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 above and below lists are recursively subdivided until no above/below edges remain. The class should provide a minSubtreeSize parameter that stops the recursive subdivision when only a small number of edges remain.
Attachments
Add attachment
proposed patch, testcase, etc.
Hans Muller
Comment 1
2012-10-11 15:35:04 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