Triangular Mesh Refinement

This function will refine a triangular mesh with 4-split spline interpolation

Description

This function "refinepatch" can refine any triangular mesh surface ( patch) with 4-split spline interpolation, see screenshot.

Literature:
The spline interpolation of the face edges is done by the Opposite Edge Method, described in: "Construction of Smooth Curves and Surfaces from Polyhedral Models" by Leon A. Shirman

How it works:
The tangents (normals) and velocity on the edge points of all edges are calculated. Which are later used for b-spline interpolation when splitting the edges.
A tangent on an 3D line or edge is under defined and can rotate along the line, thus an (virtual) opposite vertex is used to fix the tangent and make it more like a surface normal.
B-spline interpolate a half way vertices between all existing vertices using the velocity and tangent from the edge points. After splitting a new face list is constructed with 4 times as many faces.

Implementation:
Some Matlab files are also available as MEX files to allow quick refinement of large meshes.

Please Leave a comment, if you find a bug, like the code or know improvements.
 

• MATLAB release: MATLAB 7.9 (2009b)
• Other Files: edge_tangents.m, ; edge_tangents_double.c, ; edge_tangents_double.m, ; license.txt, ; make_halfway_vertices.m, ; makenewfacelist.m, ; refinepatch.m, ; vertex_neighbours.m, ; vertex_neighbours_double.c, ; vertex_neighbours_double.m

[hazem wannous]

Hello;
To compile your code, i need to the function 'val_even' which is undefined.
can you send me this function.
thanks

[Dirk-Jan Kroon]

Oops, i forgot that little function val_even:

function bin=val_even(val)
bin=mod(val,2)==0

[Duane Hanselman]

This code produces pretty pictures, but is poorly documented and poorly written. It needs improvement--thus the reason for a 2=Needs Improvement ranking.

Can the input variables be defined differently?
%[V,F] = Refine_Mesh(V,F)
% The variable V is a list of vertices xyz coordinates
% The variable F is a list of faces described by indices of the vertices.

How do these correspond to MATLAB triangulation function arguments?, e.g., from TRIMESH
%TRIMESH(TRI,X,Y,Z,C) displays the triangles defined in the M-by-3 face matrix TRI as a mesh. A row of TRI contains indexes into the X,Y, and Z vertex vectors to define a single triangular face.

Your code was written using R2007a, but you still use obsolete structure functions getfield and setfield. Why? For example, Eb=getfield(Et,['F' num2str(Pneig(j)) 'T' num2str(i)]);
Perhaps it would be better to not use structures at all? That is, avoid
Et=struct(); % Edge tangents
Vt=struct(); % Edge velocity
The use of structures seems to make the code very cumbersome.

The H1 line is not informative and it would be good to describe the general algorithm in the text file so folks do not have to find the journal article to get the general idea of what is being done.

There is no use of vectorization, but clearly much of this code could be vectorized.

In MATLAB new lines are free, so there is no need to cram multiple MATLAB statements on a single line. Doing so makes it difficult to follow the code and may impede the JIT accelerator.

I am willing to change my rating if the code is revised.

[ivan scardanzan]

it refines patches as claimed !
and given that
a)matlab does not have a better alternative tool
b) the functionality is important
it deserves a good rating

[Edward Bender]

This is an excellent file that does exactly what it says it does. It worked the first time. I don't know why someone else gave it a bad rating - I think it's perfect as is.