Faster than earcut: triangulating 3.7M map polygons in 489 ms

3 comments

• amelius 9 minutes ago
  Should mention the mother of all triangulators:

  https://www.cs.cmu.edu/~quake/triangle.html
• swiftcoder 14 minutes ago
  Interesting optimisation, curious if you are willing to divulge which of the optimisation steps the LLM came up with, versus which it needed human assistance with?
• deakmisra 22 minutes ago
  [flagged]