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