An official website of the United States government
Numerical integration of slope data with application to deflectometry
This work presents a stable noise-robust numerical integration technique derived from a gradient representation of the Q-Forbes polynomials for surfaces with axial symmetry. This modal-integration technique uses an orthogonalization process through the Householder reflections to obtain a numerically orthogonal set for the surface slopes that is used to reconstruct the surface shape. It is shown that for typical Deflectometry measurements, the resulting random component of the uncertainty after numerical integration has a root mean square error well below 1nm.
more »
« less
- PAR ID:
- 10281502
- Date Published:
- Journal Name:
- SPIE Optical Engineering + Applications, 2020, Online Only
- Page Range / eLocation ID:
- 7
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
The majority of computer algebra systems (CAS) support symbolic integration using a combination of heuristic algebraic and rule-based (integration table) methods. In this paper, we present a hybrid (symbolic-numeric) method to calculate the indefinite integrals of univariate expressions. Our method is broadly similar to the Risch-Norman algorithm. The primary motivation for this work is to add symbolic integration functionality to a modern CAS (the symbolic manipulation packages of SciML, the Scientific Machine Learning ecosystem of the Julia programming language), which is designed for numerical and machine learning applications. The symbolic part of our method is based on the combination of candidate terms generation (ansatz generation using a methodology borrowed from the Homotopy operators theory) combined with rule-based expression transformations provided by the underlying CAS. The numeric part uses sparse regression, a component of the Sparse Identification of Nonlinear Dynamics (SINDy) technique, to find the coefficients of the candidate terms. We show that this system can solve a large variety of common integration problems using only a few dozen basic integration rules.more » « less
-
Abstract Despite remarkable progress in the development of halide perovskite materials and devices, their integration into nanoscale optoelectronics has been hindered by a lack of control over nanoscale patterning. Owing to their tendency to degrade rapidly, perovskites suffer from chemical incompatibility with conventional lithographic processes. Here, we present an alternative, bottom-up approach for precise and scalable formation of perovskite nanocrystal arrays with deterministic control over size, number, and position. In our approach, localized growth and positioning is guided using topographical templates of controlled surface wettability through which nanoscale forces are engineered to achieve sub-lithographic resolutions. With this technique, we demonstrate deterministic arrays of CsPbBr3nanocrystals with tunable dimensions down to <50 nm and positional accuracy <50 nm. Versatile, scalable, and compatible with device integration processes, we then use our technique to demonstrate arrays of nanoscale light-emitting diodes, highlighting the new opportunities that this platform offers for perovskites’ integration into on-chip nanodevices.more » « less
-
The 3D Zernike polynomials form an orthonormal basis of the unit ball. The associated 3D Zernike moments have been successfully applied for 3D shape recognition; they are popular in structural biology for comparing protein structures and properties. Many algorithms have been proposed for computing those moments, starting from a voxel-based representation or from a surface based geometric mesh of the shape. As the order of the 3D Zernike moments increases, however, those algorithms suffer from decrease in computational efficiency and more importantly from numerical accuracy. In this paper, new algorithms are proposed to compute the 3D Zernike moments of a homogeneous shape defined by an unstructured triangulation of its surface that remove those numerical inaccuracies. These algorithms rely on the analytical integration of the moments on tetrahedra defined by the surface triangles and a central point and on a set of novel recurrent relationships between the corresponding integrals. The mathematical basis and implementation details of the algorithms are presented and their numerical stability is evaluated.more » « less
-
ABSTRACT This paper addresses the problem of detecting changes when only unnormalized pre- and post-change distributions are accessible. This situation happens in many scenarios in physics, such as in ferromagnetism, crystallography, magneto-hydrodynamics, and thermodynamics, where the probabilistic models are difficult to normalize. Our approach is based on the estimation of the Cumulative Sum (CUSUM) statistics, which is known to produce optimal performance. We first present an intuitively appealing approximation. Unfortunately, this produces a biased estimator of the CUSUM statistics and may cause performance degradation. We then propose the Log-Partition Approximation Cumulative Sum (LPA-CUSUM) algorithm based on a numerical integration technique from statistical physics in order to estimate the log-ratio of normalizing constants of pre- and post-change distributions. It is proved that this approach gives an unbiased estimate of the log-partition function and the CUSUM statistics, and leads to an asymptotically optimal performance. Moreover, we derive a relationship between the required sample size for thermodynamic integration and the desired detection delay performance, offering guidelines for practical parameter selection. Numerical studies are provided demonstrating the efficacy of our approach.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript
- Conference Paper:
- https://doi.org/10.1117/12.2570600
