make-github-pseudonymous-again/js-cg

Chan's Algorithm

make-github-pseudonymous-again opened this issue 11 years ago · 1 comments

make-github-pseudonymous-again commented 11 years ago

Implement Chan's output sensitive algorithm.

here : https://github.com/aureooms/js-cg/blob/master/js/src/d2/ch/chan.js

reference :

https://cs.uwaterloo.ca/~tmchan/conv23d.ps ( section 2 )
https://en.wikipedia.org/wiki/Chan%27s_algorithm

make-github-pseudonymous-again commented 10 years ago

migrated to make-github-pseudonymous-again/js-convex-hull-2d#7