Page 1 of 1

Line simplification - inner polygon

Posted: Mon Jun 09, 2014 3:41 pm
by aboeing
Hi,

I am looking for an algorithm to reduce the number of vertices in a simple polygon, with the additional constraint that the resulting (simplified) polygon must be fully contained within the original polygon.

Any suggestions?

Thanks.