A Method for Unstructured Mesh-to-Mesh Interpolation

Abstract

An efficient method for unstructured mesh-to-mesh interpolation is described. This method uses a binary space partitioning tree to sort the elements of the source mesh. Using this tree data structure the source mesh elements can be efficiently searched to find the nearest element for each of the destination mesh points. Once found, the nearest source mesh element is used to compute barycentric coordinates which are then used as weighting coefficients for the interpolation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2010
Accession Number
ADA531390

Entities

People

  • Michael P. Ebert
  • William G. Smith

Organizations

  • Naval Surface Warfare Center Carderock Division

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Coefficients
  • Computational Fluid Dynamics
  • Department Of Defense
  • Digital Information
  • Equations
  • Fluid Dynamics
  • Information Operations
  • Interpolation
  • Mathematical Analysis
  • Mathematics
  • Military Research
  • Surface Warfare
  • Technical Information Centers
  • Trees (Data Structures)
  • Triangles

Readers

  • Approximation Theory.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Operations Research

Technology Areas

  • Space