Delaunay triangulation of non-uniform point distributions by means of multi-grid insertion

DOI10.1016/J.FINEL.2012.08.005zbMATH Open1281.65035OpenAlexW1990240557MaRDI QIDQ393784FDOQ393784

Authors: S. H. Lo 

Publication date: 24 January 2014

Published in: Finite Elements in Analysis and Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.finel.2012.08.005

Recommendations

• OPTIMAL DELAUNAY POINT INSERTION
• Fast Delaunay triangulation in three dimensions
• An evaluation of point-insertion sequences for incremental Delaunay tessellations
• Parallel Delaunay triangulation in three dimensions
• A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case

zbMATH Keywords

numerical examplesDelaunay triangulationgraphical examples\(k\)-dimensional-tree insertion schememulti-gridnon-uniform point distributionsregular grid

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cited In (1)

• Preprocessing imprecise points for Delaunay triangulation: simplified and extended

This page was built for publication: Delaunay triangulation of non-uniform point distributions by means of multi-grid insertion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q393784)