FLplaneofVLCiL

by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - Auxiliary function
Introduced first in SolidGeometry 1.0, Creation date: 2012-12-29, Last change: 2025-09-14

returns facets to close an inner and an out contour

Description

This procedure can be used when inside of a large list of vertices, the surface between two contours should be closed by DelaunayTri. It is used in VLFLpost.
End of 2012, we reach the state that a lot of similar procedures exist for closing contours. Is is based on the fact, that now, first vertices are combined and then later the surface is closed.

Example Illustration

 missing image of FLplaneofVLCiL(VL,indO,indI)

Syntax

FLc=FLplaneofVLCiL(VL,indO,indI)

Input Parameter

VL: Vertex list
indO: Vertex contour index list that describes the outer contour
indI: Vertex contour index list that describes the inner contour

Output Parameter

FLc: Facet list to close the contour




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 function, FLplaneofVLCiL, is designed to close the surface between two contours using a Delaunay triangulation approach. It is part of the SG-Library and is used in the context of vertex lists and contour indices.

Input Parameters

Output

Algorithm Steps

  1. Extract the outer contour vertices CLO using the indices indO from the vertex list VL. Determine the number of vertices in the outer contour, nO.
  2. Extract the inner contour vertices CLI using the indices indI from the vertex list VL. Determine the number of vertices in the inner contour, nI.
  3. Combine the outer and inner contour vertices into a single list.
  4. Generate an edge list for the outer contour using ELofn(nO).
  5. Generate an edge list for the inner contour using ELofn(nI) and swap the edges using ELswap. Adjust the indices by adding nO to account for the combined list.
  6. Call the function FLofVLEL with the combined vertex list and the combined edge list to generate the facet list FLN.
  7. Adjust the indices in FLN to map back to the original indices in VL:
    • For indices less than or equal to nO, map them to indO.
    • For indices greater than nO, map them to indI after adjusting for the offset.
  8. Return the adjusted facet list FLc.
Algorithm explaination created using ChatGPT on 2025-08-19 00:44. (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