DELAUNAY STABILITY VIA PERTURBATIONS-Reference-Cited by-同舟云学术

DELAUNAY STABILITY VIA PERTURBATIONS

Published:2014-06 Issue:02 Volume:24 Page:125-152
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

BOISSONNAT JEAN-DANIEL¹,DYER RAMSAY²,GHOSH ARIJIT³

Affiliation:

1. Geometrica, INRIA Sophia-Antipolis 2004, route des Lucioles BP 93, 06902 Sophia-Antipolis, France

2. Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands

3. Max-Planck Institut für Informatik Saarbrücken, Germany

Abstract

We present an algorithm that takes as input a finite point set in ℝm, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting perturbed point set has quantifiable stability with respect to the metric and the point positions. There is also a guarantee on the quality of the simplices: they cannot be too at. The algorithm provides an alternative tool to the weighting or refinement methods to re-move poorly shaped simplices in Delaunay triangulations of arbitrary dimension, but in addition it provides a guarantee of stability for the resulting triangulation.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S021819591450006X

Reference8 articles.

1. THE STABILITY OF DELAUNAY TRIANGULATIONS

2. A perturbation scheme for spherical arrangements with application to molecular modeling

3. Silver exudation

4. Manifold Reconstruction Using Tangential Delaunay Complexes

5. Generating well-shaped d-dimensional Delaunay Meshes

Cited by 22 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The Topological Correctness of PL Approximations of Isomanifolds;Foundations of Computational Mathematics;2021-07-13

2. Triangulating Submanifolds: An Elementary and Quantified Version of Whitney’s Method;Discrete & Computational Geometry;2020-12-11

3. Coxeter Triangulations Have Good Quality;Mathematics in Computer Science;2020-03

4. Delaunay simplices in diagonally distorted lattices;Computational Geometry;2019-08

5. Geometric and Topological Inference;2018-09-14