Different ways to evaluate area partitions

39 Views Asked by At

Given a polygon either convex or concave, suppose we generate a partition of the polygon into multiple smaller polygons. What are the existing literature sources that describe different, complex and novel ways to score one such partition? Simple ones are the average areas of smaller polygons. A complex one would be the average time taken for TSP tour of randomly sampled points in each partition. What are other involved, novel ways to score them?

1

There are 1 best solutions below

0
On BEST ANSWER

Average perimeter of smaller polygons.

Average total length of minimal length spanning tree of randomly sampled points in each partition.

Average diameter of smaller polygons.

Maximum minimum distance between randomly sampled points in each partition.

Minimum maximum distance between randomly sampled points in each partition.