Experimental results on quadrangulations of sets of fixed points

  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},
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


Publications citing this paper.
Showing 1-3 of 3 extracted citations


Publications referenced by this paper.
Showing 1-10 of 31 references

Spatial Tessellations: Concepts and Applications of Voronoi Diagrams

  • A. Okabe, B. Boots, K. Sugihara, S-N. Chin
  • 2000
2 Excerpts

On the discrete core of quadrilateral mesh refinement

  • M. Muller-Hannemann, K. Weihe
  • International Journal on Numerical Methods in…
  • 1999
2 Excerpts

Similar Papers

Loading similar papers…