RESOLVED WONTFIX Bug 107563
[CSS Shapes] Should use Bentley-Ottmann to compute offset edge intersections 
https://bugs.webkit.org/show_bug.cgi?id=107563
Summary [CSS Shapes] Should use Bentley-Ottmann to compute offset edge intersections
Hans Muller
Reported 2013-01-22 10:42:57 PST
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
Comment 1 2014-02-07 15:01:04 PST
Closing as wontfix. We can reopen once we want to do this.
Note You need to log in before you can comment on or make changes to this bug.