Giters

BhavyeMathur / goopylib-v1

A simple-yet-powerful 2D graphics framework built on top of Tkinter capable of creating good-looking & modern GUIs, games, and simple animations.

Home Page:https://pypi.org/project/goopylib

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Quicker Polygon Triangulation

BhavyeMathur opened this issue · comments

commented

Implement other, faster Triangulation Algorithms:

  1. O(n ** n) - Rourke's Algorithm
  2. O(n log n)
  3. O(n log log n) - https://link.springer.com/content/pdf/10.1007/BF02187846.pdf