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
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.