make-github-pseudonymous-again/js-cg

polygon triangulation by cutting ears

make-github-pseudonymous-again opened this issue · 0 comments

Write a program which, given a polygon finds an ear in O(n) time and then triangulate the polygon recursively.