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

Citations

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

References

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…