polygon partitioning is an important class of problems in computational geometry. there are many different polygon partition problems, depending on the type of polygon being partitioned and on the types of units allowed in the partition.