SGofVLdelaunay

by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - SG/Solids
Introduced first in SolidGeometry 2.4, Creation date: 2015-08-03, Last change: 2025-09-14

returns a convex delaunay triangulation

Description

Based on a cell list of individual vertex list, each is describing the border/freeBoundary of a planar surface, a delaunay triangulation is calculated. The tetrahedron triangulation is converted into a surface triangualtion. A cell list describes the indices of the vertices and the facet indices within the surface

At a later stage in makes sense to reorder the facets by [FoL;FiL]

See Also: SGconvexofSGintersect , SGofVLtrans , SGsurfacecutoutncover

Example Illustration

missing image of SGofVLdelaunay(CVL)

Syntax

[SG,ViL,FiL,FNL,FoL]=SGofVLdelaunay(CVL)

Input Parameter

CVL: Cell list of Contour Vertex Lists {VL1,VL2,VL3}

Output Parameter

SG: Solid Geometry (VL=[VL1;VL2,...])
ViL: Vertex index list (n x 2) wit start and end index
FiL: Cells with Facet index Lists
FNL: Facet normal vector list
FoL: Facet index list for the surface without the enclosed ones

Examples

A=SGbox([30,10,10]);
B=SGbox([10,30,10]);
[VL,FL,c,d]=SGofVLdelaunay({A.VL(1:end/2,:),A.VL(1+end/2:end,:) ,B.VL(1:end/2,:),B.VL(1+end/2:end,:)});
VLFLplots(VL,FL,'m');
VLFLplots(VL,FL(d{4},:),'c');



Copyright 2015-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