LSST Applications g0b6bd0c080+a72a5dd7e6,g1182afd7b4+2a019aa3bb,g17e5ecfddb+2b8207f7de,g1d67935e3f+06cf436103,g38293774b4+ac198e9f13,g396055baef+6a2097e274,g3b44f30a73+6611e0205b,g480783c3b1+98f8679e14,g48ccf36440+89c08d0516,g4b93dc025c+98f8679e14,g5c4744a4d9+a302e8c7f0,g613e996a0d+e1c447f2e0,g6c8d09e9e7+25247a063c,g7271f0639c+98f8679e14,g7a9cd813b8+124095ede6,g9d27549199+a302e8c7f0,ga1cf026fa3+ac198e9f13,ga32aa97882+7403ac30ac,ga786bb30fb+7a139211af,gaa63f70f4e+9994eb9896,gabf319e997+ade567573c,gba47b54d5d+94dc90c3ea,gbec6a3398f+06cf436103,gc6308e37c7+07dd123edb,gc655b1545f+ade567573c,gcc9029db3c+ab229f5caf,gd01420fc67+06cf436103,gd877ba84e5+06cf436103,gdb4cecd868+6f279b5b48,ge2d134c3d5+cc4dbb2e3f,ge448b5faa6+86d1ceac1d,gecc7e12556+98f8679e14,gf3ee170dca+25247a063c,gf4ac96e456+ade567573c,gf9f5ea5b4d+ac198e9f13,gff490e6085+8c2580be5c,w.2022.27
LSST Data Management Base Package
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
43 Eigen::Matrix3d const& shift_rot_matrix, double cos_shift, double sin_rot)
48 success(true) {}
52 Eigen::Matrix3d shift_rot_matrix;
54 double cos_shift;
55 double sin_rot;
57 bool success;
58};
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
97};
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...
A base class for image defects.
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.