LSST Applications g070148d5b3+33e5256705,g0d53e28543+25c8b88941,g0da5cf3356+2dd1178308,g1081da9e2a+62d12e78cb,g17e5ecfddb+7e422d6136,g1c76d35bf8+ede3a706f7,g295839609d+225697d880,g2e2c1a68ba+cc1f6f037e,g2ffcdf413f+853cd4dcde,g38293774b4+62d12e78cb,g3b44f30a73+d953f1ac34,g48ccf36440+885b902d19,g4b2f1765b6+7dedbde6d2,g5320a0a9f6+0c5d6105b6,g56b687f8c9+ede3a706f7,g5c4744a4d9+ef6ac23297,g5ffd174ac0+0c5d6105b6,g6075d09f38+66af417445,g667d525e37+2ced63db88,g670421136f+2ced63db88,g71f27ac40c+2ced63db88,g774830318a+463cbe8d1f,g7876bc68e5+1d137996f1,g7985c39107+62d12e78cb,g7fdac2220c+0fd8241c05,g96f01af41f+368e6903a7,g9ca82378b8+2ced63db88,g9d27549199+ef6ac23297,gabe93b2c52+e3573e3735,gb065e2a02a+3dfbe639da,gbc3249ced9+0c5d6105b6,gbec6a3398f+0c5d6105b6,gc9534b9d65+35b9f25267,gd01420fc67+0c5d6105b6,geee7ff78d7+a14128c129,gf63283c776+ede3a706f7,gfed783d017+0c5d6105b6,w.2022.47
LSST Data Management Base Package
Loading...
Searching...
No Matches
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...
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.