2000•Okayama University Scientific Achievement Repository (Okayama University)Open access

On the use of Delaunay triangulation as 3D finite element modeler

Takeo Taniguchi

Open full text 0 citations

Abstract

Delaunay triangulation, a geometric subdivision of any convex domain, is often used as a finite element modeling method, but there are still several problems, which originally come from the characteristics of Delaunay triangulation. One problem appears when we remove some nodes which are already introduced for the triangulation. In this case we aim to obtain the triangulation without nodes by partial modification of the Delaunay triangulation with the node. Another problem occurs when tetrahedra with zero volume are generated by Delaunay triangulation. In this case they must be removed for the numerical analysis in order to guarantee the numerical stability and good numerical solutions. In this paper these two problems occuring at the use of Delaunay triangulation are theoretically discussed.

About this research paper

What this paper is about

Delaunay triangulation, a geometric subdivision of any convex domain, is often used as a finite element modeling method, but there are still several problems, which originally come from the characteristics of Delaunay triangulation. One problem appears when we remove some nodes which are already introduced for the triangulation. In this case we aim to obtain the triangulation without nodes by partial modification of the Delaunay triangulation with the node. Another problem occurs when tetrahedra with zero volume are generated by Delaunay triangulation. In this case they must be removed for the numerical analysis in order to guarantee the numerical stability and good numerical solutions. In this paper these two problems occuring at the use of Delaunay triangulation are theoretically discussed.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Delaunay triangulation, a geometric subdivision of any convex domain, is often used as a finite element modeling method, but there are still several problems, which originally come from the characteristics of Delaunay triangulation. One problem appears when we remove some nodes which are already introduced for the triangulation. In this case we aim to obtain the triangulation without nodes by partial modification of the Delaunay triangulation with the node. Another problem occurs when tetrahedra with zero volume are generated by Delaunay triangulation. In this case they must be removed for the numerical analysis in order to guarantee the numerical stability and good numerical solutions. In this paper these two problems occuring at the use of Delaunay triangulation are theoretically discussed.

Key concepts: Delaunay triangulation, Bowyer–Watson algorithm, Constrained Delaunay triangulation, Pitteway triangulation, Minimum-weight triangulation, Surface triangulation, Chew's second algorithm, Point set triangulation

Related papers

Back to paper searchBrowse research topicsOriginal source
On the use of Delaunay triangulation as 3D finite element modeler — Research Paper | ScholarLens