Optimal Point Placement for Mesh Smoothing

DOI10.1006/jagm.1998.0984zbMath0919.65070arXivcs/9809081OpenAlexW3106306093MaRDI QIDQ4238531

Nina Amenta, David Eppstein, Marshall W. Bern

Publication date: 31 May 1999

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/9809081

zbMATH Keywords

smoothing algorithmsmesh smoothinggeneralized linear programmingdual simplex methodsoptimal Steiner point placementquasi-convex programs

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Linear programming (90C05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (18)

On the resolution of certain discrete univariate max-min problems ⋮ Minimum dilation stars ⋮ Provably Robust Directional Vertex Relaxation for Geometric Mesh Optimization ⋮ Multiple normals configuration on an arbitrary manifold for viscous mesh generation ⋮ Generation of Block Structured Grids on Complex Domains for High Performance Simulation ⋮ Generation of block structured grids on complex domains for high performance simulation ⋮ A geometrical approach to mesh smoothing. ⋮ Efficient mesh optimization schemes based on optimal Delaunay triangulations ⋮ Mesh quality improvement: radial basis functions approach ⋮ The geometric element transformation method for tetrahedral mesh smoothing ⋮ Discrete Mesh Optimization on GPU ⋮ Optimal location of transportation devices ⋮ Modeling of quality parameter values for improving meshes ⋮ Simultaneous untangling and smoothing of moving grids ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ Mesh smoothing using the Geometric Element Transformation Method ⋮ Unnamed Item ⋮ An Optimisation-Based Approach to Mesh Smoothing: Reformulation and Extensions

This page was built for publication: Optimal Point Placement for Mesh Smoothing