Skip to main content
replaced deprecated tag 'geometry'; added relevant tags
Link
Ricardo Andrade
  • 6.2k
  • 5
  • 42
  • 69
Source Link
user14059
  • 201
  • 1
  • 2
  • 3

Partitioning a polygon into convex parts

I'm looking for an algorithm to partition any simple closed polygon into convex sub-polygons--preferably as few as possible.

I know almost nothing about this subject, so I've been searching on Google Scholar and various computational geometry books, and I see a variety of different methods, some of which are extremely complicated (and meant to apply to non-simple polygons). I'm hoping there's a standard algorithm for this, with a clear explanation, but I don't know where to find it.

Can anyone point me to a source with a clear explanation of how to do this?