delaunayofCPL

by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - CPL/Closed Polygon Lists
Introduced first in SolidGeometry 3.9, Creation date: 2017-06-11, Last change: 2025-09-14

more sharp delaunay triangulation in 2D (planar case)

Description

The delaunayTriangulation function an be used to create a convex enclosing facet. On the other hand, this convex contour also includes facets, which are not necessary to enclose the original contours.
The function also provides the edge list of the constricting contour.

See Also: CPLconvexhull , CPLconvexhulldelaunay , CPLharbour , CPLfillin , CPLfillinside , CPLfillgap

Example Illustration

missing image of delaunayofCPL(CPLB)

Syntax

[TR3,oi,nfi,fi,EL]=delaunayofCPL(CPLB)

Input Parameter

CPLB: Closed Contour List

Output Parameter

TR3: delaunayTriangulation
oi: removed facets from outside
nfi: outside facets
fi: fi=isInterior(TR3)
EL: Edge List of the

Examples


CPLB=[CPLsample(7)+[-25 0];NaN NaN;CPLsample(7)+[0 10];NaN NaN;PLstar(10)+[50 0]];
[PL,EL]=PLELofCPL(CPLB); TR=delaunayTriangulation(PL,EL); SGfigure; TRplot(TR)
delaunayofCPL(CPLB); % better version



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