Loading [MathJax]/extensions/tex2jax.js
LSST Applications g0fba68d861+05a5e06e50,g1fd858c14a+904f1f4196,g2c84ff76c0+247cd845a2,g2c9e612ef2+f5117f1d55,g35bb328faa+fcb1d3bbc8,g4af146b050+123c2f4d45,g4d2262a081+a9e7a6e053,g4e0f332c67+c58e4b632d,g53246c7159+fcb1d3bbc8,g5a012ec0e7+ac98094cfc,g60b5630c4e+f5117f1d55,g67b6fd64d1+dd0349c22b,g78460c75b0+2f9a1b4bcd,g786e29fd12+cf7ec2a62a,g7b71ed6315+fcb1d3bbc8,g87b7deb4dc+2a1aa4536a,g8852436030+d21aad2af4,g89139ef638+dd0349c22b,g8d6b6b353c+f5117f1d55,g9125e01d80+fcb1d3bbc8,g989de1cb63+dd0349c22b,g9f33ca652e+0a580a37dd,g9f7030ddb1+ae84e0d5a5,ga2b97cdc51+f5117f1d55,gabe3b4be73+1e0a283bba,gb1101e3267+1d994e7598,gb58c049af0+f03b321e39,gb89ab40317+dd0349c22b,gcca6a94b71+4ed007ada1,gcf25f946ba+d21aad2af4,gd315a588df+9d9c5ccff1,gd6cbbdb0b4+75aa4b1db4,gd9a9a58781+fcb1d3bbc8,gde0f65d7ad+6fce216140,ge278dab8ac+c61fbefdff,ge410e46f29+dd0349c22b,ge82c20c137+e12a08b75a,gf67bdafdda+dd0349c22b,v28.0.2.rc1
LSST Data Management Base Package
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
PackedBasis2d.h
Go to the documentation of this file.
1// -*- LSST-C++ -*-
2/*
3 * Developed for the LSST Data Management System.
4 * This product includes software developed by the LSST Project
5 * (https://www.lsst.org).
6 * See the COPYRIGHT file at the top-level directory of this distribution
7 * for details of code ownership.
8 *
9 * This program is free software: you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License as published by
11 * the Free Software Foundation, either version 3 of the License, or
12 * (at your option) any later version.
13 *
14 * This program is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 * GNU General Public License for more details.
18 *
19 * You should have received a copy of the GNU General Public License
20 * along with this program. If not, see <https://www.gnu.org/licenses/>.
21 */
22#ifndef LSST_AFW_MATH_POLYNOMIALS_PackedBasis2d_h_INCLUDED
23#define LSST_AFW_MATH_POLYNOMIALS_PackedBasis2d_h_INCLUDED
24
25#include "lsst/geom/Point.h"
29
30namespace lsst { namespace geom { namespace polynomials {
31
32template <typename Basis1d, PackingOrder packing>
33class PackedBasis2d;
34
35
41public:
42
44 explicit PackedBasisWorkspace2d(std::size_t order) : _x(order + 1), _y(order + 1) {}
45
47 std::size_t getOrder() const { return _x.size() - 1; }
48
49private:
50
51 template <typename Recurrence, PackingOrder packing>
52 friend class PackedBasis2d;
53
54 Eigen::VectorXd _x;
55 Eigen::VectorXd _y;
56};
57
58template <typename Basis>
59class Function2d;
60
74template <typename Basis1d, PackingOrder packing>
76public:
77
80
83
86
89
91 static constexpr std::size_t computeSize(std::size_t order) { return IndexRange::computeSize(order); }
92
94 explicit PackedBasis2d(Basis1d const & basis1d) : _basis1d(basis1d) {}
95
97 template <typename ...Args>
98 explicit PackedBasis2d(Args&& ...args) : _basis1d(std::forward<Args>(args)...) {}
99
101 PackedBasis2d(PackedBasis2d const &) = default;
102
105
108
111
113 std::size_t getOrder() const noexcept { return _basis1d.getOrder(); }
114
116 std::size_t size() const noexcept{ return IndexRange::computeSize(getOrder()); }
117
124 Scaled scaled(Scaling2d const & first) const {
125 return Scaled(*this, first);
126 }
127
130 return IndexRange::computeIndex(x, y);
131 }
132
155 IndexRange getIndices() const noexcept {
156 return IndexRange(typename IndexRange::iterator(), IndexRange::iterator::makeEnd(getOrder()));
157 }
158
161
181 template <typename Vector>
182 double sumWith(geom::Point2D const & point, Vector const & coefficients,
183 Workspace & workspace, SumMode mode=SumMode::FAST) const {
184 assert(workspace.getOrder() >= getOrder());
185 _basis1d.fill(point.getX(), workspace._x);
186 _basis1d.fill(point.getY(), workspace._y);
187 // This universal lambda lets us effectively template most of the
188 // implementation of this function on double vs. SafeSum<double>
189 // without having to define an external template.
190 auto accumulate = [coefficients, &workspace, this](auto & sum) {
191 for (auto const & index : getIndices()) {
192 sum += coefficients[index.flat]*workspace._x[index.nx]*workspace._y[index.ny];
193 }
194 };
195 double result = 0.0;
196 if (mode == SumMode::FAST) {
197 double z = 0.0;
198 accumulate(z);
199 result = z;
200 } else {
202 accumulate(z);
203 result = static_cast<double>(z);
204 }
205 return result;
206 }
207
209 template <typename Vector>
210 double sumWith(geom::Point2D const & point, Vector const & coefficients,
211 SumMode mode=SumMode::FAST) const {
212 auto workspace = makeWorkspace();
213 return sumWith(point, coefficients, workspace, mode);
214 }
215
227 template <typename Vector>
228 void fill(geom::Point2D const & point, Vector && basis, Workspace & workspace) const {
229 assert(workspace.getOrder() >= getOrder());
230 _basis1d.fill(point.getX(), workspace._x);
231 _basis1d.fill(point.getY(), workspace._y);
232 for (auto const & index : getIndices()) {
233 std::forward<Vector>(basis)[index.flat] = workspace._x[index.nx]*workspace._y[index.ny];
234 }
235 }
236
238 template <typename Vector>
239 void fill(geom::Point2D const & point, Vector && basis) const {
240 auto workspace = makeWorkspace();
241 fill(point, std::forward<Vector>(basis), workspace);
242 }
243
244private:
245 Basis1d _basis1d;
246};
247
248}}} // namespace lsst::geom::polynomials
249
250#endif // !LSST_AFW_MATH_POLYNOMIALS_PackedBasis2d_h_INCLUDED
A basis interface for 1-d series expansions.
Definition Basis1d.h:36
A 2-d function defined by a series expansion and its coefficients.
Definition Function2d.h:42
A Basis2d formed from the product of a Basis1d for each of x and y, truncated at the sum of their ord...
void fill(geom::Point2D const &point, Vector &&basis, Workspace &workspace) const
double sumWith(geom::Point2D const &point, Vector const &coefficients, SumMode mode=SumMode::FAST) const
void fill(geom::Point2D const &point, Vector &&basis) const
static constexpr std::size_t computeSize(std::size_t order)
PackedBasis2d(Basis1d const &basis1d)
Construct from a 1-d basis that will be used for both x and y.
std::size_t index(std::size_t x, std::size_t y) const
double sumWith(geom::Point2D const &point, Vector const &coefficients, Workspace &workspace, SumMode mode=SumMode::FAST) const
PackedBasis2d & operator=(PackedBasis2d const &)=default
A workspace object that can be used to avoid extra memory allocations in repeated calls to PackedBasi...
std::size_t getOrder() const
Return the maximum order this workspace supports.
PackedBasisWorkspace2d(std::size_t order)
Construct workspace for a basis with the given order.
A specialized iterator range class for PackedIndexIterator, providing size calculation,...
PackedIndexIterator< packing > iterator
static constexpr std::size_t computeSize(std::size_t order) noexcept
Return the flattened size of an expansion with the given maximum order (inclusive).
static constexpr std::size_t computeIndex(std::size_t nx, std::size_t ny) noexcept
Return the flattened index for the element with the given x and y orders.
A numerically stable summation algorithm for floating-point numbers.
Definition SafeSum.h:62
A 2-d basis that transforms all input points before evaluating nested basis.
A 2-d separable affine transform that can be used to map one interval to another.
Definition Scaling2d.h:48
T forward(T... args)
Low-level polynomials (including special polynomials) in C++.
SumMode
Enum used to control how to sum polynomial terms.
Definition SafeSum.h:32
@ FAST
Summation using regular floating-point addition.
Definition SafeSum.h:34
Point< double, 2 > Point2D
Definition Point.h:324
STL namespace.