Optimal Point Placement for Mesh Smoothing (1997) [49 citations — 4 self]
http://www.ics.uci.edu/~eppstein/pubs/AmeBerEpp-SO
http://www.cs.ucdavis.edu/~amenta/pubs/smooth.pdf
DBLP
CACHED:
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Nina Amenta and Marshall Bern and David Eppstein},
title = {Optimal Point Placement for Mesh Smoothing},
year = {1997}
}
Bookmarks
OpenURL
Abstract:
We study the problem of moving a vertex in a finite element mesh to optimize the shapes of adjacent triangles. We show that many such problems can be solved in linear time using generalized linear programming. We also give efficient algorithms for some mesh smoothing problems that do not fit into the generalized linear programming paradigm. 1 Introduction Unstructured mesh generation, a key step in the finite element method, can be divided into two stages. In point placement, the input domain is augmented by Steiner points and a preliminary mesh is formed, typically by Delaunay triangulation. In mesh improvement, local optimizations are performed, involving the movement of Steiner points and rearrangement of the triangulation. Computational geometry has made some inroads into point placement, and methods including Delaunay refinement, quadtrees, and circle packing are now known to generate meshes with guaranteed quality; for surveys of these results, see [8, 9]. There has been less ...
Citations
No citations identified.
