Bug 97795
| Summary: | [CSS Exclusions] internal polygon-edge interval tree should have subtree size limit | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Hans Muller <giles_joplin> |
| Component: | CSS | Assignee: | Hans Muller <giles_joplin> |
| Status: | RESOLVED WONTFIX | ||
| Severity: | Normal | CC: | donggwan.kim |
| Priority: | P2 | ||
| Version: | 528+ (Nightly build) | ||
| Hardware: | Unspecified | ||
| OS: | Unspecified | ||
| Bug Depends on: | 96811 | ||
| Bug Blocks: | |||
Hans Muller
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
The patch for https://bugs.webkit.org/show_bug.cgi?id=96811 replaced ExclusionPolygonEdgeTree with an instance of the existing PODIntervalTree template class.