FLofDelaunay
by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - FL/Facet Lists
Introduced first in SolidGeometry 3.4, Creation date: 2017-02-12, Last change: 2025-09-14
returns the convex hull of a vertex list
Description
Improved over time from SG-Lib 3.4 to 5.0, works with 2D and 3D and plane surfaces in 3D.
By intention, matlab's delaunayTriangulation does not return a tesselation for 3D coordinates if all vertices are in one plane since in 3D the functions returns a tetrahedron tesselation. In this case, a transformation matrix is calculated from the vertex list, the vertex list is transformed into a 2Dpoint list, and a 2D tesselation is returned. SOMETIMES, delaunayTriangulation, returns also a 3D-tesselation for planar structures. THis has to be detected in future
See Also: FLofVLPLofVLplaneprojection
Example Illustration
Syntax
[FL,NVL]=FLofDelaunay(VL,[vni,EL,force2D])
Input Parameter
VL: | | Vertex list (nx2) or (nx3) |
vni: | | optional index of VL |
EL: | | optional EL as constraints |
force2D: | | if true; a 2D tesselation is forced; default is false |
Output Parameter
FL: | | Facet list to close VL(vni,:) |
NVL: | | |
Examples
FLofDelaunay(VLtransR(VLaddz(PLstar(10,30),30),rot(pi/3,pi/3,pi/3)))
FLofDelaunay(rand(100,3)*100-50)
VL=VLtransR(VLaddz(PLstar(10,30),30),rot(pi/3,pi/3,pi/3));
FLofDelaunay(VL); textVL(VL); % Default triangulation
FLofDelaunay(VL,'',[12 26]); textVL(VL); % EDGE 12-26 exist
Copyright 2017-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
Last html export of this page out of FM database by TL: 2025-09-21