Loading [MathJax]/extensions/tex2jax.js
LSST Applications 28.0.0,g1653933729+a8ce1bb630,g1a997c3884+a8ce1bb630,g28da252d5a+5bd70b7e6d,g2bbee38e9b+638fca75ac,g2bc492864f+638fca75ac,g3156d2b45e+07302053f8,g347aa1857d+638fca75ac,g35bb328faa+a8ce1bb630,g3a166c0a6a+638fca75ac,g3e281a1b8c+7bbb0b2507,g4005a62e65+17cd334064,g414038480c+5b5cd4fff3,g41af890bb2+4ffae9de63,g4e1a3235cc+0f1912dca3,g6249c6f860+3c3976f90c,g80478fca09+46aba80bd6,g82479be7b0+77990446f6,g858d7b2824+78ba4d1ce1,g89c8672015+f667a5183b,g9125e01d80+a8ce1bb630,ga5288a1d22+2a6264e9ca,gae0086650b+a8ce1bb630,gb58c049af0+d64f4d3760,gc22bb204ba+78ba4d1ce1,gc28159a63d+638fca75ac,gcf0d15dbbd+32ddb6096f,gd6b7c0dfd1+3e339405e9,gda3e153d99+78ba4d1ce1,gda6a2b7d83+32ddb6096f,gdaeeff99f8+1711a396fd,gdd5a9049c5+b18c39e5e3,ge2409df99d+a5e4577cdc,ge33fd446bb+78ba4d1ce1,ge79ae78c31+638fca75ac,gf0baf85859+64e8883e75,gf5289d68f6+e1b046a8d7,gfa443fc69c+91d9ed1ecf,gfda6b12a05+8419469a56
LSST Data Management Base Package
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
pessimisticPatternMatcherUtils.h
Go to the documentation of this file.
1// -*- LSST-C++ -*-
2
3/*
4 * This file is part of meas_astrom.
5 *
6 * Developed for the LSST Data Management System.
7 * This product includes software developed by the LSST Project
8 * (https://www.lsst.org).
9 * See the COPYRIGHT file at the top-level directory of this distribution
10 * for details of code ownership.
11 *
12 * This program is free software: you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation, either version 3 of the License, or
15 * (at your option) any later version.
16 *
17 * This program is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU General Public License for more details.
21 *
22 * You should have received a copy of the GNU General Public License
23 * along with this program. If not, see <https://www.gnu.org/licenses/>.
24 */
25
26#include <Eigen/Dense>
27#include <ndarray.h>
28#include <cmath>
29
30namespace lsst {
31namespace meas {
32namespace astrom {
33
59
67 RotationTestResult(double cos_rot_sq, Eigen::Vector3d const& proj_ref_ctr_delta,
68 Eigen::Matrix3d const& shift_matrix)
72 success(true) {}
77 double cos_rot_sq;
78 Eigen::Vector3d proj_ref_ctr_delta;
80 Eigen::Matrix3d shift_matrix;
82 bool success;
83};
84
98
104 double sin_rot;
106 Eigen::Matrix3d shift_rot_matrix;
107};
108
134 ndarray::Array<double, 2, 1> src_pattern_array, ndarray::Array<double, 2, 1> src_delta_array,
135 ndarray::Array<double, 1, 1> src_dist_array, ndarray::Array<float, 1, 1> dist_array,
136 ndarray::Array<uint16_t, 2, 1> id_array, ndarray::Array<double, 2, 1> reference_array, size_t n_match,
137 double max_cos_theta_shift, double max_cos_rot_sq, double max_dist_rad);
138
140
152 float src_dist, ndarray::Array<float, 1, 1> const& ref_dist_array, double max_dist_rad);
154 std::vector<float> const& ref_dist_array,
155 double max_dist_rad);
157
175RotationTestResult test_rotation(ndarray::Array<double, 1, 1> const& src_center,
176 ndarray::Array<double, 1, 1> const& ref_center,
177 ndarray::Array<double, 1, 1> const& src_delta,
178 ndarray::Array<double, 1, 1> const& ref_delta, double cos_shift,
179 double max_cos_rot_sq);
180
189SortedArrayResult create_sorted_arrays(ndarray::Array<double, 1, 1> const& ref_center,
190 ndarray::Array<double, 2, 1> const& reference_array);
191
219 ndarray::Array<double, 1, 1> const& src_ctr, ndarray::Array<double, 2, 1> const& src_delta_array,
220 ndarray::Array<double, 1, 1> const& src_dist_array, ndarray::Array<double, 1, 1> const& ref_ctr,
221 Eigen::Vector3d const& proj_ref_ctr_delta, std::vector<float> const& ref_dist_array,
222 std::vector<uint16_t> const& ref_id_array, ndarray::Array<double, 2, 1> const& reference_array,
223 double max_dist_rad, size_t n_match);
224
240ShiftRotMatrixResult create_shift_rot_matrix(double cos_rot_sq, Eigen::Matrix3d const& shift_matrix,
241 ndarray::Array<double, 1, 1> const& src_delta,
242 ndarray::Array<double, 1, 1> const& ref_ctr,
243 ndarray::Array<double, 1, 1> const& ref_delta);
244
253Eigen::Matrix3d create_spherical_rotation_matrix(Eigen::Vector3d const& rot_axis, double cos_rotation,
254 double sin_rotion);
255
273 std::vector<Eigen::Vector3d> const& ref_pattern,
274 Eigen::Matrix3d const& shift_rot_matrix, double max_dist_rad);
275
305int check_spoke(double cos_theta_src, double sin_theta_src, ndarray::Array<double, 1, 1> const& ref_ctr,
306 Eigen::Vector3d const& proj_ref_ctr_delta, double proj_ref_ctr_dist_sq,
307 std::pair<size_t, size_t> const& candidate_range, std::vector<uint16_t> const& ref_id_array,
308 ndarray::Array<double, 2, 1> const& reference_array, double src_sin_tol);
309
310} // namespace astrom
311} // namespace meas
312} // namespace lsst
RotationTestResult test_rotation(ndarray::Array< double, 1, 1 > const &src_center, ndarray::Array< double, 1, 1 > const &ref_center, ndarray::Array< double, 1, 1 > const &src_delta, ndarray::Array< double, 1, 1 > const &ref_delta, double cos_shift, double max_cos_rot_sq)
Test if the rotation implied between the source pattern and reference pattern is within tolerance.
bool intermediate_verify_comparison(std::vector< Eigen::Vector3d > const &src_pattern, std::vector< Eigen::Vector3d > const &ref_pattern, Eigen::Matrix3d const &shift_rot_matrix, double max_dist_rad)
Test the input rotation matrix by comparing the rotated src pattern to the ref pattern.
int check_spoke(double cos_theta_src, double sin_theta_src, ndarray::Array< double, 1, 1 > const &ref_ctr, Eigen::Vector3d const &proj_ref_ctr_delta, double proj_ref_ctr_dist_sq, std::pair< size_t, size_t > const &candidate_range, std::vector< uint16_t > const &ref_id_array, ndarray::Array< double, 2, 1 > const &reference_array, double src_sin_tol)
Check the opening angle between the first spoke of our pattern for the source object against the refe...
PatternResult construct_pattern_and_shift_rot_matrix(ndarray::Array< double, 2, 1 > src_pattern_array, ndarray::Array< double, 2, 1 > src_delta_array, ndarray::Array< double, 1, 1 > src_dist_array, ndarray::Array< float, 1, 1 > dist_array, ndarray::Array< uint16_t, 2, 1 > id_array, ndarray::Array< double, 2, 1 > reference_array, size_t n_match, double max_cos_theta_shift, double max_cos_rot_sq, double max_dist_rad)
Test an input source pattern against the reference catalog.
Eigen::Matrix3d create_spherical_rotation_matrix(Eigen::Vector3d const &rot_axis, double cos_rotation, double sin_rotion)
Construct a generalized 3D rotation matrix about a given axis.
SortedArrayResult create_sorted_arrays(ndarray::Array< double, 1, 1 > const &ref_center, ndarray::Array< double, 2, 1 > const &reference_array)
Create arrays sorted on the distance between the center of this candidate reference object and all th...
std::pair< size_t, size_t > find_candidate_reference_pair_range(float src_dist, ndarray::Array< float, 1, 1 > const &ref_dist_array, double max_dist_rad)
Find the range of reference pairs within the distance tolerance of our source pair spoke.
ShiftRotMatrixResult create_shift_rot_matrix(double cos_rot_sq, Eigen::Matrix3d const &shift_matrix, ndarray::Array< double, 1, 1 > const &src_delta, ndarray::Array< double, 1, 1 > const &ref_ctr, ndarray::Array< double, 1, 1 > const &ref_delta)
Create the complete spherical rotation matrix.
std::vector< std::pair< size_t, size_t > > create_pattern_spokes(ndarray::Array< double, 1, 1 > const &src_ctr, ndarray::Array< double, 2, 1 > const &src_delta_array, ndarray::Array< double, 1, 1 > const &src_dist_array, ndarray::Array< double, 1, 1 > const &ref_ctr, Eigen::Vector3d const &proj_ref_ctr_delta, std::vector< float > const &ref_dist_array, std::vector< uint16_t > const &ref_id_array, ndarray::Array< double, 2, 1 > const &reference_array, double max_dist_rad, size_t n_match)
Create the individual spokes that make up the pattern now that the shift and rotation are within tole...
Result of construct_pattern_and_shift_rot_matrix(), containing the matched sources,...
bool success
Was the algorithm successful?
std::vector< std::pair< uint16_t, uint16_t > > candidate_pairs
Candidate pairs for this match pattern.
PatternResult(std::vector< std::pair< uint16_t, uint16_t > > const &candidate_pairs, Eigen::Matrix3d const &shift_rot_matrix, double cos_shift, double sin_rot)
Constructor for successsful fits.
PatternResult()
Default construction is for failed fits.
Eigen::Matrix3d shift_rot_matrix
Rotation matrix to match the patterns.
double cos_shift
Rotations that make up the matrix (default NaN).
Result of test_rotation(), containing the rotation matrix and success flag.
RotationTestResult()
Default construction is for failed tests.
double cos_rot_sq
Magnitude of the rotation needed to align the two patterns after their centers are shifted on top of ...
Eigen::Matrix3d shift_matrix
Rotation matrix describing the shift needed to align the source and candidate reference center.
RotationTestResult(double cos_rot_sq, Eigen::Vector3d const &proj_ref_ctr_delta, Eigen::Matrix3d const &shift_matrix)
Constructor for successsful tests.
Result of create_shift_rot_matrix() containing the rotation matrix and rotation angle.
Eigen::Matrix3d shift_rot_matrix
Spherical rotation matrix.
double sin_rot
Rotation that makes up the matrix.
Result of create_sorted_arrays(), containing the sorted distances and array indexes.
std::vector< uint16_t > ids
Index locations of the pair with the given distance in the reference array.
std::vector< float > dists
Sorted distances between center of a candidate and all reference objects.