Cargando…

New approaches for Delaunay triangulation and optimisation

New techniques are presented for Delaunay triangular mesh generation and element optimisation. Sample points for triangulation are generated through mapping (a new approach). These sample points are later triangulated by the conventional Delaunay method. Resulting triangular elements are optimised b...

Descripción completa

Detalles Bibliográficos
Autor principal: Perumal, Logah
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6728773/
https://www.ncbi.nlm.nih.gov/pubmed/31517093
http://dx.doi.org/10.1016/j.heliyon.2019.e02319
_version_ 1783449478755254272
author Perumal, Logah
author_facet Perumal, Logah
author_sort Perumal, Logah
collection PubMed
description New techniques are presented for Delaunay triangular mesh generation and element optimisation. Sample points for triangulation are generated through mapping (a new approach). These sample points are later triangulated by the conventional Delaunay method. Resulting triangular elements are optimised by addition, removal and relocation of mapped sample points (element nodes). The proposed techniques (generation of sample points through mapping for Delaunay triangulation and mesh optimisation) are demonstrated by using Mathematica software. Simulation results show that the proposed techniques are able to form meshes that consist of triangular elements with aspect ratio of less than 2 and minimum skewness of more than 45°.
format Online
Article
Text
id pubmed-6728773
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-67287732019-09-12 New approaches for Delaunay triangulation and optimisation Perumal, Logah Heliyon Article New techniques are presented for Delaunay triangular mesh generation and element optimisation. Sample points for triangulation are generated through mapping (a new approach). These sample points are later triangulated by the conventional Delaunay method. Resulting triangular elements are optimised by addition, removal and relocation of mapped sample points (element nodes). The proposed techniques (generation of sample points through mapping for Delaunay triangulation and mesh optimisation) are demonstrated by using Mathematica software. Simulation results show that the proposed techniques are able to form meshes that consist of triangular elements with aspect ratio of less than 2 and minimum skewness of more than 45°. Elsevier 2019-08-29 /pmc/articles/PMC6728773/ /pubmed/31517093 http://dx.doi.org/10.1016/j.heliyon.2019.e02319 Text en © 2019 The Author(s) http://creativecommons.org/licenses/by-nc-nd/4.0/ This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
spellingShingle Article
Perumal, Logah
New approaches for Delaunay triangulation and optimisation
title New approaches for Delaunay triangulation and optimisation
title_full New approaches for Delaunay triangulation and optimisation
title_fullStr New approaches for Delaunay triangulation and optimisation
title_full_unstemmed New approaches for Delaunay triangulation and optimisation
title_short New approaches for Delaunay triangulation and optimisation
title_sort new approaches for delaunay triangulation and optimisation
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6728773/
https://www.ncbi.nlm.nih.gov/pubmed/31517093
http://dx.doi.org/10.1016/j.heliyon.2019.e02319
work_keys_str_mv AT perumallogah newapproachesfordelaunaytriangulationandoptimisation