Bug 107563 - [CSS Shapes] Should use Bentley-Ottmann to compute offset edge intersections
Summary: [CSS Shapes] Should use Bentley-Ottmann to compute offset edge intersections
Status: RESOLVED WONTFIX
Alias: None
Product: WebKit
Classification: Unclassified
Component: CSS (show other bugs)
Version: 528+ (Nightly build)
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Nobody
URL:
Keywords:
Depends on: 103429
Blocks:
  Show dependency tree / graph
 
Reported: 2013-01-22 10:42 PST by Hans Muller
Modified: 2014-02-07 15:01 PST (History)
1 user (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Hans Muller 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!)
Comment 1 Zoltan Horvath 2014-02-07 15:01:04 PST 
Closing as wontfix. We can reopen once we want to do this.