Bug 107563
| Summary: | [CSS Shapes] Should use Bentley-Ottmann to compute offset edge intersections | ||
|---|---|---|---|
| Product: | WebKit | Reporter: | Hans Muller <giles_joplin> |
| Component: | CSS | Assignee: | Nobody <webkit-unassigned> |
| Status: | RESOLVED WONTFIX | ||
| Severity: | Normal | CC: | zoltan |
| Priority: | P2 | ||
| Version: | 528+ (Nightly build) | ||
| Hardware: | Unspecified | ||
| OS: | Unspecified | ||
| Bug Depends on: | 103429 | ||
| Bug Blocks: | |||
Hans Muller
Computing the offset edge intersections could be done in roughly O(log N) time (N is the number of edges) by using the Bentley-Ottmann algorithm.
The current simple algorithm is O(N!)
| Attachments | ||
|---|---|---|
| Add attachment proposed patch, testcase, etc. |
Zoltan Horvath
Closing as wontfix. We can reopen once we want to do this.