The Adaptive Delaunay Tessellation: A neighborhood covering meshing technique

Alexandru Constantiniu; Paul Steinmann; Tom Bobach; Gerald Farin; Georg Umlauf

doi:10.1007/s00466-008-0265-3

The Adaptive Delaunay Tessellation: A neighborhood covering meshing technique

Alexandru Constantiniu, Paul Steinmann, Tom Bobach, Gerald Farin, Georg Umlauf

Computing and Augmented Intelligence, School of (SCAI)

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

Abstract

In this paper we propose an unstructured hybrid tessellation of a scattered point set that minimally covers the proximal space around each point. The mesh is automatically obtained in a bounded period of time by transforming an initial Delaunay tessellation. Novel types of polygonal interpolants are used for interpolation applications and the geometric qualities of the elements make them also useful for discretization schemes. The approach proves to be superior to classical Delaunay one in a finite element context.

Original language	English (US)
Pages (from-to)	655-669
Number of pages	15
Journal	Computational Mechanics
Volume	42
Issue number	5
DOIs	https://doi.org/10.1007/s00466-008-0265-3
State	Published - Oct 2008

Keywords

Adaptive Delaunay Tessellation
Generalized barycentric coordinates
Polygonal finite elements
Polygonal interpolation
Scattered data interpolation

ASJC Scopus subject areas

Computational Mechanics
Ocean Engineering
Mechanical Engineering
Computational Theory and Mathematics
Computational Mathematics
Applied Mathematics

Access to Document

10.1007/s00466-008-0265-3

Cite this

@article{22036f6ee8cb47e889f7ea9e064489ad,

title = "The Adaptive Delaunay Tessellation: A neighborhood covering meshing technique",

abstract = "In this paper we propose an unstructured hybrid tessellation of a scattered point set that minimally covers the proximal space around each point. The mesh is automatically obtained in a bounded period of time by transforming an initial Delaunay tessellation. Novel types of polygonal interpolants are used for interpolation applications and the geometric qualities of the elements make them also useful for discretization schemes. The approach proves to be superior to classical Delaunay one in a finite element context.",

keywords = "Adaptive Delaunay Tessellation, Generalized barycentric coordinates, Polygonal finite elements, Polygonal interpolation, Scattered data interpolation",

author = "Alexandru Constantiniu and Paul Steinmann and Tom Bobach and Gerald Farin and Georg Umlauf",

year = "2008",

month = oct,

doi = "10.1007/s00466-008-0265-3",

language = "English (US)",

volume = "42",

pages = "655--669",

journal = "Computational Mechanics",

issn = "0178-7675",

publisher = "Springer Verlag",

number = "5",

}

TY - JOUR

T1 - The Adaptive Delaunay Tessellation

T2 - A neighborhood covering meshing technique

AU - Constantiniu, Alexandru

AU - Steinmann, Paul

AU - Bobach, Tom

AU - Farin, Gerald

AU - Umlauf, Georg

PY - 2008/10

Y1 - 2008/10

N2 - In this paper we propose an unstructured hybrid tessellation of a scattered point set that minimally covers the proximal space around each point. The mesh is automatically obtained in a bounded period of time by transforming an initial Delaunay tessellation. Novel types of polygonal interpolants are used for interpolation applications and the geometric qualities of the elements make them also useful for discretization schemes. The approach proves to be superior to classical Delaunay one in a finite element context.

AB - In this paper we propose an unstructured hybrid tessellation of a scattered point set that minimally covers the proximal space around each point. The mesh is automatically obtained in a bounded period of time by transforming an initial Delaunay tessellation. Novel types of polygonal interpolants are used for interpolation applications and the geometric qualities of the elements make them also useful for discretization schemes. The approach proves to be superior to classical Delaunay one in a finite element context.

KW - Adaptive Delaunay Tessellation

KW - Generalized barycentric coordinates

KW - Polygonal finite elements

KW - Polygonal interpolation

KW - Scattered data interpolation

UR - http://www.scopus.com/inward/record.url?scp=47849121710&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=47849121710&partnerID=8YFLogxK

U2 - 10.1007/s00466-008-0265-3

DO - 10.1007/s00466-008-0265-3

M3 - Article

AN - SCOPUS:47849121710

VL - 42

SP - 655

EP - 669

JO - Computational Mechanics

JF - Computational Mechanics

SN - 0178-7675

IS - 5

ER -

The Adaptive Delaunay Tessellation: A neighborhood covering meshing technique

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this