SGintersectFacetPoints
by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - Surfaces
Introduced first in SolidGeometry 2.1, Creation date: 2015-01-12, Last change: 2025-09-14
calculates a list of crossing facet pairs and crossing points of 2 solids
Description
This function is now (2017-Aug) 5 times faster than the fastest MatlabCentral implementation mesh2mesh. Therefor function VLcrossingSG should be based on SGintersectFacetPoints in future for collision checks.
This function is an elementary part of SGbool1-SGbool3 and was isolated and improved for SGbool4 in 2017-07-31.
The 6th row is may be obsolete, since it is not used in VLFLinsertFacetPoints
The resulting format of NPL is:
col 01: facet of A
col 02: facet of B
col 03-05: crossing point
col 06: intersection information
col 06: sign is inside/out 1..3 is
col 06: value ==> 1..3 wrt 1st facet egde; 0.1..0.3 wrt 2nd face edge
col 07: k (percentage) between start and end point of edge
See Also: crossingfacets2VLFL
, cross2F
, intersectstriangle
, VLFLinsertFacetPoints
Example Illustration
Syntax
NPL=SGintersectFacetPoints(A,B)
Input Parameter
Output Parameter
Examples
A=SGbox([30,20,10]); B=SGtransP(A,[1 2 3]);
SGintersectFacetPoints(A,B)
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