PDA

View Full Version : Decomposition of a nonconvex polygon

SGT
Oct6-06, 12:05 PM
Is there any algorithm to decompose a nonconvex polygon in a set of convex ones?
CRGreathouse
Oct6-06, 12:55 PM
http://www.cs.sunysb.edu/~algorith/files/polygon-partitioning.shtml
SGT
Oct6-06, 02:03 PM
Thanks, CR!