FLofVLEL2
by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - FL/Facet Lists
Introduced first in SolidGeometry 1.0, Creation date: 2012-11-17, Last change: 2025-09-14
returns the facet list for a vertex list and a planar edge list in 3D
Description
Similiar to FLofVLEL, using delaunayTri, bit in addition the contour is decomposed in facet with same normal vectors. The result is much better than FLofVLEL/Delaunaytri, if enough vertices are used.
Use FLofVLEL2 (VL,EL) for optimal results
Use FLofVLEL (VL,EL) for delaunay results
Use FLofVL for quick and dirty results
Example Illustration
Syntax
FL=FLofVLEL2(VL,EL)
Input Parameter
VL: | | Vertex list |
EL: | | Edge list |
Output Parameter
Copyright 2012-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 designed to generate a facet list (FL) from a given vertex list (VL) and a planar edge list (EL) in 3D. It is part of the SG-Library and was developed by Tim Lueth. The algorithm is similar to FLofVLEL but uses Delaunay triangulation and decomposes the contour into facets with the same normal vectors for improved results.
Input Parameters
- VL: Vertex list, which is a collection of points in 3D space.
- EL: Edge list, which defines the connections between vertices in the vertex list.
Output Results
- FL: Facet list, which is a collection of triangular facets that form a surface.
Algorithm Steps
- Compute the contour index list (CIL) from the edge list (ELU) using the function
CILofEL.
- Decompose the contours into closed loops using the function
CLdecomposecontoursVLCL, which takes the vertex list (VL), edge list (ELU), and contour index list (CIL) as inputs and returns a closed edge list (CEL) and an updated contour index list (CIL).
- Close the contours to form facets using the function
FLclosecontoursVLCL, which takes the vertex list (VL), closed edge list (CEL), and contour index list (CIL) as inputs and returns the facet list (FL).
- If no output is requested (i.e.,
nargout==0), visualize the result using SGfigure and VLFLplot to plot the vertex list (VL) and facet list (FL).
Algorithm explaination created using ChatGPT on 2025-08-18 23:13. (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