LSST Applications  21.0.0+04719a4bac,21.0.0-1-ga51b5d4+f5e6047307,21.0.0-11-g2b59f77+a9c1acf22d,21.0.0-11-ga42c5b2+86977b0b17,21.0.0-12-gf4ce030+76814010d2,21.0.0-13-g1721dae+760e7a6536,21.0.0-13-g3a573fe+768d78a30a,21.0.0-15-g5a7caf0+f21cbc5713,21.0.0-16-g0fb55c1+b60e2d390c,21.0.0-19-g4cded4ca+71a93a33c0,21.0.0-2-g103fe59+bb20972958,21.0.0-2-g45278ab+04719a4bac,21.0.0-2-g5242d73+3ad5d60fb1,21.0.0-2-g7f82c8f+8babb168e8,21.0.0-2-g8f08a60+06509c8b61,21.0.0-2-g8faa9b5+616205b9df,21.0.0-2-ga326454+8babb168e8,21.0.0-2-gde069b7+5e4aea9c2f,21.0.0-2-gecfae73+1d3a86e577,21.0.0-2-gfc62afb+3ad5d60fb1,21.0.0-25-g1d57be3cd+e73869a214,21.0.0-3-g357aad2+ed88757d29,21.0.0-3-g4a4ce7f+3ad5d60fb1,21.0.0-3-g4be5c26+3ad5d60fb1,21.0.0-3-g65f322c+e0b24896a3,21.0.0-3-g7d9da8d+616205b9df,21.0.0-3-ge02ed75+a9c1acf22d,21.0.0-4-g591bb35+a9c1acf22d,21.0.0-4-g65b4814+b60e2d390c,21.0.0-4-gccdca77+0de219a2bc,21.0.0-4-ge8a399c+6c55c39e83,21.0.0-5-gd00fb1e+05fce91b99,21.0.0-6-gc675373+3ad5d60fb1,21.0.0-64-g1122c245+4fb2b8f86e,21.0.0-7-g04766d7+cd19d05db2,21.0.0-7-gdf92d54+04719a4bac,21.0.0-8-g5674e7b+d1bd76f71f,master-gac4afde19b+a9c1acf22d,w.2021.13
LSST Data Management Base Package
Polygon.h
Go to the documentation of this file.
1 // -*- LSST-C++ -*-
2 
3 /*
4  * LSST Data Management System
5  * Copyright 2008-2014 LSST Corporation.
6  *
7  * This product includes software developed by the
8  * LSST Project (http://www.lsst.org/).
9  *
10  * This program is free software: you can redistribute it and/or modify
11  * it under the terms of the GNU General Public License as published by
12  * the Free Software Foundation, either version 3 of the License, or
13  * (at your option) any later version.
14  *
15  * This program is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18  * GNU General Public License for more details.
19  *
20  * You should have received a copy of the LSST License Statement and
21  * the GNU General Public License along with this program. If not,
22  * see <http://www.lsstcorp.org/LegalNotices/>.
23  */
24 
25 #if !defined(LSST_AFW_GEOM_POLYGON_POLYGON_H)
26 #define LSST_AFW_GEOM_POLYGON_POLYGON_H
27 
28 #include <vector>
29 #include <utility> // for std::pair
30 
31 #include <memory>
32 
33 #include "lsst/base.h"
34 #include "lsst/pex/exceptions.h"
35 #include "lsst/geom/Box.h"
36 #include "lsst/geom/Point.h"
39 #include "lsst/afw/image/Image.h"
42 
43 namespace lsst {
44 namespace afw {
45 namespace geom {
46 namespace polygon {
47 
54 
58 
60 public:
63 
67  explicit Polygon(Box const& box);
68 
69  Polygon(Polygon const&);
73 
74  ~Polygon() override;
75 
84  Polygon(Box const& box, TransformPoint2ToPoint2 const& transform);
85 
96 
98  explicit Polygon(std::vector<Point> const& vertices);
100 
102  void swap(Polygon& other) noexcept { std::swap(this->_impl, other._impl); }
103 
107  size_t getNumEdges() const;
108 
110  Box getBBox() const;
111 
112  Point calculateCenter() const;
113  double calculateArea() const;
114  double calculatePerimeter() const;
115 
122 
131 
136 
137  bool operator==(Polygon const& other) const;
138  bool operator!=(Polygon const& other) const { return !(*this == other); }
139 
141  std::size_t hash_value() const noexcept override;
142 
144  bool contains(Point const& point) const;
145 
147  bool overlaps(Polygon const& other) const;
152  bool overlaps(Box const& box) const;
154 
156  std::shared_ptr<Polygon> intersectionSingle(Polygon const& other) const;
162  std::shared_ptr<Polygon> intersectionSingle(Box const& box) const;
164 
166  std::vector<std::shared_ptr<Polygon>> intersection(Polygon const& other) const;
170  std::vector<std::shared_ptr<Polygon>> intersection(Box const& box) const;
172 
174  std::shared_ptr<Polygon> unionSingle(Polygon const& other) const;
179  std::shared_ptr<Polygon> unionSingle(Box const& box) const;
181 
183  std::vector<std::shared_ptr<Polygon>> union_(Polygon const& other) const;
189  std::vector<std::shared_ptr<Polygon>> union_(Box const& box) const;
191 
193  std::vector<std::shared_ptr<Polygon>> symDifference(Polygon const& other) const;
195  std::vector<std::shared_ptr<Polygon>> symDifference(Box const& box) const;
197 
201  std::shared_ptr<Polygon> simplify(double const distance) const;
202 
204  std::vector<std::shared_ptr<Polygon>> operator&(Polygon const& rhs) const { return intersection(rhs); }
207  std::vector<std::shared_ptr<Polygon>> operator|(Polygon const& rhs) const { return union_(rhs); }
208  std::vector<std::shared_ptr<Polygon>> operator|(Box const& rhs) const { return union_(rhs); }
212 
215 
224  ) const;
227  ) const;
229 
231  std::shared_ptr<Polygon> subSample(size_t num) const;
235  std::shared_ptr<Polygon> subSample(double maxLength) const;
237 
249  return createImage(lsst::geom::Box2I(lsst::geom::Point2I(0, 0), extent));
250  }
252 
254  bool isPersistable() const noexcept override { return true; }
255 
258 
260  std::string toString() const override;
261 
267  bool equals(typehandling::Storable const& other) const noexcept override;
268 
269 protected:
270  std::string getPersistenceName() const override;
271 
272  void write(OutputArchiveHandle& handle) const override;
273 
274 private:
276  struct Impl;
278  std::shared_ptr<Impl> _impl;
279  Polygon(std::shared_ptr<Impl> impl) : _impl(impl) {}
281 };
282 
284 std::ostream& operator<<(std::ostream& os, Polygon const& poly);
285 } // namespace polygon
286 } // namespace geom
287 } // namespace afw
288 } // namespace lsst
289 
290 namespace std {
291 template <>
292 struct hash<lsst::afw::geom::polygon::Polygon> {
295  size_t operator()(argument_type const& obj) const noexcept { return obj.hash_value(); }
296 };
297 } // namespace std
298 
299 #endif
AmpInfoBoxKey bbox
Definition: Amplifier.cc:117
#define LSST_EXCEPTION_TYPE(t, b, c)
Macro used to define new types of exceptions without additional data.
Definition: Exception.h:69
afw::table::PointKey< double > vertices
Definition: Polygon.cc:528
ItemVariant const * other
Definition: Schema.cc:56
std::ostream * os
Definition: Schema.cc:746
Basic LSST definitions.
Transform LSST spatial data, such as lsst::geom::Point2D and lsst::geom::SpherePoint,...
Definition: Transform.h:68
Cartesian polygons.
Definition: Polygon.h:59
std::shared_ptr< Polygon > unionSingle(Polygon const &other) const
Returns the union of two polygons.
Definition: Polygon.cc:374
std::vector< Point >::const_iterator begin() const
Iterator for vertices.
Definition: Polygon.cc:335
bool operator!=(Polygon const &other) const
Definition: Polygon.h:138
bool overlaps(Polygon const &other) const
Returns whether the polygons overlap each other.
Definition: Polygon.cc:354
Box getBBox() const
Return bounding box.
Definition: Polygon.cc:310
std::shared_ptr< Polygon > convexHull() const
Produce a polygon from the convex hull.
Definition: Polygon.cc:400
std::vector< std::pair< Point, Point > > getEdges() const
Get vector of edges.
Definition: Polygon.cc:322
std::shared_ptr< Polygon > intersectionSingle(Polygon const &other) const
Returns the intersection of two polygons.
Definition: Polygon.cc:358
std::shared_ptr< afw::image::Image< float > > createImage(lsst::geom::Box2I const &bbox) const
Create image of polygon.
Definition: Polygon.cc:443
Polygon(Box const &box)
Construct a rectangular Polygon whose vertices are the corners of a box.
Definition: Polygon.cc:284
std::shared_ptr< Polygon > subSample(size_t num) const
Sub-sample each edge.
Definition: Polygon.cc:421
std::vector< std::shared_ptr< Polygon > > intersection(Polygon const &other) const
Returns the intersection of two polygons.
Definition: Polygon.cc:366
std::vector< std::shared_ptr< Polygon > > operator^(Polygon const &rhs) const
Definition: Polygon.h:209
size_t getNumEdges() const
Return number of edges.
Definition: Polygon.cc:305
std::vector< std::shared_ptr< Polygon > > operator^(Box const &rhs) const
Definition: Polygon.h:210
std::shared_ptr< afw::image::Image< float > > createImage(lsst::geom::Extent2I const &extent) const
Definition: Polygon.h:248
std::shared_ptr< Polygon > transform(TransformPoint2ToPoint2 const &transform) const
Transform the polygon.
Definition: Polygon.cc:406
std::vector< std::shared_ptr< Polygon > > operator|(Polygon const &rhs) const
Definition: Polygon.h:207
std::shared_ptr< typehandling::Storable > cloneStorable() const override
Create a new Polygon that is a copy of this one.
Definition: Polygon.cc:591
std::vector< Point > getVertices() const
Get vector of vertices.
Definition: Polygon.cc:333
std::vector< std::shared_ptr< Polygon > > operator|(Box const &rhs) const
Definition: Polygon.h:208
std::shared_ptr< Polygon > simplify(double const distance) const
Return a simplified polygon.
Definition: Polygon.cc:394
bool operator==(Polygon const &other) const
Definition: Polygon.cc:341
std::string toString() const override
Create a string representation of this object.
Definition: Polygon.cc:595
bool isPersistable() const noexcept override
Whether Polygon is persistable which is always true.
Definition: Polygon.h:254
std::vector< std::shared_ptr< Polygon > > union_(Polygon const &other) const
Returns the union of two polygons.
Definition: Polygon.cc:380
std::size_t hash_value() const noexcept override
Return a hash of this object.
Definition: Polygon.cc:345
std::vector< std::shared_ptr< Polygon > > symDifference(Polygon const &other) const
Return the symmetric difference of two polygons.
Definition: Polygon.cc:386
std::string getPersistenceName() const override
Return the unique name used to persist this object and look up its factory.
Definition: Polygon.cc:576
lsst::geom::Point2D Point
Definition: Polygon.h:62
std::vector< std::shared_ptr< Polygon > > operator&(Box const &rhs) const
Definition: Polygon.h:206
bool contains(Point const &point) const
Returns whether the polygon contains the point.
Definition: Polygon.cc:352
void write(OutputArchiveHandle &handle) const override
Write the object to one or more catalogs.
Definition: Polygon.cc:578
void swap(Polygon &other) noexcept
Swap two polygons.
Definition: Polygon.h:102
Polygon & operator=(Polygon const &)
Polygon & operator=(Polygon &&)
std::vector< Point >::const_iterator end() const
Definition: Polygon.cc:337
bool equals(typehandling::Storable const &other) const noexcept override
Compare this object to another Storable.
Definition: Polygon.cc:601
double calculatePerimeter() const
Definition: Polygon.cc:320
An exception that indicates the single-polygon assumption has been violated.
Definition: Polygon.h:53
A CRTP facade class for subclasses of Persistable.
Definition: Persistable.h:176
io::OutputArchiveHandle OutputArchiveHandle
Definition: Persistable.h:108
Interface supporting iteration over heterogenous containers.
Definition: Storable.h:58
An affine coordinate transformation consisting of a linear transformation and an offset.
A floating-point coordinate rectangle geometry.
Definition: Box.h:413
An integer coordinate rectangle.
Definition: Box.h:55
Reports errors that are due to events beyond the control of the program.
Definition: Runtime.h:104
std::ostream & operator<<(std::ostream &os, Polygon const &poly)
Stream polygon.
Definition: Polygon.cc:172
class[[deprecated("Removed with no replacement (but see lsst::afw::image::TransmissionCurve). Will be " "removed after v22.")]] FilterProperty final
Describe the properties of a Filter (e.g.
Definition: Filter.h:53
Low-level polynomials (including special polynomials) in C++.
Definition: Basis1d.h:26
A base class for image defects.
STL namespace.
size_t operator()(argument_type const &obj) const noexcept
Definition: Polygon.h:295
T swap(T... args)