Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Fast polygon scanning with active edge list #96

Merged
merged 107 commits into from
Nov 20, 2020
Merged

Fast polygon scanning with active edge list #96

merged 107 commits into from
Nov 20, 2020

Commits on Sep 19, 2020

  1. hack dev inner loop as usual

    @antonfirsov
    antonfirsov committed Sep 19, 2020
    Configuration menu
    Copy the full SHA
    907df3e View commit details
    Browse the repository at this point in the history

  2. _IntersectionExperiments

    @antonfirsov
    antonfirsov committed Sep 19, 2020
    Configuration menu
    Copy the full SHA
    e20fa94 View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2020

  1. ScanTests + infrastructure

    @antonfirsov
    antonfirsov committed Sep 20, 2020
    Configuration menu
    Copy the full SHA
    7765409 View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2020

  1. TessellatedMultiPolygon works

    @antonfirsov
    antonfirsov committed Sep 21, 2020
    Configuration menu
    Copy the full SHA
    053a907 View commit details
    Browse the repository at this point in the history

Commits on Sep 23, 2020

  1. EdgeData skeleton

    @antonfirsov
    antonfirsov committed Sep 23, 2020
    Configuration menu
    Copy the full SHA
    abbe94d View commit details
    Browse the repository at this point in the history

  2. ScanEdgeCollection tests

    @antonfirsov
    antonfirsov committed Sep 23, 2020
    Configuration menu
    Copy the full SHA
    5ee8e1c View commit details
    Browse the repository at this point in the history

Commits on Sep 24, 2020

  1. SimplePolygon_AllEmitCases works

    @antonfirsov
    antonfirsov committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    6de0e46 View commit details
    Browse the repository at this point in the history

  2. cleanup + more tests

    @antonfirsov
    antonfirsov committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    4c493fd View commit details
    Browse the repository at this point in the history

  3. use Sign2 to determine polygon orientation

    @antonfirsov
    antonfirsov committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    a077f4e View commit details
    Browse the repository at this point in the history

  4. SortHelper

    @antonfirsov
    antonfirsov committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    37d6d02 View commit details
    Browse the repository at this point in the history

  5. QuicSort, SortHelper -> SortUtility

    @antonfirsov
    antonfirsov committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    2deaeff View commit details
    Browse the repository at this point in the history

  6. started implementing PolygonScanner

    @antonfirsov
    antonfirsov committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    c4e5001 View commit details
    Browse the repository at this point in the history

  7. ScanEdge.GetX

    @antonfirsov
    antonfirsov committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    cb38780 View commit details
    Browse the repository at this point in the history

Commits on Sep 25, 2020

  1. VertexCategoriesAndEmitRules.jpg

    @antonfirsov
    antonfirsov committed Sep 25, 2020
    Configuration menu
    Copy the full SHA
    2b68483 View commit details
    Browse the repository at this point in the history

  2. Some docs about VertexCategory rules

    @antonfirsov
    antonfirsov committed Sep 25, 2020
    Configuration menu
    Copy the full SHA
    6697127 View commit details
    Browse the repository at this point in the history

  3. Move types

    @antonfirsov
    antonfirsov committed Sep 25, 2020
    Configuration menu
    Copy the full SHA
    dbb7bdd View commit details
    Browse the repository at this point in the history

Commits on Sep 26, 2020

  1. ActiveEdgeList skeleton

    @antonfirsov
    antonfirsov committed Sep 26, 2020
    Configuration menu
    Copy the full SHA
    7fc5f82 View commit details
    Browse the repository at this point in the history

Commits on Oct 8, 2020

  1. NumericCornerCases

    @antonfirsov
    antonfirsov committed Oct 8, 2020
    Configuration menu
    Copy the full SHA
    254827b View commit details
    Browse the repository at this point in the history

  2. better VertexCategory rules

    @antonfirsov
    antonfirsov committed Oct 8, 2020
    Configuration menu
    Copy the full SHA
    5bb6933 View commit details
    Browse the repository at this point in the history

  3. robust rules for categorizing horizontal edges

    @antonfirsov
    antonfirsov committed Oct 8, 2020
    Configuration menu
    Copy the full SHA
    1fb0578 View commit details
    Browse the repository at this point in the history

  4. RoundToPositiveInfinity

    @antonfirsov
    antonfirsov committed Oct 8, 2020
    Configuration menu
    Copy the full SHA
    ef3992c View commit details
    Browse the repository at this point in the history

  5. +1 corner case

    @antonfirsov
    antonfirsov committed Oct 8, 2020
    Configuration menu
    Copy the full SHA
    3bd5e94 View commit details
    Browse the repository at this point in the history

  6. some progress with PolygonScanner

    @antonfirsov
    antonfirsov committed Oct 8, 2020
    Configuration menu
    Copy the full SHA
    48ce7cc View commit details
    Browse the repository at this point in the history

Commits on Oct 9, 2020

  1. some tests pass

    @antonfirsov
    antonfirsov committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    99d7052 View commit details
    Browse the repository at this point in the history

  2. even more tests passing

    @antonfirsov
    antonfirsov committed Oct 9, 2020
    Configuration menu
    Copy the full SHA
    ea57b49 View commit details
    Browse the repository at this point in the history

Commits on Oct 11, 2020

  1. FuzzyFloat

    @antonfirsov
    antonfirsov committed Oct 11, 2020
    Configuration menu
    Copy the full SHA
    722e57f View commit details
    Browse the repository at this point in the history

  2. distort lines according to rounding rules

    @antonfirsov
    antonfirsov committed Oct 11, 2020
    Configuration menu
    Copy the full SHA
    a2296be View commit details
    Browse the repository at this point in the history

Commits on Oct 12, 2020

  1. comment on SelfIntersecting01

    @antonfirsov
    antonfirsov committed Oct 12, 2020
    Configuration menu
    Copy the full SHA
    b6859e9 View commit details
    Browse the repository at this point in the history

Commits on Oct 15, 2020

  1. remove TolerantComparer

    @antonfirsov
    antonfirsov committed Oct 15, 2020
    Configuration menu
    Copy the full SHA
    b634dea View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2020

  1. FillPolygon_Solid_Basic

    @antonfirsov
    antonfirsov committed Oct 16, 2020
    Configuration menu
    Copy the full SHA
    d3d1fe7 View commit details
    Browse the repository at this point in the history

  2. ClassicPolygonScanner (for safer refactor path)

    @antonfirsov
    antonfirsov committed Oct 16, 2020
    Configuration menu
    Copy the full SHA
    da87b79 View commit details
    Browse the repository at this point in the history

  3. trying to utilize ClassicPolygonScanner

    @antonfirsov
    antonfirsov committed Oct 16, 2020
    Configuration menu
    Copy the full SHA
    78a9b3e View commit details
    Browse the repository at this point in the history

Commits on Oct 22, 2020

  1. ClassicPolygonScanner works

    @antonfirsov
    antonfirsov committed Oct 22, 2020
    Configuration menu
    Copy the full SHA
    a4edef4 View commit details
    Browse the repository at this point in the history

  2. update PolygonScanner API

    @antonfirsov
    antonfirsov committed Oct 22, 2020
    Configuration menu
    Copy the full SHA
    b7a145e View commit details
    Browse the repository at this point in the history

  3. FillRegionProcessor + PolygonScanner

    @antonfirsov
    antonfirsov committed Oct 22, 2020
    Configuration menu
    Copy the full SHA
    7e61da4 View commit details
    Browse the repository at this point in the history

Commits on Oct 23, 2020

  1. add GeoJson test

    @antonfirsov
    antonfirsov committed Oct 23, 2020
    Configuration menu
    Copy the full SHA
    cd2517b View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2020

  1. allow selecting implementations with ShapeOptions

    @antonfirsov
    antonfirsov committed Oct 24, 2020
    Configuration menu
    Copy the full SHA
    87daad2 View commit details
    Browse the repository at this point in the history

  2. Mississippi

    @antonfirsov
    antonfirsov committed Oct 24, 2020
    Configuration menu
    Copy the full SHA
    d50474f View commit details
    Browse the repository at this point in the history

  3. minimal repro for numeric issues

    @antonfirsov
    antonfirsov committed Oct 24, 2020
    Configuration menu
    Copy the full SHA
    38cc13c View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2020

  1. Missisippi_Skia

    @antonfirsov
    antonfirsov committed Oct 25, 2020
    Configuration menu
    Copy the full SHA
    e2091ef View commit details
    Browse the repository at this point in the history

  2. simple trick to shave hair from Mississippi

    @antonfirsov
    antonfirsov committed Oct 25, 2020
    Configuration menu
    Copy the full SHA
    1615360 View commit details
    Browse the repository at this point in the history

  3. simplify the centered line equation

    @antonfirsov
    antonfirsov committed Oct 25, 2020
    Configuration menu
    Copy the full SHA
    90243a2 View commit details
    Browse the repository at this point in the history

  4. use doubles

    @antonfirsov
    antonfirsov committed Oct 25, 2020
    Configuration menu
    Copy the full SHA
    069055a View commit details
    Browse the repository at this point in the history

  5. Revert "use doubles" 

    This reverts commit 069055a.
    @antonfirsov
    antonfirsov committed Oct 25, 2020
    Configuration menu
    Copy the full SHA
    c8a1524 View commit details
    Browse the repository at this point in the history

  6. benchmarks

    @antonfirsov
    antonfirsov committed Oct 25, 2020
    Configuration menu
    Copy the full SHA
    ae8a0f8 View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2020

  1. LargeGeoJson_Fill

    @antonfirsov
    antonfirsov committed Oct 26, 2020
    Configuration menu
    Copy the full SHA
    c10e957 View commit details
    Browse the repository at this point in the history

  2. more benchmarks

    @antonfirsov
    antonfirsov committed Oct 26, 2020
    Configuration menu
    Copy the full SHA
    3e3d18e View commit details
    Browse the repository at this point in the history

  3. fix FillPolygonSmall

    @antonfirsov
    antonfirsov committed Oct 26, 2020
    Configuration menu
    Copy the full SHA
    de699cd View commit details
    Browse the repository at this point in the history

Commits on Oct 30, 2020

  1. DefaultSubpixelCount = 8, replace half of test output

    @antonfirsov
    antonfirsov committed Oct 30, 2020
    Configuration menu
    Copy the full SHA
    2e061bb View commit details
    Browse the repository at this point in the history

  2. replace part of FillPolygonTests output + optimize PNG

    @antonfirsov
    antonfirsov committed Oct 30, 2020
    Configuration menu
    Copy the full SHA
    6986e5e View commit details
    Browse the repository at this point in the history

  3. replace SolidBezierTests output

    @antonfirsov
    antonfirsov committed Oct 30, 2020
    Configuration menu
    Copy the full SHA
    ca2bb3d View commit details
    Browse the repository at this point in the history

  4. FillPolygon_Solid_Rgba32_White_A1_NoAntialias

    @antonfirsov
    antonfirsov committed Oct 30, 2020
    Configuration menu
    Copy the full SHA
    adfa0f3 View commit details
    Browse the repository at this point in the history

Commits on Nov 1, 2020

  1. update FillPolygon_Solid_Basic

    @antonfirsov
    antonfirsov committed Nov 1, 2020
    Configuration menu
    Copy the full SHA
    05e87b0 View commit details
    Browse the repository at this point in the history

  2. delete _IntersectionExperiments

    @antonfirsov
    antonfirsov committed Nov 1, 2020
    Configuration menu
    Copy the full SHA
    ad3a203 View commit details
    Browse the repository at this point in the history

  3. first attempt to handle nonzero rule

    @antonfirsov
    antonfirsov committed Nov 1, 2020
    Configuration menu
    Copy the full SHA
    1950f1e View commit details
    Browse the repository at this point in the history

  4. nonzero case WIP

    @antonfirsov
    antonfirsov committed Nov 1, 2020
    Configuration menu
    Copy the full SHA
    c73a016 View commit details
    Browse the repository at this point in the history

Commits on Nov 2, 2020

  1. Nonzero intersections implemented

    @antonfirsov
    antonfirsov committed Nov 2, 2020
    Configuration menu
    Copy the full SHA
    a364fbc View commit details
    Browse the repository at this point in the history

  2. drop FillRegionProcessorTests.MinimumAntialiasSubpixelDepth

    @antonfirsov
    antonfirsov committed Nov 2, 2020
    Configuration menu
    Copy the full SHA
    d74183a View commit details
    Browse the repository at this point in the history

  3. DrawCircleOutsideBoundsDrawingArea

    @antonfirsov
    antonfirsov committed Nov 2, 2020
    Configuration menu
    Copy the full SHA
    3b70d78 View commit details
    Browse the repository at this point in the history

Commits on Nov 6, 2020

  1. SkipEdgesBeforeMinY

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    6a19722 View commit details
    Browse the repository at this point in the history

  2. FillOutsideBoundsTests

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    3d4c644 View commit details
    Browse the repository at this point in the history

  3. handle empty PolygonScanner in SkipEdgesBeforeMinY

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    12c4326 View commit details
    Browse the repository at this point in the history

  4. started refactoring DrawTextProcessor

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    64f76ef View commit details
    Browse the repository at this point in the history

  5. ClassicPolygonScanner renders nicely

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    7705809 View commit details
    Browse the repository at this point in the history

  6. some shapes are lost

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    d714eef View commit details
    Browse the repository at this point in the history

  7. i

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    d60f5e4 View commit details
    Browse the repository at this point in the history

  8. do not re-orient font shapes

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    4c178a8 View commit details
    Browse the repository at this point in the history

  9. update reference output

    @antonfirsov
    antonfirsov committed Nov 6, 2020
    Configuration menu
    Copy the full SHA
    8e1ee25 View commit details
    Browse the repository at this point in the history

Commits on Nov 11, 2020

  1. OrientationHandling

    @antonfirsov
    antonfirsov committed Nov 11, 2020
    Configuration menu
    Copy the full SHA
    2e30745 View commit details
    Browse the repository at this point in the history

  2. add tests for reverse polygon scanning

    @antonfirsov
    antonfirsov committed Nov 11, 2020
    Configuration menu
    Copy the full SHA
    247506f View commit details
    Browse the repository at this point in the history

  3. fix reverse Nonzero scanning

    @antonfirsov
    antonfirsov committed Nov 11, 2020
    Configuration menu
    Copy the full SHA
    ee0ea20 View commit details
    Browse the repository at this point in the history

  4. update DrawTextOnImageTests reference image

    @antonfirsov
    antonfirsov committed Nov 11, 2020
    Configuration menu
    Copy the full SHA
    871cb1c View commit details
    Browse the repository at this point in the history

  5. fix TessellatedMultipolygonTests.Create_FromComplexPolygon

    @antonfirsov
    antonfirsov committed Nov 11, 2020
    Configuration menu
    Copy the full SHA
    ab3677b View commit details
    Browse the repository at this point in the history

  6. change default orientation handling to ForcePositiveOrientationOnSimp… 

    …lePolygons
    @antonfirsov
    antonfirsov committed Nov 11, 2020
    Configuration menu
    Copy the full SHA
    dc754f8 View commit details
    Browse the repository at this point in the history

Commits on Nov 12, 2020

  1. refactor

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    5e372ce View commit details
    Browse the repository at this point in the history

  2. ScanCurrentSubpixelLineInto

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    e87e876 View commit details
    Browse the repository at this point in the history

  3. ScanCurrentPixelLineInto

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    5327707 View commit details
    Browse the repository at this point in the history

  4. always use PolygonScanner

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    e94ab3b View commit details
    Browse the repository at this point in the history

  5. fix benchmarks

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    41a415c View commit details
    Browse the repository at this point in the history

  6. update DrawText benchmark

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    c5309d5 View commit details
    Browse the repository at this point in the history

  7. profiling

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    d1f7c9d View commit details
    Browse the repository at this point in the history

  8. some optimization

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    5380e54 View commit details
    Browse the repository at this point in the history

  9. remove ClassicPolygonScanner and Region.Scan

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    9b74e78 View commit details
    Browse the repository at this point in the history

  10. make StyleCop happy

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    9edc0e2 View commit details
    Browse the repository at this point in the history

  11. put a comment about GeoJson test "image"

    @antonfirsov
    antonfirsov committed Nov 12, 2020
    Configuration menu
    Copy the full SHA
    a39afa7 View commit details
    Browse the repository at this point in the history

Commits on Nov 13, 2020

  1. remove MathF.Ceiling in rasterization

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    d33fd4a View commit details
    Browse the repository at this point in the history

  2. add optipng.exe

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    46ca49f View commit details
    Browse the repository at this point in the history

  3. update ReferenceOutput

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    882fae6 View commit details
    Browse the repository at this point in the history

  4. cleanup + add regression testing in DrawingRobustnessTests

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    14c5897 View commit details
    Browse the repository at this point in the history

  5. Revert "hack dev inner loop as usual" 

    This reverts commit 907df3e.
    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    0946c10 View commit details
    Browse the repository at this point in the history

  6. fix build errors against old targets

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    cdeafe3 View commit details
    Browse the repository at this point in the history

  7. relax comparison on .NET Framework

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    3e1715e View commit details
    Browse the repository at this point in the history

  8. Merge branch 'master' into af/polygon-lab

    @antonfirsov
    antonfirsov authored Nov 13, 2020
    Configuration menu
    Copy the full SHA
    f873ce7 View commit details
    Browse the repository at this point in the history

  9. NumberUtilities + NumericExtensions = NumericUtilities, some SIMD

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    9cca58a View commit details
    Browse the repository at this point in the history

  10. skip DrawingProfilingBenchmarks

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    55829c1 View commit details
    Browse the repository at this point in the history

  11. fix bug, improve bencmharks

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    8798c4a View commit details
    Browse the repository at this point in the history

  12. PoygonScanning.MD

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    25a8e1a View commit details
    Browse the repository at this point in the history

  13. undo hack in Benchmarks

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    df263a9 View commit details
    Browse the repository at this point in the history

  14. improve PolygonScanning.MD

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    e2e1ef6 View commit details
    Browse the repository at this point in the history

  15. improvve PolygonScanning.MD and add benchmark results

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    7bbb5af View commit details
    Browse the repository at this point in the history

  16. simplify PolygonScanner factory method

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    1eccfb8 View commit details
    Browse the repository at this point in the history

  17. use latest stable versions of Fonts and ImageSharp

    @antonfirsov
    antonfirsov committed Nov 13, 2020
    Configuration menu
    Copy the full SHA
    6d1e7a1 View commit details
    Browse the repository at this point in the history

Commits on Nov 20, 2020

  1. dedupe EdgeData creation code

    @antonfirsov
    antonfirsov committed Nov 20, 2020
    Configuration menu
    Copy the full SHA
    47f5e8e View commit details
    Browse the repository at this point in the history

  2. remove OrientationHandling customization

    @antonfirsov
    antonfirsov committed Nov 20, 2020
    Configuration menu
    Copy the full SHA
    3ff3e59 View commit details
    Browse the repository at this point in the history

  3. remove OrientationHandling

    @antonfirsov
    antonfirsov committed Nov 20, 2020
    Configuration menu
    Copy the full SHA
    c221b81 View commit details
    Browse the repository at this point in the history

  4. more sophisticated way to "argue" with StyleCop

    @antonfirsov
    antonfirsov committed Nov 20, 2020
    Configuration menu
    Copy the full SHA
    4ac3523 View commit details
    Browse the repository at this point in the history

  5. do not DebugDraw on CI

    @antonfirsov
    antonfirsov committed Nov 20, 2020
    Configuration menu
    Copy the full SHA
    722ea9f View commit details
    Browse the repository at this point in the history