Skip to content

convex hull algorithms

New issue
Closed
No due date
Closed Sep 23, 2015
100% complete

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

List view

0 issues of 15 selected

  • convex hull

    convex hull
    enhancement
    Status: Closed (completed).
    #5 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 16, 2015

  • Chan's Algorithm

    convex hull
    implement
    Status: Closed (completed).
    #9 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Sep 23, 2015

  • compute convex hull using Graham Scan O(n log n)

    convex hull
    implement
    Status: Closed (completed).
    #27 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 16, 2015

  • compute convex hull using Quick Hull O(n log n) expected, O(nh) worst case

    convex hull
    implement
    Status: Closed (completed).
    #36 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 18, 2015

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

    convex hull
    implement
    Status: Closed (completed).
    #31 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Sep 23, 2015

  • compute convex hull using Jarvis March O(nh)

    convex hull
    implement
    Status: Closed (completed).
    #29 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 16, 2015

  • compute convex hull using Monotonic Graham Scan O(n log n)

    convex hull
    implement
    Status: Closed (completed).
    #28 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 16, 2015

  • implement Akl-Toussaint heuristic for convex hulls

    convex hull
    implement
    Status: Closed (completed).
    #30 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Sep 23, 2015

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

    convex hull
    implement
    Status: Closed (completed).
    #32 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Sep 23, 2015

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

    convex hull
    implement
    Status: Closed (completed).
    #33 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Sep 23, 2015

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

    convex hull
    implement
    Status: Closed (completed).
    #35 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Sep 23, 2015

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

    convex hull
    implement
    Status: Closed (completed).
    #34 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Sep 23, 2015

  • compute convex hull in O(n^4)

    convex hull
    implement
    Status: Closed (completed).
    #24 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 16, 2015

  • compute convex hull in O(n^3)

    convex hull
    implement
    Status: Closed (completed).
    #25 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 16, 2015

  • compute convex hull in O(n^2)

    convex hull
    implement
    Status: Closed (completed).
    #26 In make-github-pseudonymous-again/js-cg;
    · by make-github-pseudonymous-again was closed on Jan 16, 2015
    •