triangle_interpolate (original) (raw)

triangle_interpolate, a MATLAB code which demonstrates some simple techniques for interpolating data on a triangle.

In the most common case, the value of a quantity is known at the vertices of a triangle, and a reasonable interpolated value is desired at some point p in the interior of that triangle. This can be done by linear interpolation.

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

triangle_interpolate is available ina C version anda C++ version anda FORTRAN90 version anda MATLAB version anda Python version.

Related Data and Programs:

fem_basis, a MATLAB code which can define basis functions for the finite element method (fem) for any degree in an m-dimensional simplex (1d interval, 2d triangle, 3d tetrahedron, and higher dimensional generalizations.)

geometry, a MATLAB code which performs geometric calculations in 2, 3 and n dimensional space.

toms886, a MATLAB code which defines the padua points for interpolation in a 2d region, including the rectangle, triangle, and ellipse, by marco caliari, stefano de marchi, marco vianello. this is a version of acm toms algorithm 886.

triangle_analyze, a MATLAB code which reads a triangle defined in a file, and uses the triangle_properties() library to compute angles, area, centroid, circumcircle, edge lengths, incircle, orientation, orthocenter, and quality.

triangle_fekete_rule, a MATLAB code which defines fekete rules for quadrature or interpolation over the interior of a triangle in 2d.

triangle_grid, a MATLAB code which computes a grid of points over the interior of a triangle in 2d.

triangle_histogram, a MATLAB code which computes histograms of data on the unit triangle in 2d.

triangle_interpolate_test

triangle_properties, a MATLAB code which can compute properties, including angles, area, centroid, circumcircle, edge lengths, incircle, orientation, orthocenter, and quality, of a triangle in 2d.

Source Code:

• triangle_area.m, returns the area of a triangle in 2D;
• triangle_interpolate_linear.m, uses linear interpolation based on values at the triangle vertices.
• uniform_in_triangle_map1.m, returns random sample points from a triangle.

Last revised on 06 April 2019.