Method for identifying the analytical transitional cross-sections of a rigid transport element
AssigneeThe Boeing Company
InventorWeigang Hu
Life of this patent
Estimating the term…
Abstract
According to a preferred embodiment, a method for identifying the analytical transitional cross-sections of a rigid transport element is disclosed. The method includes providing a 3D model of a rigid transport element, a list of total edges from the 3D model, a list of total faces from the 3D model, and a list of connecting edges from the 3D model, identifying all edges from said list of total edges which have connectivity with any edge in the list of connecting edges and are part of a cross-section, placing the identified edges into a list of cross-section edges, and identifying the analytical cross-section that lies on the plane defined by the edges in said list of cross-section edges.
Claims20
A computer-implemented method for identifying analytical transitional cross-sections from a 3D CAD model of a rigid transport element, wherein the method accepts as input a list of total edges from the 3D CAD model, a list of total faces from the 3D CAD model, and a list of connecting edges, comprising:
- identifying, by a computer, all edges from said list of total edges which have connectivity with any edge in said list of connecting edges and are part of a cross-section, and placing the identified edges into a list of cross-section edges;
- and
- identifying, by a computer, an analytical transitional cross-section that lies on a plane defined by the edges in said list of cross-section edges.
A computer-implemented method for identifying analytical transitional cross sections of a 3D CAD model of a rigid transport element, wherein the method accepts as input a list of total edges, a list of total faces, a list of connecting edges, and a list of candidate cross-section edges, said method comprising:
- (a) retrieving, by a computer, a list of cross-section edges from said list of total edges;
- (b) replacing, by a computer, any edges in said list of connecting edges with all edges in said list of total edges which have connectivity with the edges in said list of cross-section edges;
- (c) removing, by a computer, from said list of total edges, the edges in said list of connecting edges and the edges in said list of cross-section edges;
- (d) replacing, by a computer, any edges in said list of candidate cross-section edges with all edges in said list of total edges that have connectivity with the edges in said list of connecting edges;
- (e) removing, by a computer, from said list of candidate cross-section edges, all edges that do not share a face with any edge in said list of connecting edges;
- and
- (f) replacing, by a computer, any edges in the list of cross-section edges with all edges in the list of total edges that lie on a plane defined by the edges in the list of candidate cross-section edges.
A computer system comprising:
- a computer having a central processing unit and memory for executing machine instructions, the memory containing instructions directing the central processing unit to:
- (a) retrieve a list of total edges and a list of total faces from a 3D CAD model of a rigid transport element;
- (b) form a list of cross-section edges by choosing edges from said list of total edges;
- (c) find a cross-section plane on which all edges in said list of cross-section edges lie, and add said cross-section plane to a list of cross-section planes;
- (d) add all edges from the list of total edges which lie on the cross-section plane to the list of cross-section edges;
- (e) retrieve a list of connecting edges which have connectivity with the edges in the list of cross-section edges;
- (f) remove, from the list of total edges, the edges in the list of connecting edge and the edges in the list of cross-section edges;
- (g) retrieve all edges in said list of total edges which share a face with any edge in said list of connecting edges, and replace the edges in said list of cross-section edges with the retrieved edges;
- (h) repeat steps (c) through (g) until all cross-section planes in the 3D CAD model are found.
Dependencies are inferred from the claim text.