Computing convex quadrangulations

DOI10.1016/J.DAM.2011.11.002zbMATH Open1236.68282OpenAlexW2104775550WikidataQ41049885 ScholiaQ41049885MaRDI QIDQ412380FDOQ412380

Authors: T. Schiffer, M. Demuth, Franz Aurenhammer 

Publication date: 4 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.11.002

Recommendations

• Computing convex quadrangulations
• Experimental results on quadrangulations of sets of fixed points
• Characterizing and efficiently computing quadrangulations of planar point sets
• scientific article; zbMATH DE number 2081026
• Quadrangulations of planar sets

zbMATH Keywords

maximum independent setconvex quadranglesDelaunay tetrahedrairregular quadrilateral meshshape quality

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cites Work

• Introduction to algorithms
• The quickhull algorithm for convex hulls
• Title not available (Why is that?)
• Title not available (Why is that?)
• Greed is good: Approximating independent sets in sparse and bounded-degree graphs
• Converting triangulations to quadrangulations
• QUADRILATERAL MESHING BY CIRCLE PACKING
• Quadrilateral mesh generation in polygonal regions
• Experimental results on quadrangulations of sets of fixed points
• Dense point sets have sparse Delaunay triangulations or ``\dots but not too nasty
• Small strictly convex quadrilateral meshes of point sets
• Incremental topological flipping works for regular triangulations
• Computing convex quadrangulations
• Title not available (Why is that?)
• Scattered Data Interpolation Using C2 Supersplines of Degree Six
• A new indirect anisotropic quadrilateral mesh generation scheme with enhanced local mesh smoothing procedures
• CONSTRAINED QUADRILATERAL MESHES OF BOUNDED SIZE
• Stabbing Delaunay tetrahedralizations

Cited In (6)

• Computing convex quadrangulations
• Experimental results on quadrangulations of sets of fixed points
• Convex quadrangulations of bichromatic point sets
• A complete, exact and efficient implementation for computing the edge-adjacency graph of an arrangement of quadrics
• Title not available (Why is that?)
• Characterizing and efficiently computing quadrangulations of planar point sets

Uses Software

• Qhull
• Q-Morph

This page was built for publication: Computing convex quadrangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q412380)