Sink-insertion for mesh improvement


We propose sink-insertion as a new technique to improve the mesh quali ty of Delaunay triangulations. We compare it with the conventional circumcenter-insertion technique under three scheduling regimes: incremental, in blocks, and in parallel. Justification for sink-insertion is given in terms of mesh quality, numerical robustness, running time, and ease of parallelization.

DOI: 10.1145/378583.378644

9 Figures and Tables


Citations per Year

55 Citations

Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Edelsbrunner2001SinkinsertionFM, title={Sink-insertion for mesh improvement}, author={Herbert Edelsbrunner and Damrong Guoy}, booktitle={Symposium on Computational Geometry}, year={2001} }