diff options
| author |  caryclark <caryclark@google.com> | 2014-06-17 05:15:38 -0700 |
|---|---|---|
| committer |  Commit bot <commit-bot@chromium.org> | 2014-06-17 05:15:38 -0700 |
| commit | dac1d17027dcaa5596885a9f333979418b35001c (patch) | |
| tree | 923c6ca762654144254565240de5e9ec6598c41f /tools/pathops_sorter.htm | |
| parent | d6043b20b63f895d384b4794205ac914abfafa71 (diff) | |
Enabling the canvas bit to turn the clip stack into a flat replace exposed around 100 failures when testing the 800K skp set generated from the top 1M web sites.
This fixes all but one of those failures.
Major changes include:
- Replace angle indices with angle pointers. This was motivated by the need to add angles later but not renumber existing angles.
- Aggressive segment chase. When the winding is known on a segment, more aggressively passing that winding to adjacent segments allows fragmented data sets to succeed.
- Line segments with ends nearly the same are treated as coincident first.
- Transfer partial coincidence by observing that if segment A is partially coincident to B and C then B and C may be partially coincident.
TBR=reed
Author: caryclark@google.com
Review URL: https://codereview.chromium.org/272153002
Diffstat (limited to 'tools/pathops_sorter.htm')
| -rw-r--r-- | tools/pathops_sorter.htm | 59 |
1 files changed, 58 insertions, 1 deletions
diff --git a/tools/pathops_sorter.htm b/tools/pathops_sorter.htm index 41314f62a1..865cbbf755 100644 --- a/tools/pathops_sorter.htm +++ b/tools/pathops_sorter.htm @@ -1,4 +1,4 @@ -<!DOCTYPE html> +<!DOCTYPE html> <html lang="en" xmlns="http://www.w3.org/1999/xhtml"> <head> @@ -899,12 +899,69 @@ op intersect {{{-308.65463091760211, -549.4520029924679} -308.65463091760211, -569.4520029924679 </div> +<div id="skpwww_educationalcraft_com_4"> +{{{974.91998291015625, 1481.7769775390625}, {974.91998291015625, 1481.7760009765625}, {977.3189697265625, 1484.6190185546875}, {975.10699462890625, 1486.97802734375}}} +{{fX=974.91998291015625 fY=1481.7769775390625 }, {fX=974.92071342468262 fY=1481.7972941398621 }} } +</div> + +<div id="skpwww_educationalcraft_com_4a"> +{{{962.10699462890625, 1485.654052734375}, {962.10699462890625, 1485.654052734375}, {960.58502197265625, 1483.595947265625}, {957.53900146484375, 1482.0970458984375}}} +{{{963.21502685546875, 1486.6700439453125}, {962.7449951171875, 1486.6700439453125}, {962.10699462890625, 1485.654052734375}, {962.10699462890625, 1485.654052734375}}} +</div> + +<div id="skpwww_educationalcraft_com_4b"> +{{{980.9000244140625, 1474.3280029296875}, {980.9000244140625, 1474.3280029296875}, {978.89300537109375, 1471.95703125}, {981.791015625, 1469.487060546875}}} +{{{981.791015625, 1469.487060546875}, {981.791015625, 1469.4859619140625}, {983.3580322265625, 1472.72900390625}, {980.9000244140625, 1474.3280029296875}}} +</div> + +<div id="skpwww_aceinfographics_com_106"> +{{{168, 29.6722088f}, {166, 29.6773338f}}} +{{{166.878677f, 29.6750813f}, {167.388f, 29.6763878f}, {168.019989f, 29.6769352f}}} +</div> + +<div id="skpwww_tcmevents_org_13"> +{{{465.84668f, 547.288391f}, {467.274506f, 552.852356f}, {468.506836f, 560.718567f}}} +{{{468.506836f, 560.718567f}, {467.336121f, 553.24585f}, {465.951904f, 547.960144f}} +</div> + +<div id="skpwww_kitcheninspirations_wordpress_com_66"> +{{{60.8333359f, 27820.498f}, {47.1666679f, 27820.5f}}} +{{{60.8333359f, 27820.668f}, {60.8333359f, 27820.498f}}} +{{{47.1666679f, 27820.498f}, {60.8333359f, 27820.5f}}} +{{{60.8333359f, 27820.5f}, {60.8333359f, 27820.668f}}} +</div> + +<div id="skpwww_galaxystwo_com_4"> +{{{10105, 2510}, {10123, 2509.98999f}}} +{{{10105, 2509.98999f}, {10123, 2510}}} +</div> + +<div id="skpwww_wartepop_blogspot_com_br_6"> +{{{124.666672f, 152.333344f}, {125.909309f, 152.333344f}, {126.787994f, 153.309662f}}} +{{fX=124.66666412353516 fY=152.33334350585937 }, {fX=126.78799438476562 fY=153.30966186523437 }} } +{{fX=124.66666412353516 fY=152.33334350585937 }, {fX=127.02368927001953 fY=153.30966186523437 }} } +</div> + +<div id="skpwww_wartepop_blogspot_com_br_6a"> +{{{124.666672f, 152.333344f}, {125.909309f, 152.333344f}, {126.787994f, 153.309662f}}} +{{fX=124.66667175292969 fY=152.33334350585937 }, {fX=126.78799438476562 fY=153.30966186523437 }} } +{{fX=124.66667175292969 fY=152.33334350585937 }, {fX=127.02368927001953 fY=153.30966186523437 }} } +</div> </div> <script type="text/javascript"> var testDivs = [ + skpwww_wartepop_blogspot_com_br_6, + skpwww_wartepop_blogspot_com_br_6a, + skpwww_galaxystwo_com_4, + skpwww_kitcheninspirations_wordpress_com_66, + skpwww_tcmevents_org_13, + skpwww_aceinfographics_com_106, + skpwww_educationalcraft_com_4b, + skpwww_educationalcraft_com_4a, + skpwww_educationalcraft_com_4, cubicLineErr2, cubicLineErr1, cubicLineMiss1, |