Assessment of Dimensional Integrity and Spatial Defect Localization in Additive Manufacturing Using Spectral Graph Theory

Author(s):  
Prahalad K. Rao ◽  
Zhenyu Kong ◽  
Chad E. Duty ◽  
Rachel J. Smith ◽  
Vlastimil Kunc ◽  
...  

The ability of additive manufacturing (AM) processes to produce components with virtually any geometry presents a unique challenge in terms of quantifying the dimensional quality of the part. In this paper, a novel spectral graph theory (SGT) approach is proposed for resolving the following critical quality assurance concern in the AM: how to quantify the relative deviation in dimensional integrity of complex AM components. Here, the SGT approach is demonstrated for classifying the dimensional integrity of standardized test components. The SGT-based topological invariant Fiedler number (λ2) was calculated from 3D point cloud coordinate measurements and used to quantify the dimensional integrity of test components. The Fiedler number was found to differ significantly for parts originating from different AM processes (statistical significance p-value <1%). By comparison, prevalent dimensional integrity assessment techniques, such as traditional statistical quantifiers (e.g., mean and standard deviation) and examination of specific facets/landmarks failed to capture part-to-part variations, proved incapable of ranking the quality of test AM components in a consistent manner. In contrast, the SGT approach was able to consistently rank the quality of the AM components with a high degree of statistical confidence independent of sampling technique used. Consequently, from a practical standpoint, the SGT approach can be a powerful tool for assessing the dimensional integrity of the AM components, and thus encourage wider adoption of the AM capabilities.

Author(s):  
Prahalad K. Rao ◽  
Zhenyu Kong ◽  
Chad E. Duty ◽  
Rachel J. Smith

The ability of additive manufacturing (AM) processes to produce components with virtually any geometry presents a unique challenge in terms of quantifying the dimensional quality of the part. In this paper, a novel spectral graph theory (SGT) approach is proposed for resolving the following critical quality assurance concern in AM: how to quantify the relative deviation in dimensional integrity of complex AM components. Here, the SGT approach is demonstrated for classifying the dimensional integrity of standardized test components. The SGT-based topological invariant Fiedler number (λ2) was calculated from 3D point cloud coordinate measurements and used to quantify the dimensional integrity of test components. The Fiedler number was found to differ significantly for parts originating from different AM processes (statistical significance p-val. < 1%). By comparison, prevalent dimensional integrity assessment techniques, such as traditional statistical quantifiers (such as mean and standard deviation) and examination of specific facets/landmarks failed to capture part-to-part variations, and thus proved incapable of ranking the quality of test AM components in a consistent manner. In contrast, the SGT approach was able to consistently rank the quality of the AM components with a high degree of statistical confidence independent of sampling technique used. Consequently, from a practical standpoint, the SGT approach can be a powerful tool for assessing the dimensional integrity of AM components, and thus encourage wider adoption of AM capabilities.


2020 ◽  
Vol 2020 ◽  
pp. 1-7
Author(s):  
Yajing Wang ◽  
Yubin Gao

Spectral graph theory plays an important role in engineering. Let G be a simple graph of order n with vertex set V=v1,v2,…,vn. For vi∈V, the degree of the vertex vi, denoted by di, is the number of the vertices adjacent to vi. The arithmetic-geometric adjacency matrix AagG of G is defined as the n×n matrix whose i,j entry is equal to di+dj/2didj if the vertices vi and vj are adjacent and 0 otherwise. The arithmetic-geometric spectral radius and arithmetic-geometric energy of G are the spectral radius and energy of its arithmetic-geometric adjacency matrix, respectively. In this paper, some new upper bounds on arithmetic-geometric energy are obtained. In addition, we present the Nordhaus–Gaddum-type relations for arithmetic-geometric spectral radius and arithmetic-geometric energy and characterize corresponding extremal graphs.


Sign in / Sign up

Export Citation Format

Share Document