make-github-pseudonymous-again/js-convex-hull-2d

Issues

• fix quickhull

  #9 opened 10 years ago by make-github-pseudonymous-again
  0

• Chan's Algorithm

  #7 opened 10 years ago by make-github-pseudonymous-again
  1

• handle case n < 4 properly

  #10 opened 10 years ago by make-github-pseudonymous-again
  0

• use generators where useful

  #8 opened 10 years ago by make-github-pseudonymous-again
  0

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

  #6 opened 10 years ago by make-github-pseudonymous-again
  1

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

  #5 opened 10 years ago by make-github-pseudonymous-again
  1

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

  #4 opened 10 years ago by make-github-pseudonymous-again
  1

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

  #3 opened 10 years ago by make-github-pseudonymous-again
  1

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

  #2 opened 10 years ago by make-github-pseudonymous-again
  1

• implement Akl-Toussaint heuristic for convex hulls

  #1 opened 10 years ago by make-github-pseudonymous-again
  1