Optimal Point Placement for Mesh Smoothing
<|reference_start|>Optimal Point Placement for Mesh Smoothing: We study the problem of moving a vertex in an unstructured mesh of triangular, quadrilateral, or tetrahedral elements to optimize the shapes of adjacent elements. 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.<|reference_end|>
@article{amenta1998optimal,
    title={Optimal Point Placement for Mesh Smoothing},
    author={Nina Amenta, Marshall Bern, David Eppstein},
    journal={J. Algorithms 30 (1999) 302-322},
    year={1998},
    doi={10.1006/jagm.1998.0984},
    archivePrefix={arXiv},
    eprint={cs/9809081},
    primaryClass={cs.CG}
}