First input V_in is a vertices list (X Y Z coordinates) which may contain duplicata (identical rows).
Second input T_in is the corresponding triangulation , in which each integer represents the row index of the vertex in the list V_in.
First output V_out -the easiest to compute- is the list of vertices without duplicata.
Second output T_out is a bit more tricky to compute : once you get rid of duplicated vertices, you of course have to update their corresponding indices in the triangulation array. The resulting table is T_out which admit no duplicated triangle.
NB : triangle orientations in T_out doesn't matter : [i1 i2 i3] is the same as [i3 i2 i1] for instance
Example on a regular octahedron included in the unit sphere :
V_in = [0 0 1;...
sqrt(2) sqrt(2) 0;...
-sqrt(2) sqrt(2) 0;...
0 0 1;...
-sqrt(2) -sqrt(2) 0;...
sqrt(2) sqrt(2) 0;...
sqrt(2) -sqrt(2) 0;...
0 0 -1];
T_in = [1, 2, 3;...
1, 3, 5;...
4, 5, 7;...
2, 4, 7;...
2, 3, 8;...
3, 5, 8;...
5, 7, 8;...
2, 7, 8];
V_out = [0 0 1;...
sqrt(2) sqrt(2) 0;...
-sqrt(2) sqrt(2) 0;...
-sqrt(2) -sqrt(2) 0;...
sqrt(2) -sqrt(2) 0;...
0 0 -1];
T_out = [1, 2, 3;...
1, 2, 5;...
1, 3, 4;...
1, 4, 5;...
2, 3, 6;...
2, 5, 6;...
3, 4, 6;...
4, 5, 6];
See also
Solution Stats
Problem Comments
1 Comment
Solution Comments
Show comments
Loading...
Problem Recent Solvers33
Suggested Problems
-
Remove all the words that end with "ain"
2632 Solvers
-
Create a vector whose elements depend on the previous element
782 Solvers
-
Fix the last element of a cell array
1751 Solvers
-
240 Solvers
-
4490 Solvers
More from this Author42
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
This function is actually one basics of any mesh processing librairy / software.