Student Thesis STUD-1967

BibliographyTrigui, Aymen: Natural Neighbour Coordinates on Irregular Staggered Grids.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 1967 (2005).
47 pages, english.
CR-SchemaI.3.5 (Computational Geometry and Object Modeling)
G.1.1 (Numerical Analysis Interpolation)
G.1.8 (Partial Differential Equations)
KeywordsNatural Neighbour; Natural Neighbour Coordinates; Natural Neighbour Interpolation; Irregular Grids; Staggered Grids
Abstract

Simulation is an interdisciplinary topic, which connects Computer Science to other scientific fields. For example, Geophysics uses Computer Science for simulating wave propagation in media. The functional model of such simulations consists of partial differential equations (PDE) describing the velocity and pressure in the medium over the considered period of time. In this work, irregular staggered grids are used to model the medium. These grids offer a good stability in the calculations and flexibility for covering arbitrarily shaped and possibly heterogeneous media, with a minimum of discretizations. To solve the partial differential equations modeling the wave propagation, an interpolation method is needed. This method should deliver an interpolation function that is smooth, has accurate derivatives and is efficient enough to be computed in manageable time. In this work we chose the natural-neighbour interpolation, which is based on the concept of natural-neighbour coordinates.

Full text and
other links
PDF (609280 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
CopyrightAymen Trigui
ContactAymen Trigui aymentrigui@hotmail.com
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Project(s)Natural Neighbour Coordinates on Irregular Staggered Grids
Entry dateFebruary 17, 2005
   Publ. Computer Science