Nonobtuse triangulation of polygons
Discrete & Computational Geometry
Quality mesh generation in three dimensions
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
A Delaunay refinement algorithm for quality 2-dimensional mesh generation
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
Estimating interpolation error: a combinatorial approach
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Quality meshing for polyhedra with small angles
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Refining a triangulation of a planar straight-line graph to eliminate large angles
SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
Solving Elliptic Finite Element Systems in Near-Linear Time with Support Preconditioners
SIAM Journal on Numerical Analysis
Delaunay refinement algorithms for triangular mesh generation
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We present a new meshing algorithm for the plane, Overlay Stitch Meshing (OSM), accepting as input an arbitrary Planar Straight Line Graph and producing a triangulation with all angles smaller than 170°. The output triangulation has competitive size with any optimal size mesh having equally bounded largest angle. The competitive ratio is O(log(L/s)) where L and s are respectively the largest and smallest features in the input. OSM runs in O(n log(L/s) +m) time/work where n is the input size and m is the output size. The algorithm first uses Sparse Voronoi Refinement to compute a quality overlay mesh of the input points alone. This triangulation is then combined with the input edges to give the final mesh.