Bug 96813

Summary: [CSS Exclusions] Compute the first position where a line segment will fit within a shape
Product: WebKit Reporter: Hans Muller <giles_joplin>
Component: CSSAssignee: Hans Muller <giles_joplin>
Status: RESOLVED FIXED    
Severity: Normal CC: donggwan.kim
Priority: P2    
Version: 528+ (Nightly build)   
Hardware: Unspecified   
OS: Unspecified   
Bug Depends on: 103327, 103427, 103429, 107568    
Bug Blocks: 89705, 89707    
Attachments:
Description Flags
An example of the first-fit algorithm in action. none

Hans Muller
Reported 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
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 attachment proposed patch, testcase, etc.
Hans Muller
Comment 1 2013-02-13 15:33:43 PST
Created attachment 188196 [details] An example of the first-fit algorithm in action.
Hans Muller
Comment 2 2013-02-13 15:35:02 PST
This feature has been implemented.
Note You need to log in before you can comment on or make changes to this bug.