delaunayTriangulationONE2D
by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - VLFL/Surfaces
Introduced first in SolidGeometry 4.9, Creation date: 2020-02-10, Last change: 2025-09-14
creates a delaunayTriangulation of a single triangle avoiding inaccuracy problems
Description
ATTENTION THE 2D delaunayTriangulation of a coplanar 3D set cannot guarantee the normal vector
The first three points have to be the outer triangle in the point order [1 2 3].
Similar function to VLFLinsertFacetPoints.
The use of barycentric coordinates as introduced in VLFLinsertFacetPoints is still the most accurate solution.
There are two main rules:
1) If a point is outside of the triangle; the point is corrected to the point of the line
2) If a point is inside of a triangle but near, it is moved to the line
See Also: delaunayTriangulation2D
, VLFLinsertFacetPoints
Example Illustration
Syntax
[FLN,CLN,outside,nearside]=delaunayTriangulationONE2D(PLO,CL,[thr])
Input Parameter
PLO: | | 2D Point list in order [p1; p2; p3; .....] |
CL: | | Constraintlist |
thr: | | threshold for testing; default is 1e-7 |
Output Parameter
FLN: | | Facet List = Connectivity List |
CLN: | | Edge List - Constraint List |
outside: | | points of PLO that are outside of edges of the triangle |
nearside: | | points of PLO that are inside near the edges of the triangle |
Examples
delaunayTriangulationONE2D([0 0; 2 2; 2 0; 1 1],[1 2;2 3;3 1])
delaunayTriangulationONE2D([0 0; 2 2; 2 0; 1 1+.1],[1 2;2 3;3 1]) % Distortion
delaunayTriangulationONE2D([0 0; 2 2; 2 0; 1 1+.1],[1 2;2 3;3 1;3 4]) % Condition
Copyright 2020-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