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:

CSS

Assignee:

Hans Muller <giles_joplin>

Status:

RESOLVED FIXED

Severity:

Normal

CC:

donggwan.kim

Priority:

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

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.