# # tile tests # [3.1 - Triangle - Fully contained] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 0.1 0.1 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 0.2 31.9 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF F0000000 0.3 31.6 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0200000 2083242D 00000000 0.1 0.1 0.2 F0ABCDEF 0.2 31.9 0.4 E0989898 0.3 31.6 0.7 F8878787 tile 1 = 80204000 [3.2 - Triangle - Almost fully contained] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 0.1 0.1 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 0.2 32.0 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF F0000000 0.3 31.6 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 0.1 0.1 0.2 F0ABCDEF 0.2 32.0 0.4 E0989898 0.3 31.6 0.7 F8878787 tile 1 0x0 = 80204000 tile 1 0x1 = 80204000 [3.2 - Not in tile] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 32.0 0.1 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 32.0 15.3 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF F0000000 32.5 31.6 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0200000 2083242D 00000000 32.0 0.1 0.2 F0ABCDEF 32.0 15.3 0.4 E0989898 32.5 31.6 0.7 F8878787 tile 1 = [3.3 - Just in tile] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 31.99 0.1 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 31.99 15.3 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF F0000000 32.5 31.6 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 31.99 0.1 0.2 F0ABCDEF 31.99 15.3 0.4 E0989898 32.5 31.6 0.7 F8878787 tile 1 0x0 = 80204000 tile 1 1x0 = 80204000 [3.4 - Crossing (no vertex in tile)] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 32.5 5.0 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 5.0 32.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF F0000000 32.5 32.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 32.5 5.0 0.2 F0ABCDEF 5.0 32.5 0.4 E0989898 32.5 32.5 0.7 F8878787 tile 1 = 80204000 [3.5 - Not crossing (bounding box contained)] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 63.5 25.0 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 25.0 63.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF F0000000 63.5 63.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 63.5 25.0 0.2 F0ABCDEF 25.0 63.5 0.4 E0989898 63.5 63.5 0.7 F8878787 tile 1 = 80204000 [3.6 - Not crossing (nowhere near, but bounding box...)] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 639.0 0.0 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 0.1 479.0 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF F0000000 639.0 479.0 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 639.0 0.0 0.2 F0ABCDEF 0.1 479.0 0.4 E0989898 639.0 479.0 0.7 F8878787 tile 1 = 80204000 [3.7 - 2x triangles - Starting in tile 2, down 32.0 line] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 63.6 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 32.0 15.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 32.0 0.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF F0000000 15.0 15.5 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0200000 2083242D 00000000 63.6 0.5 0.2 F0ABCDEF 32.0 15.5 0.4 E0989898 32.0 0.5 0.7 F8878787 E0000000 2083242D 00000000 32.0 0.5 0.7 F8878787 32.0 15.5 0.4 E0989898 15.0 15.5 0.9 ABACADAB tile 1 = 8020400F tile 1 1x0 = 82204000 [3.8 - 2x triangles - Starting in tile 2, down 31.5 line] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 63.6 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 31.5 15.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 31.5 0.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF F0000000 15.0 15.5 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 63.6 0.5 0.2 F0ABCDEF 31.5 15.5 0.4 E0989898 31.5 0.5 0.7 F8878787 E0200000 2083242D 00000000 31.5 0.5 0.7 F8878787 31.5 15.5 0.4 E0989898 15.0 15.5 0.9 ABACADAB tile 1 = 82204000 tile 1 1x0 = 80204000 [3.9 - 2x triangles - Starting in tile 1, down 31.99 line] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 0.5 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 31.99 15.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 31.99 0.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF F0000000 63.5 15.5 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0200000 2083242D 00000000 0.5 0.5 0.2 F0ABCDEF 31.99 15.5 0.4 E0989898 31.99 0.5 0.7 F8878787 E0000000 2083242D 00000000 31.99 0.5 0.7 F8878787 31.99 15.5 0.4 E0989898 63.5 15.5 0.9 ABACADAB tile 1 = 82204000 tile 1 1x0 = 8020400F [3.10 - 2x triangles - Starting in tile 1, down 32.0 line] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 0.5 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 32.0 15.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 32.0 0.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF F0000000 63.5 15.5 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 0.5 0.5 0.2 F0ABCDEF 32.0 15.5 0.4 E0989898 32.0 0.5 0.7 F8878787 E0200000 2083242D 00000000 32.0 0.5 0.7 F8878787 32.0 15.5 0.4 E0989898 63.5 15.5 0.9 ABACADAB tile 1 = 80204000 tile 1 1x0 = 82204000 [3.11 - 3x triangles - Criss-crossing] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 42.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 15.0 0.9 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 31.0 15.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 12.0 16.7 0.8 DEADBEEF DEADBEEF F0AABBCC DEADBEEF F0000000 42.5 24.5 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 42.0 0.5 0.2 F0ABCDEF 15.0 0.9 0.4 E0989898 31.0 15.5 0.7 F8878787 E0200000 2083242D 00000000 31.0 15.5 0.7 F8878787 15.0 0.9 0.4 E0989898 12.0 16.7 0.8 F0AABBCC E0000000 2083242D 00000000 31.0 15.5 0.7 F8878787 12.0 16.7 0.8 F0AABBCC 42.5 24.5 0.9 ABACADAB tile 1 = 84204000 tile 1 1x0 =80204000 8020401E [3.10 - Quad - Cross tile, not in tile 0] input = 80840000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 48.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 40.0 40.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 52.5 52.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF F0000000 31.9 48.0 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 48.0 0.5 0.2 F0ABCDEF 40.0 40.5 0.4 E0989898 52.5 52.5 0.7 F8878787 31.9 48.0 0.9 ABACADAB tile 1 = 00204000 tile 1 1x0 = 40204000 [3.11 - 2x Triangle - Not in tile 0] input = 80800000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 48.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 40.0 40.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 52.5 52.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF F0000000 0.5 48.0 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 48.0 0.5 0.2 F0ABCDEF 40.0 40.5 0.4 E0989898 52.5 52.5 0.7 F8878787 E0000000 2083242D 00000000 52.5 52.5 0.7 F8878787 40.0 40.5 0.4 E0989898 0.5 48.0 0.9 ABACADAB tile 1 = tile 1 1x0 = 80204000 [3.12 - Quad - Cross tile] input = 80840000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 0.5 48.0 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 12.0 12.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 25.5 25.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF F0000000 48.0 17.6 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 0.5 48.0 0.2 F0ABCDEF 12.0 12.5 0.4 E0989898 25.5 25.5 0.7 F8878787 48.0 17.6 0.9 ABACADAB tile 1 = 60204000 tile 1 1x0 = 20204000 [3.13 - 4-Strip - Cross tile] input = 80880000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 48.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 52.5 52.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 40.0 25.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 37.0 62.6 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF E0000000 15.0 52.6 1.1 DEADBEEF DEADBEEF AA55AA55 DEADBEEF F0000000 11.3 62.7 1.3 DEADBEEF DEADBEEF 55AA55AA DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 48.0 0.5 0.2 F0ABCDEF 52.5 52.5 0.4 E0989898 40.0 25.5 0.7 F8878787 37.0 62.6 0.9 ABACADAB 15.0 52.6 1.1 AA55AA55 11.3 62.7 1.3 55AA55AA tile 1 0x0 = 10204000 tile 1 1x0 = 70204000 tile 1 0x1 = 18204000 tile 1 1x1 = 78204000 [3.14 - 4-Strip - Cross tile 2] input = 80880000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 48.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 52.5 52.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 40.0 32.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 37.0 62.6 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF E0000000 15.0 52.6 1.1 DEADBEEF DEADBEEF AA55AA55 DEADBEEF F0000000 11.3 62.7 1.3 DEADBEEF DEADBEEF 55AA55AA DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 48.0 0.5 0.2 F0ABCDEF 52.5 52.5 0.4 E0989898 40.0 32.5 0.7 F8878787 37.0 62.6 0.9 ABACADAB 15.0 52.6 1.1 AA55AA55 11.3 62.7 1.3 55AA55AA tile 1 0x0 = 00204000 tile 1 1x0 = 40204000 tile 1 0x1 = 18204000 tile 1 1x1 = 78204000 [3.15 - 4-Strip - Cross tile 3] input = 80880000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 48.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 52.5 52.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 32.5 32.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 37.0 62.6 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF E0000000 28.0 32.6 1.1 DEADBEEF DEADBEEF AA55AA55 DEADBEEF F0000000 11.3 0.7 1.3 DEADBEEF DEADBEEF 55AA55AA DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 48.0 0.5 0.2 F0ABCDEF 52.5 52.5 0.4 E0989898 32.5 32.5 0.7 F8878787 37.0 62.6 0.9 ABACADAB 28.0 32.6 1.1 AA55AA55 11.3 0.7 1.3 55AA55AA tile 1 0x0 = 08204000 tile 1 1x0 = 48204000 tile 1 0x1 = 18204000 tile 1 1x1 = 78204000 [3.16 - 4-Strip - Cross tile 4] input = 80880000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 48.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 52.5 52.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 32.5 32.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 17.0 62.6 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF E0000000 28.0 32.6 1.1 DEADBEEF DEADBEEF AA55AA55 DEADBEEF F0000000 11.3 0.7 1.3 DEADBEEF DEADBEEF 55AA55AA DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 48.0 0.5 0.2 F0ABCDEF 52.5 52.5 0.4 E0989898 32.5 32.5 0.7 F8878787 17.0 62.6 0.9 ABACADAB 28.0 32.6 1.1 AA55AA55 11.3 0.7 1.3 55AA55AA tile 1 0x0 = 08204000 tile 1 1x0 = 40204000 tile 1 0x1 = 38204000 tile 1 1x1 = 70204000 [3.17 - 4-Strip - Cross tile 5] input = 80880000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 48.0 0.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 52.5 52.5 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 32.5 32.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 17.0 62.6 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF E0000000 28.0 32.6 1.1 DEADBEEF DEADBEEF AA55AA55 DEADBEEF F0000000 32.3 0.7 1.3 DEADBEEF DEADBEEF 55AA55AA DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 48.0 0.5 0.2 F0ABCDEF 52.5 52.5 0.4 E0989898 32.5 32.5 0.7 F8878787 17.0 62.6 0.9 ABACADAB 28.0 32.6 1.1 AA55AA55 32.3 0.7 1.3 55AA55AA tile 1 0x0 = 08204000 tile 1 1x0 = 48204000 tile 1 0x1 = 38204000 tile 1 1x1 = 78204000 [3.18 - 4-Strip - Cross tile 1x0-0x0] input = 80880000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 62.0 12.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 48.0 22.4 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 40.0 12.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 24.0 22.4 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF E0000000 16.0 12.5 1.1 DEADBEEF DEADBEEF AA55AA55 DEADBEEF F0000000 2.0 22.4 1.3 DEADBEEF DEADBEEF 55AA55AA DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 62.0 12.5 0.2 F0ABCDEF 48.0 22.4 0.4 E0989898 40.0 12.5 0.7 F8878787 24.0 22.4 0.9 ABACADAB 16.0 12.5 1.1 AA55AA55 2.0 22.4 1.3 55AA55AA tile 1 0x0 = 38204000 tile 1 1x0 = 70204000 [3.19 - 4-Strip - Cross tile 1x0-0x0-0x1] input = 80880000 E0000000 2083242D 00000000 00000000 00000000 00000000 00000000 E0000000 62.0 12.5 0.2 DEADBEEF DEADBEEF F0ABCDEF DEADBEEF E0000000 48.0 22.4 0.4 DEADBEEF DEADBEEF E0989898 DEADBEEF E0000000 40.0 12.5 0.7 DEADBEEF DEADBEEF F8878787 DEADBEEF E0000000 24.0 22.4 0.9 DEADBEEF DEADBEEF ABACADAB DEADBEEF E0000000 16.0 12.5 1.1 DEADBEEF DEADBEEF AA55AA55 DEADBEEF F0000000 2.0 32.4 1.3 DEADBEEF DEADBEEF 55AA55AA DEADBEEF 00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 output = E0000000 2083242D 00000000 62.0 12.5 0.2 F0ABCDEF 48.0 22.4 0.4 E0989898 40.0 12.5 0.7 F8878787 24.0 22.4 0.9 ABACADAB 16.0 12.5 1.1 AA55AA55 2.0 32.4 1.3 55AA55AA tile 1 0x0 = 38204000 tile 1 1x0 = 70204000 tile 1 0x1 = 08204000 tile 1 1x1 = 00204000