by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - Auxiliary function
Introduced first in SolidGeometry 1.0, Creation date: 2013-01-01, Last change: 2025-09-14
THL=THLofVL(VL)
VL: | Vertex list |
THL: | Tetrahedron list |
This algorithm is a simple procedure that utilizes MATLAB's Delaunay triangulation to generate a tetrahedron list from a given vertex list. Below is a detailed explanation of the algorithm and its parameters:
DelaunayTri function with the x, y, and z coordinates of the vertices from the input vertex list VL.DelaunayTri function performs Delaunay triangulation on the given set of points in 3D space. This process divides the convex hull of the points into tetrahedra such that no point is inside the circumsphere of any tetrahedron.DelaunayTri function is stored in the variable dt, which is a Delaunay triangulation object.THL is then extracted from the Triangulation property of the dt object. This list contains the indices of the vertices that form each tetrahedron.THL as the output.This algorithm is straightforward and relies on MATLAB's built-in Delaunay triangulation capabilities to efficiently compute the tetrahedral mesh from a set of 3D points.
Algorithm explaination created using ChatGPT on 2025-08-18 21:48. (Please note: No guarantee for the correctness of this explanation)