Interpolation between two surface meshes

Click For Summary
SUMMARY

The discussion focuses on the interpolation of load values from a quadrilateral mesh to a triangular mesh derived from a Bezier patch surface. The user seeks effective interpolation methods suitable for irregularly spaced 3D points on a 2D surface. Recommendations include using splining techniques, specifically Akima splines and B-splines, to facilitate the interpolation process. The conversation highlights the importance of considering vector-valued interpolation and the potential issues with treating vector components independently.

PREREQUISITES
  • Understanding of Bezier patches and bi-cubic surfaces
  • Familiarity with mesh structures, specifically quadrilateral and triangular meshes
  • Knowledge of interpolation methods, particularly in 2D and 3D contexts
  • Experience with splining techniques, including Akima and B-splines
NEXT STEPS
  • Research Akima splines for effective data interpolation
  • Explore B-spline techniques for mesh data representation
  • Learn about vector-valued interpolation methods and their implications
  • Investigate the application of splining in boundary condition extrapolation
USEFUL FOR

Engineers, data analysts, and developers working with surface meshes and interpolation techniques, particularly those involved in computational geometry and graphics applications.

Starbug
Messages
17
Reaction score
0
Hi,

I've been given a problem to solve and I was hoping for some pointers.

To start with we have a surface which is originally represented as a Bezier patch, a peicewise set of bi-cubic bezier surfaces. It might be important to mention that the surface is "fairly two dimensional", the surface is single-valued for each X-Z coordinate, there have been a few problems where it was convenient just to work in the X-Z plane and then just project to a height value.

To perform different types of analysis on the surface we have created two meshes. The first mesh has points that form quadrangles, as if a grid had been laid over the surface. One of the analysis results is a set of load values on the surface, each node in the mesh has 3d vector for the force at that point. We also have another mesh in which the elements are triangles, this is made in a more sophisticated way and there is no necessary connection between points in the two meshes.

So the problem, what is the best way to get load values for the points in the trimesh? Obviously some interpolation scheme is needed. I've been googling around on the subject but I'm not sure how to proceed. For each point on the trimesh the starting point would be to find the quadrangle containing it in the quadmesh. The interpolation methods I've looked at for 2d or 3d problems generally seem to require a regular grid or lattice as input, whereas here we have a set of 3d points but on a 2d surface. Also another question, when doing vector valued interpolation in this sort of context is it usual to just treat each component independently or are there problems with this. (I've seen some contexts mentioned in which it is problematic, normal vectors in graphics calculations particularly.)

(I'm not sure if this is the best forum to post this in, perhaps this counts as a mechanical engineering problem? I don't have a engineering background myself.)
 
Engineering news on Phys.org
You could possibly look at splining. You can spline your data (there are 2D and 3D splining routines) and then interpolate the triangular points from the spline.

We have similar problems where we have inflow boundary conditions that are the result of experimental runs. There are not enough data points for the grid that we use, so we spline the data and then extrapolate it onto our mesh. We use a lot of Akima splines for data sets like that, I would look into it, they seem to work quite well; although, a simple B-spline might work well enough.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
12K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
4K