Bug 130975

Summary: [CSS Shapes] Simplify Polygon implementation
Product: WebKit Reporter: Hans Muller <giles_joplin>
Component: CSSAssignee: Hans Muller <giles_joplin>
Status: RESOLVED FIXED    
Severity: Normal CC: commit-queue, dino, esprehn+autocc, glenn, kling, kondapallykalyan, zoltan
Priority: P2    
Version: 528+ (Nightly build)   
Hardware: Unspecified   
OS: Unspecified   
Bug Depends on: 130740    
Bug Blocks: 98664, 112917    
Attachments:
Description Flags
Patch none

Hans Muller
Reported 2014-03-31 11:39:48 PDT
This change is similar to https://bugs.webkit.org/show_bug.cgi?id=130916 The final CSS Shapes level 1 spec (http://dev.w3.org/csswg/css-shapes-1/) does not include shape-inside only allows shape-outside to be specified on floats. In light of this, the PolygonShape class can be substantially simplified. The support for shape-inside has already been removed, see https://bugs.webkit.org/show_bug.cgi?id=130740 A detailed look at the PolygonShape simplification can be found here: http://hansmuller-webkit.blogspot.com/2014/03/a-simpler-algorithm-for-css-shapes.html
Attachments
Patch (27.29 KB, patch)
2014-04-02 17:05 PDT, Hans Muller
no flags
Hans Muller
Comment 1 2014-04-02 17:05:46 PDT
Created attachment 228447 [details] Patch Only floats can specify shape-outside. For polygon shape values, the problem of finding the left and right exclusion edges reduces to finding the X axis limits of the polygon edges that overlap a particular line. This is a much simpler version of the problem that PolygonShape was designed for, and so the implementation can also be simplified. There's more about the new algorithm in http://hansmuller-webkit.blogspot.com/2014/03/a-simpler-algorithm-for-css-shapes.html.
Andreas Kling
Comment 2 2014-04-04 10:13:33 PDT
Comment on attachment 228447 [details] Patch r=me
WebKit Commit Bot
Comment 3 2014-04-04 10:35:47 PDT
Comment on attachment 228447 [details] Patch Clearing flags on attachment: 228447 Committed r166790: <http://trac.webkit.org/changeset/166790>
WebKit Commit Bot
Comment 4 2014-04-04 10:35:51 PDT
All reviewed patches have been landed. Closing bug.
Note You need to log in before you can comment on or make changes to this bug.