Skip to content

convex hull algorithms

New issue
Open
No due date
Last updated Sep 23, 2015
0% complete

see https://en.wikipedia.org/wiki/Convex_hull_algorithms

List view

0 issues of 7 selected

  • Chan's Algorithm

    convex hull
    implement
    Status: Open.
    #7 In make-github-pseudonymous-again/js-convex-hull-2d;
    · make-github-pseudonymous-again opened on Sep 23, 2015

  • compute convex hull using Chan's algorithm O(n log h)

    convex hull
    implement
    Status: Open.
    #6 In make-github-pseudonymous-again/js-convex-hull-2d;
    · make-github-pseudonymous-again opened on Sep 23, 2015

  • compute convex hull using the Kirkpatrick-Seidel algorithm O(n log h)

    convex hull
    implement
    Status: Open.
    #5 In make-github-pseudonymous-again/js-convex-hull-2d;
    · make-github-pseudonymous-again opened on Sep 23, 2015

  • compute convex hull using the incremental algorithm O(n log n)

    convex hull
    implement
    Status: Open.
    #4 In make-github-pseudonymous-again/js-convex-hull-2d;
    · make-github-pseudonymous-again opened on Sep 23, 2015

  • compute convex hull using the online algorithm O(log n) per additional vertex

    convex hull
    implement
    Status: Open.
    #3 In make-github-pseudonymous-again/js-convex-hull-2d;
    · make-github-pseudonymous-again opened on Sep 23, 2015

  • compute convex hull using the dynamic algorithm O(log² n) per added or removed vertex

    convex hull
    implement
    Status: Open.
    #2 In make-github-pseudonymous-again/js-convex-hull-2d;
    · make-github-pseudonymous-again opened on Sep 23, 2015

  • implement Akl-Toussaint heuristic for convex hulls

    convex hull
    implement
    Status: Open.
    #1 In make-github-pseudonymous-again/js-convex-hull-2d;
    · make-github-pseudonymous-again opened on Sep 23, 2015
    •