Maximizing the area of an axially symmetric polygon inscribed in a simple polygon

@article{Barequet2007MaximizingTA,
title={Maximizing the area of an axially symmetric polygon inscribed in a simple polygon},
author={Gill Barequet and Vadim Rogol},
journal={Computers & Graphics},
year={2007},
volume={31},
pages={127-136}
}

In this paper we solve the following optimization problem: Given a simple polygon P , what is the maximum-area polygon that is axially symmetric and is contained by P? We propose an algorithm for solving this problem, analyze its complexity, and describe our implementation of it (for the case of a convex polygon). The algorithm is based on building and investigating a planar map, each cell of which corresponds to a different configuration of the inscribed polygon. We prove that the complexity… CONTINUE READING