Cargando…
Computationally efficient barycentric interpolation of large grain boundary octonion point sets
We present a method for performing efficient barycentric interpolation for large grain boundary octonion point sets which reside on the surface of a hypersphere. This method includes removal of degenerate dimensions via singular value decomposition (SVD) transformations and linear projections, deter...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9160837/ https://www.ncbi.nlm.nih.gov/pubmed/35664040 http://dx.doi.org/10.1016/j.mex.2022.101731 |
_version_ | 1784719355213250560 |
---|---|
author | Baird, Sterling G. Homer, Eric R. Fullwood, David T. Johnson, Oliver K. |
author_facet | Baird, Sterling G. Homer, Eric R. Fullwood, David T. Johnson, Oliver K. |
author_sort | Baird, Sterling G. |
collection | PubMed |
description | We present a method for performing efficient barycentric interpolation for large grain boundary octonion point sets which reside on the surface of a hypersphere. This method includes removal of degenerate dimensions via singular value decomposition (SVD) transformations and linear projections, determination of intersecting facets via nearest neighbor (NN) searches, and interpolation. This method is useful for hyperspherical point sets for applications such as grain boundaries structure-property models, robotics, and specialized neural networks. We provide a case study of the method applied to the 7-sphere. We provide 1-sphere and 2-sphere visualizations to illustrate important aspects of these dimension reduction and interpolation methods. A MATLAB implementation is available at github.com/sgbaird-5dof/interp. • Barycentric interpolation is combined with hypersphere facet intersections, dimensionality reduction, and linear projections to reduce computational complexity without loss of information; • A max nearest neighbor threshold is used in conjunction with facet intersection determination to reduce computational runtime. |
format | Online Article Text |
id | pubmed-9160837 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Elsevier |
record_format | MEDLINE/PubMed |
spelling | pubmed-91608372022-06-03 Computationally efficient barycentric interpolation of large grain boundary octonion point sets Baird, Sterling G. Homer, Eric R. Fullwood, David T. Johnson, Oliver K. MethodsX Method Article We present a method for performing efficient barycentric interpolation for large grain boundary octonion point sets which reside on the surface of a hypersphere. This method includes removal of degenerate dimensions via singular value decomposition (SVD) transformations and linear projections, determination of intersecting facets via nearest neighbor (NN) searches, and interpolation. This method is useful for hyperspherical point sets for applications such as grain boundaries structure-property models, robotics, and specialized neural networks. We provide a case study of the method applied to the 7-sphere. We provide 1-sphere and 2-sphere visualizations to illustrate important aspects of these dimension reduction and interpolation methods. A MATLAB implementation is available at github.com/sgbaird-5dof/interp. • Barycentric interpolation is combined with hypersphere facet intersections, dimensionality reduction, and linear projections to reduce computational complexity without loss of information; • A max nearest neighbor threshold is used in conjunction with facet intersection determination to reduce computational runtime. Elsevier 2022-05-18 /pmc/articles/PMC9160837/ /pubmed/35664040 http://dx.doi.org/10.1016/j.mex.2022.101731 Text en © 2022 The Author(s) https://creativecommons.org/licenses/by/4.0/This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Method Article Baird, Sterling G. Homer, Eric R. Fullwood, David T. Johnson, Oliver K. Computationally efficient barycentric interpolation of large grain boundary octonion point sets |
title | Computationally efficient barycentric interpolation of large grain boundary octonion point sets |
title_full | Computationally efficient barycentric interpolation of large grain boundary octonion point sets |
title_fullStr | Computationally efficient barycentric interpolation of large grain boundary octonion point sets |
title_full_unstemmed | Computationally efficient barycentric interpolation of large grain boundary octonion point sets |
title_short | Computationally efficient barycentric interpolation of large grain boundary octonion point sets |
title_sort | computationally efficient barycentric interpolation of large grain boundary octonion point sets |
topic | Method Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9160837/ https://www.ncbi.nlm.nih.gov/pubmed/35664040 http://dx.doi.org/10.1016/j.mex.2022.101731 |
work_keys_str_mv | AT bairdsterlingg computationallyefficientbarycentricinterpolationoflargegrainboundaryoctonionpointsets AT homerericr computationallyefficientbarycentricinterpolationoflargegrainboundaryoctonionpointsets AT fullwooddavidt computationallyefficientbarycentricinterpolationoflargegrainboundaryoctonionpointsets AT johnsonoliverk computationallyefficientbarycentricinterpolationoflargegrainboundaryoctonionpointsets |