THLofVL

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

returns the tetrahedron list of a vertex list

Description

Simple procedure that uses Matlab's Delaunay triangulation

Example Illustration

 missing image of THLofVL(VL)

Syntax

THL=THLofVL(VL)

Input Parameter

VL: Vertex list

Output Parameter

THL: Tetrahedron list




Copyright 2013-2025 Tim C. Lueth. All rights reserved. The code is the property of Tim C. Lueth and may not be redistributed or modified without explicit written permission. This software may be used free of charge for academic research and teaching purposes only. Commercial use, redistribution, modification, or reverse engineering is strictly prohibited. Access to source code is restricted and granted only under specific agreements. For licensing inquiries or commercial use, please contact: Tim C. Lueth

Algorithm (Workflow)

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:

Input Parameters

Output Results

Algorithm Steps

  1. The function begins by calling MATLAB's DelaunayTri function with the x, y, and z coordinates of the vertices from the input vertex list VL.
  2. The 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.
  3. The result of the DelaunayTri function is stored in the variable dt, which is a Delaunay triangulation object.
  4. The tetrahedron list THL is then extracted from the Triangulation property of the dt object. This list contains the indices of the vertices that form each tetrahedron.
  5. The function returns the tetrahedron list 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)

Last html export of this page out of FM database by TL: 2025-09-21