Computationally efficient barycentric interpolation of large grain boundary octonion point sets
Sterling G Baird1, Eric R Homer1, David T Fullwood1
1Brigham Young University, USA.
Methodsx
|June 6, 2022
Summary
This study introduces an efficient barycentric interpolation method for hyperspherical data, reducing computational complexity for applications in materials science and robotics using dimensionality reduction and nearest neighbor searches.
Area of Science:
- Computational Geometry
- Data Science
- Materials Science
Background:
- Barycentric interpolation is a fundamental technique for estimating values within a simplex.
- Hyperspherical point sets present unique challenges for interpolation due to their complex geometry.
- Existing methods often struggle with computational complexity for large datasets.
Purpose of the Study:
- To develop an efficient barycentric interpolation method for large grain boundary octonion point sets on hyperspheres.
- To reduce computational complexity while preserving information integrity.
- To provide a versatile method applicable to diverse fields like materials science, robotics, and neural networks.
Main Methods:
- Dimensionality reduction using Singular Value Decomposition (SVD) transformations and linear projections to remove degenerate dimensions.
- Determination of intersecting facets through nearest neighbor (NN) searches with a maximum threshold.
- Integration of barycentric interpolation with facet intersection and dimensionality reduction techniques.
Main Results:
- A novel method significantly reduces computational complexity for hyperspherical interpolation.
- The approach effectively handles large grain boundary octonion point sets.
- Demonstrated applicability through a case study on the 7-sphere with 1-sphere and 2-sphere visualizations.
Conclusions:
- The proposed method offers an efficient and information-preserving solution for barycentric interpolation on hyperspheres.
- The combination of SVD, linear projections, and NN searches provides a robust framework.
- This technique is valuable for advanced applications requiring interpolation of high-dimensional, hyperspherical data.
Related Concept Videos
Boundary Conditions: Lossless Lines
161
Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
161
Area Computation by the Alternative Coordinate Method
175
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
175
Electrostatic Boundary Conditions
618
Consider an external electric field propagating through a homogeneous medium. When the electric field crosses the surface boundary of the medium, it undergoes a discontinuity. The electric field can be resolved into normal and tangential components. The amount by which the field changes at any boundary is given by the difference between the field components above and below the surface boundary.
The surface integral of an electric field is given by Gauss's law in integral form and is related to...
The surface integral of an electric field is given by Gauss's law in integral form and is related to...
618
Lattice Centering and Coordination Number
10.0K
The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Types of Unit Cells
Imagine taking a large number of identical...
10.0K
Centroid for the Paraboloid of Revolution
653
The paraboloid of revolution is an axially symmetric surface generated by rotating a parabola around its axis. This shape has several applications in mechanical engineering due to its advantageous structural properties, such as strength against stress concentration points and rotational symmetry.
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
653
Curvilinear Motion: Rectangular Components
661
Curvilinear motion characterizes the movement of a particle or object along a curved path, notably evident when envisioning a car navigating a winding road. If the car starts at point A, its position vector is established within a fixed frame of reference, where the ratio of the position vector to its magnitude signifies the unit vector pointing in the position vector's direction.
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...
661


