Bug 96813 - [CSS Exclusions] Compute the first position where a line segment will fit within a shape
Summary: [CSS Exclusions] Compute the first position where a line segment will fit wit...
Status: RESOLVED FIXED
Alias: None
Product: WebKit
Classification: Unclassified
Component: CSS (show other bugs)
Version: 528+ (Nightly build)
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Hans Muller
URL:
Keywords:
Depends on: 103327 103427 103429 107568
Blocks: 89705 89707
  Show dependency tree / graph
 
Reported: 2012-09-14 11:26 PDT by Hans Muller
Modified: 2013-02-13 15:35 PST (History)
1 user (show)

See Also:

Attachments
An example of the first-fit algorithm in action. (99.87 KB, image/png)
2013-02-13 15:33 PST, Hans Muller 		no flags Details
View All 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 2012-09-14 11:26:56 PDT 
Find the topmost position where a line segment of a particular width would fit within a shape.

The algorithm is described here: http://hansmuller-webkit.blogspot.com/2012/08/revised-algorithm-for-finding-first.html
Comment 1 Hans Muller 2013-02-13 15:33:43 PST 
Created attachment 188196 [details]
An example of the first-fit algorithm in action.
Comment 2 Hans Muller 2013-02-13 15:35:02 PST 
This feature has been implemented.