Experimental results on quadrangulations of sets of fixed points

@article{Bose2002ExperimentalRO,
title={Experimental results on quadrangulations of sets of fixed points},
author={Prosenjit Bose and Suneeta Ramaswami and Godfried T. Toussaint and Alain Turki},
journal={Computer Aided Geometric Design},
year={2002},
volume={19},
pages={533-552}
}

We consider the problem of obtaining “nice” quadrangulations of planar sets of points. For many applications “nice” means that the quadrilaterals obtained are convex if possible and as “fat” or as squarish as possible. For a given set of points a quadrangulation, if it exists, may not admit all its quadrilaterals to be convex. In such cases we desire that the quadrangulations have as many convex quadrangles as possible. Solving this problem optimally is not practical. Therefore we propose and… CONTINUE READING