US 12,411,998 B2
Self-intersecting lattice incarnation
James Gunton, Cambridge (GB)
Assigned to Siemens Industry Software Inc., Plano, TX (US)
Filed by Siemens Industry Software Inc., Plano, TX (US)
Filed on Jul. 29, 2021, as Appl. No. 17/388,771.
Prior Publication US 2023/0037000 A1, Feb. 2, 2023
Int. Cl. G06F 30/10 (2020.01); G06F 30/23 (2020.01); G06T 17/10 (2006.01); G06T 17/20 (2006.01)
CPC G06F 30/10 (2020.01) [G06F 30/23 (2020.01); G06T 17/10 (2013.01); G06T 17/20 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A computer-implemented method of incarnating a three-dimensional (3D) self-intersecting lattice structure as a 3D mesh in a 3D model, the method comprising:
a) selecting, by at least one processor of a data processing system, an ordered pair of intersecting 3D bodies at a body-body intersection within the 3D self-intersecting lattice structure, wherein a geometry of the ordered pair of intersecting 3D bodies enables a calculation of: a constant parameter curve on a surface of a first 3D body capable of intersection with a surface of a second 3D body, and a parameter range over which the body-body intersection exists;
b) determining, by the at least one processor, the parameter range on the first 3D body of the ordered pair of intersecting 3D bodies over which the body-body intersection exists;
c) creating, by the at least one processor, an initial set of sample points by intersecting a set of constant parameter curves within the parameter range lying on the surface of the first 3D body of the ordered pair of intersecting 3D bodies with the surface of the second 3D body of the ordered pair of intersecting 3D bodies;
d) determining, by the at least one processor, whether chords between adjacent sample points in the initial set of sample points lie within a pre-determined tolerance of the surfaces of both 3D bodies in the ordered pair of intersecting 3D bodies;
e) iterating, by the at least one processor, over the initial set of sample points and allowing a number of sample points to increase, until converging on a final set of sample points for which the chords between the adjacent sample points meet the pre-determined tolerance;
f) repeating, by the at least one processor, acts a) to e) for all body-body intersections of the 3D self-intersecting lattice structure; and
g) incarnating, by the at least one processor, the 3D mesh representing the 3D self-intersecting lattice structure including a plurality of polylines generated from the final set of sample points for each respective body-body intersection of all the body-body intersections.